Dynamic layout algorithms: a state-of-the-art survey

作者: Jaydeep Balakrishnan , Chun Hung Cheng

DOI: 10.1016/S0305-0483(97)00078-9

关键词: Dynamic programming modelFacility layout problemHeuristicsComputer scienceAlgorithmState (computer science)Method comparison

摘要: It has been over a decade since Rosenblatt published his seminal paper on modelling the dynamic facility layout problem (DFLP). Since then, there have improvements to Rosenblatt's original programming model. Alternate solution methods also proposed. However, no comprehensive review of research in DFLP undertaken. In this we categorize different works that followed and discuss them. They include improved more flexible methods, fathoming procedures, bound determinations method comparisons.

参考文章(33)
Timothy L. Urban, Solution procedures for the dynamic facility layout problem Annals of Operations Research. ,vol. 76, pp. 323- 342 ,(1998) , 10.1023/A:1018904806854
Glenn William Graves, Andrew B Whinston, An Algorithm for the Quadratic Assignment Problem Management Science. ,vol. 16, pp. 453- 471 ,(1970) , 10.1287/MNSC.16.7.453
Russell D. Meller, Kai-Yin Gau, The facility layout problem: Recent and emerging trends and perspectives Journal of Manufacturing Systems. ,vol. 15, pp. 351- 366 ,(1996) , 10.1016/0278-6125(96)84198-7
Panagiotis Kouvelis, Abbas A. Kurawarwala, Genaro J. Gutiérrez, Algorithms for robust single and multiple period layout planning for manufacturing systems European Journal of Operational Research. ,vol. 63, pp. 287- 303 ,(1992) , 10.1016/0377-2217(92)90032-5
Jaydeep Balakrishnan, F.Robert Jacobs, Munirpallam A. Venkataramanan, SOLUTIONS FOR THE CONSTRAINED DYNAMIC FACILITY LAYOUT PROBLEM European Journal of Operational Research. ,vol. 57, pp. 280- 286 ,(1992) , 10.1016/0377-2217(92)90049-F
Gordon C. Armour, Elwood S. Buffa, A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities Management Science. ,vol. 9, pp. 294- 309 ,(1963) , 10.1287/MNSC.9.2.294
Thomas A. Lacksonen, Static and Dynamic Layout Problems with Varying Areas Journal of the Operational Research Society. ,vol. 45, pp. 59- 69 ,(1994) , 10.1057/JORS.1994.7
George O. Wesolowsky, Dynamic Facility Location Management Science. ,vol. 19, pp. 1241- 1248 ,(1973) , 10.1287/MNSC.19.11.1241
MEIR J. ROSENBLATT, HAU L. LEE, A ROBUSTNESS APPROACH TO FACILITIES DESIGN International Journal of Production Research. ,vol. 25, pp. 479- 486 ,(1987) , 10.1080/00207548708919855
Daniel G. Conway, M.A. Venkataramanan, Genetic search and the dynamic facility layout problem Computers & Operations Research. ,vol. 21, pp. 955- 960 ,(1994) , 10.1016/0305-0548(94)90023-X