An improved scatter search algorithm for the corridor allocation problem considering corridor width

作者: Zeqiang Zhang , Lili Mao , Chao Guan , Lixia Zhu , Yi Wang

DOI: 10.1007/S00500-019-03925-4

关键词:

摘要: In the existing literature on the corridor allocation problem (CAP), the corridor width is not taken into consideration. But in the actual production, the corridor width plays a very important role in logistics transportation inside factories. To study the effect of the corridor width in a CAP problem, the corridor width is considered by a mixed-integer programming model proposed in this paper. Subsequently, an improved scatter search (ISS) algorithm is proposed to handle the CAP. Several improvement mechanisms have been applied to the …

参考文章(42)
Shengli Wang, Xingquan Zuo, Xueqing Liu, Xinchao Zhao, Jianqiang Li, Solving dynamic double row layout problem via combining simulated annealing and mathematical programming soft computing. ,vol. 37, pp. 303- 310 ,(2015) , 10.1016/J.ASOC.2015.08.023
André R.S. Amaral, The corridor allocation problem Computers & Operations Research. ,vol. 39, pp. 3325- 3330 ,(2012) , 10.1016/J.COR.2012.04.016
Chang-Lin Yang, Rong-Hwa Huang, Hsiao-Ling Huang, Elucidating a layout problem in the fashion industry by using an ant optimisation approach Production Planning & Control. ,vol. 22, pp. 248- 256 ,(2011) , 10.1080/09537287.2010.498600
Wu Deng, Rong Chen, Bing He, Yaqing Liu, Lifeng Yin, Jinghuan Guo, None, A novel two-stage hybrid swarm intelligence optimization algorithm and application Soft Computing. ,vol. 16, pp. 1707- 1722 ,(2012) , 10.1007/S00500-012-0855-Z
André R. S. Amaral, Adam N. Letchford, A polyhedral approach to the single row facility layout problem Mathematical Programming. ,vol. 141, pp. 453- 477 ,(2013) , 10.1007/S10107-012-0533-Z
Zeqiang Zhang, Chase C. Murray, A corrected formulation for the double row layout problem International Journal of Production Research. ,vol. 50, pp. 4220- 4223 ,(2012) , 10.1080/00207543.2011.603371
André R. S. Amaral, An Exact Approach to the One-Dimensional Facility Layout Problem Operations Research. ,vol. 56, pp. 1026- 1033 ,(2008) , 10.1287/OPRE.1080.0548
I. Jerin Leno, S. Saravana Sankar, S. G. Ponnambalam, An elitist strategy genetic algorithm using simulated annealing algorithm as local search for facility layout design The International Journal of Advanced Manufacturing Technology. ,vol. 84, pp. 787- 799 ,(2013) , 10.1007/S00170-013-5519-3
Dilip Datta, André Renato Sales Amaral, José Rui Figueira, Single row facility layout problem using a permutation-based genetic algorithm European Journal of Operational Research. ,vol. 213, pp. 388- 394 ,(2011) , 10.1016/J.EJOR.2011.03.034
Miguel A. González, Camino R. Vela, Ramiro Varela, Scatter search with path relinking for the flexible job shop scheduling problem European Journal of Operational Research. ,vol. 245, pp. 35- 45 ,(2015) , 10.1016/J.EJOR.2015.02.052