본문 바로가기
KERD
논문KCI 등재

이열 배치설계를 위한 Cuckoo Search 기반의 최적화 알고리즘 개발

Development of Cuckoo Search Based Optimization Approach for a Double Row Layout Problem

채준재|윤영민
한국물류과학기술학회 (The Society of Logistics Science and Technology)|2020.12|물류과학기술연구 (Journal of Logistics Science & Technology)|제1권 제1호|pp. 29-46|DOI 10.23178/jlst.1.1.202012.003

0

조회

0

다운로드

1

인용

0

참고문헌

키워드

.
주제분류과학기술학

초록

.

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 row layout 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.

참고문헌 (60)

  1. Ahonen, H., "Simulated annealing and tabu search approaches for the Corridor Allocation Problem", European Journal of Operational Research, 232(1), pp.221~233 (2014)
  2. Ain, R., "Solving 0-1 knapsack problems by a discrete binary version of cuckoo search algorithm Amira Gherboudj *, Abdesslem Layeb and Salim Chikhi", Science, 4(4), pp.2012~ (2012)
  3. Amaral, A. R. S., "On the exact solution of a facility layout problem", European Journal of Operational Research, 173(2), pp.508~518 (2006)
  4. Amaral, A. R. S., "The corridor allocation problem", Computers and Operations Research, 39(12), pp.3325~3330 (2012)
  5. Amaral, A. R. S., "A parallel ordering problem in facilities layout", Computers and Operations Research, 40(12), pp.2930~2939 (2013)
  6. Amaral, A. R. S., "Optimal solutions for the double row layout problem", Optimization Letters, 7(2), pp.407~413 (2013)
  7. Amaral, A. R. S., "A mixed-integer programming formulation for the double row layout of machines in manufacturing systems", International Journal of Production Research, 57(1), pp.34~47 (2019)
  8. Amaral, A. R. S., "A heuristic approach for the double row layout problem", Annals of Operations Research (2020)
  9. Anjos, M. F., "Solution approaches for the double-row equidistant facility layout problem", Operations Research Proceedings 2014, pp.17~23 (2014), Springer
  10. Bean, J. C., "Genetic algorithms and random keys for sequencing and optimization", ORSA Journal on Computing, 6(2), pp.154~160 (1994)
  11. Benjaafar, S., "Design of flexible plant layouts", IIE Transactions (Institute of Industrial Engineers), 32(4) (2000)
  12. Braglia, M., "Layout design in dynamic environments: Strategies and quantitative indices", International Journal of Production Research, 41(5), pp.995~1016 (2003)
  13. Brown, C. T., "Lévy flights in Dobe Ju", ’hoansi foraging patterns, 2007, pp.35(1), 129~138
  14. Burnwal, S., "Scheduling optimization of flexible manufacturing system using cuckoo search-based approach", International Journal of Advanced Manufacturing Technology, 64(5–8), pp.951~959 (2013)
  15. Chae, J., "Layout design problems with heterogeneous area constraints", Computers and Industrial Engineering, 102, pp.198~207 (2016)
  16. Chae, J., "A mixed integer programming model for a double row layout problem", Computers and Industrial Engineering, 140, pp.106244~ (2019)
  17. Chung, J., "The double row layout problem", International Journal of Production Research, 48(3), pp.709~727 (2010)
  18. Civicioglu, P., "A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms", Artificial Intelligence Review, 39(4), pp.315~346 (2013)
  19. Drira, A., "Facility layout problems : A survey", Annual Reviews in Control, 31(2), pp.255~267 (2007)
  20. Fischer, A., "New exact approaches to row layout problems", Mathematical Programming Computation, 11(4), pp.703~754 (2019)
  21. Gandomi, A. H., "Cuckoo search algorithm : a metaheuristic approach to solve structural optimization problems", Engineering with Computers, 29(1), pp.17~35 (2013)
  22. Gandomi, A. H., "Coupled eagle strategy and differential evolution for unconstrained and constrained global optimization", Computers and Mathematics with Applications, 63(1), pp.191~200 (2012)
  23. Garcia-Hernandez, L., "Applying the coral reefs optimization algorithm for solving unequal area facility layout problems", Expert Systems with Applications, 138, pp.112819~ (2019)
  24. Garey, M. R., "Computers and intractability (Vol. 174)" (1979), freeman
  25. Guan, J., "A decomposition-based algorithm for the double row layout problem", Applied Mathematical Modelling, 77, pp.963~979 (2020)
  26. Heragu, S. S., "Machine Layout Problem in Flexible Manufacturing Systems", Operations Research, 36(2), pp.258~268 (1988)
  27. Heragu, S. S., "Efficient models for the facility layout problem", European Journal of Operational Research, 53(1), pp.1~13 (1991)
  28. Hungerländer, P., "A semidefinite optimization approach to space-free multi-row facility layout" (2012), Groupe d’études et de recherche en analyse des décisions
  29. Ingole, S., "Unequal-area, fixed-shape facility layout problems using the firefly algorithm", Engineering Optimization, 49(7), pp.1097~1115 (2017)
  30. Kang, S., "Harmony search for the layout design of an unequal area facility", Expert Systems with Applications, 79, pp.269~281 (2017)
  31. Kang, S., "A closed loop based facility layout design using a cuckoo search algorithm", Expert Systems with Applications, 93, pp.322~335 (2018)
  32. Kim, M., "Monarch butterfly optimization for facility layout design based on a single loop material handling path", Mathematics, 7(2) (2019)
  33. Levary, R. R., "Facilities layout—a survey of solution procedures", Computers and Industrial Engineering, 9(2), pp.141~148 (1985)
  34. Li, X., "A hybrid cuckoo search via Lévy flights for the permutation flow shop scheduling problem", International Journal of Production Research, 51(16), pp.4732~4754 (2013)
  35. Liu, S., "An improved fireworks algorithm for the constrained single-row facility layout problem", International Journal of Production Research, 0(0), pp.1~19 (2020)
  36. Meller, R. D., "The facility layout problem : recent and emerging trends and perspectives", Journal of Manufacturing Systems, 15(5), pp.351~366 (1996)
  37. Murray, C. C., "An efficient local search heuristic for the double row layout problem with asymmetric material flow", International Journal of Production Research, 51(20), pp.6129~6139 (2013)
  38. Ouaarab, A., "Discrete cuckoo search algorithm for the travelling salesman problem", Neural Computing and Applications, 24(7–8), pp.1659~1669 (2014)
  39. Ouaarab, A., "Cuckoo search and firefly algorithm", pp.63~84 (2014), Springer
  40. Ouaarab, A., "Recent Advances in Swarm Intelligence and Evolutionary Computation", pp.121~137 (2015), Springer
  41. Ouaarab, A., "Random-key cuckoo search for the travelling salesman problem", Soft Computing, 19(4), pp.1099~1106 (2015)
  42. Payne, R. B., "The cuckoos (Vol. 15)" (2005), Oxford University Press
  43. Scalia, G., "Firefly algorithm based upon slicing structure encoding for unequal facility layout problem", International Journal of Industrial Engineering Computations, 10(3), pp.349~360 (2019)
  44. Secchin, L. D., "An improved mixed-integer programming model for the double row layout of facilities", Optimization Letters, 13(1), pp.193~199 (2019)
  45. Shlesinger, M. F., "Lévy flights and related topics in physics" (1995)
  46. Singh, S. P., "A review of different approaches to the facility layout problems", The International Journal of Advanced Manufacturing Technology, 30(5–6), pp.425~433 (2006)
  47. Srivastava, P. R., "An efficient optimization algorithm for structural software testing", International Journal of Artificial Intelligence, 8(S12), pp.68~77 (2012)
  48. Tompkins, J. A., "Facilities planning" (2010), John Wiley & Sons
  49. Tubaileh, A., "Single and multi-row layout design for flexible manufacturing systems", International Journal of Computer Integrated Manufacturing, 30(12), pp.1316~1330 (2017)
  50. Walton, S., "Modified cuckoo search : a new gradient free optimisation algorithm. Chaos", Solitons & Fractals, 44(9), pp.710~718 (2011)
  51. Wang, S., "Solving dynamic double row layout problem via combining simulated annealing and mathematical programming", Applied Soft Computing Journal, 37, pp.303~310 (2015)
  52. Yang, X., "An improved model for the parallel row ordering problem", Journal of the Operational Research Society, 71(3), pp.475~490 (2020)
  53. Yang, X. S., "Cuckoo search via Lévy flights. 2009 World Congress on Nature and Biologically Inspired Computing", NABIC 2009 - Proceedings, pp.210~214 (2009)
  54. Yang, X. S., "Engineering optimisation by cuckoo search", International Journal of Mathematical Modelling and Numerical Optimisation, 1(4), pp.330~343 (2010)
  55. Yang, X. S., "Multiobjective cuckoo search for design optimization", Computers & Operations Research, 40(6), pp.1616~1624 (2013)
  56. Yang, X. S., "Cuckoo search : Recent advances and applications", Neural Computing and Applications, 24(1), pp.169~174 (2014)
  57. Zhang, Z., "Decomposition strategies and heuristic for double row layout problem", Computer Integrated Manufacturing Systems, 20(3), pp.559~568 (2014)
  58. Zhang, Z., "A corrected formulation for the double row layout problem", International Journal of Production Research, 50(15), pp.4220~4223 (2012)
  59. Zuo, X., "Solving an extended double row layout problem using multiobjective tabu search and linear programming", IEEE Transactions on Automation Science and Engineering, 11(4), pp.1122~1132 (2014)
  60. Zuo, X., "Sharing clearances to improve machine layout", International Journal of Production Research, 54(14), pp.4272~4285 (2016)

관련 논문AI추천

불균등한 시설배치문제를 위한 Coral Reef Optimization 방법론 적용정동진, 채준재한국물류과학기술학회 · 물류과학기술연구2022 · 제3권 제1호단일방향 물류흐름에서의 이중열 배치 설계채준재한국물류과학기술학회 · 물류과학기술연구2021 · 제2권 제1호Flow Shop 배치설계를 위한 휴리스틱 알고리즘남기호, 서윤호, 옥창훈한국산업경영시스템학회 · 한국산업경영시스템학회지2011 · 제34권 제4호다중 베이 제조시스템의 설비배치이문수, 채준재한국산업경영시스템학회 · 한국산업경영시스템학회지2009 · 제32권 제4호혼합형 배치설계를 위한 화음 탐색 기반 알고리듬강수민, 채준재한국로지스틱스학회 · 로지스틱스연구2015 · 제23권 제4호다목적 셀 형성을 위한 유전알고리즘이준수, 정병호한국산업경영시스템학회 · 한국산업경영시스템학회지2003 · 제26권 제4호

이 간행물의 다른 논문 (3건)

딥러닝과 스테레오 카메라를 이용한 객체 거리 추출 방법박민홍, 조재훈, 김용태, 원종운pp. 2-12온라인 리테일러에서 수요 패턴 예측을 위한 컨볼류션 LSTM 적용 방안이승민, 임성택, 공형준, 정재원pp. 13-28Bass Model 기반의 접이식 컨테이너 수요 예측하헌구, 김학성pp. 47-55
원문 보기