An efficient local search heuristic for the double row layout problem with asymmetric material flow
作者： Chase C. Murray , Alice E. Smith , Zeqiang Zhang
DOI: 10.1080/00207543.2013.803168
关键词: Context (language use) 、 Special case 、 Mathematical optimization 、 Mathematics 、 Integer programming 、 Local search (optimization) 、 Linear programming 、 Solver 、 Material flow 、 Heuristic (computer science)
摘要: AbstractThe double row layout problem (DRLP) consists of arranging a number rectangular machines varying widths on either side corridor to minimize the total cost material handling for products that move between these machines. This arises in context many production environments, most notably semiconductor manufacturing. Because DRLP contains both combinatorial and continuous aspects, traditional solution approaches are not well suited obtain solutions within reasonable time. Moreover, previous this did consider asymmetric flows. In paper, an effective local search procedure featuring linear programming is proposed solving with flows (symmetric being special case). approach compared against several constructive heuristics obtained by commercial mixed integer solver evaluate its performance. Computational results show heuristic ...
sci-hub.se 参考文章(28)
M. Ficko, M. Brezocnik, J. Balic, Designing the layout of single- and multiple-rows flexible manufacturing system by genetic algorithms Journal of Materials Processing Technology. ,vol. 157, pp. 150- 158 ,(2004) , 10.1016/J.JMATPROTEC.2004.09.012
Marcello Braglia, Optimisation of a Simulated-Annealing-based Heuristic for Single Row Machine Layout Problem by Genetic Algorithm International Transactions in Operational Research. ,vol. 3, pp. 37- 49 ,(1996) , 10.1016/0969-6016(96)00006-8
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
Komarudin, Kuan Yew Wong, Applying Ant System for solving Unequal Area Facility Layout Problems European Journal of Operational Research. ,vol. 202, pp. 730- 746 ,(2010) , 10.1016/J.EJOR.2009.06.016
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
Kuan Yew Wong, Komarudin, Short Communication: Solving facility layout problems using Flexible Bay Structure representation and Ant System algorithm Expert Systems With Applications. ,vol. 37, pp. 5523- 5527 ,(2010) , 10.1016/J.ESWA.2009.12.080
Sunderesh S. Heragu, Attahiru Sule Alfa, Experimental analysis of simulated annealing based algorithms for the layout problem European Journal of Operational Research. ,vol. 57, pp. 190- 202 ,(1992) , 10.1016/0377-2217(92)90042-8
PANAGIOTIS KOUVELIS, WEN-CHYUAN CHIANG, GANG YU, Optimal algorithms for row layout problems in automated manufacturing systems Iie Transactions. ,vol. 27, pp. 99- 104 ,(1995) , 10.1080/07408179508936721
Phen Chiak See, Kuan Yew Wong, Application of ant colony optimisation algorithms in solving facility layout problems formulated as quadratic assignment problems: a review International Journal of Industrial and Systems Engineering. ,vol. 3, pp. 644- 672 ,(2008) , 10.1504/IJISE.2008.020679