제목 | 이열 배치설계를 위한 Cuckoo Search 기반의 최적화 알고리즘 개발 |
---|---|
Title | Development of Cuckoo Search Based Optimization Approach for a Double Row Layout Problem |
저자 |
윤영민 (한국항공대학교 항공교통물류학부) 채준재* (한국항공대학교 항공교통물류학부) |
Author |
Yeongmin Yun(School of Air Transport, Transportation and Logistics, Korea Aerospace Universit) junjae Chae†(School of Air Transport, Transportation and Logistics, Korea Aerospace Universit) |
Bibliography | Journal of Logistics Science & Technology, 1(1),29~46, 2020, |
DOI | |
Key Words | Facility layout, Double row layout problem, Meta-heuristic, Cuckoo Search |
Abstract | Effective layout design can improve productivity and manufacturing efficiency. Given a number of departments with known lengths and the flow cost between any two departments, a double rowlayout problem(DRLP) determines an arrangement of departments on either side of a central corridor so that the total material moved flow is minimized when the material handling path is the straight line along the corridor. DRLP arises in many other real-world applications including manufacturing system. This paper presents a approach in cuckoo search algorithm(CS) for obtaining good solutions for the DRLP. Random-key encoding scheme is applied to CS for representing a solution of DRLP and enabling Lévy flights to perform on DRLP. To evaluate the approach, computational experiments are conducted from benchmark problems. the obtained results show the better performance of proposed approach then a previous study. |
PDF download | JM_1[1]-P[1].pdf |