Monte Carlo simulation methods for dynamic line layout problems with nonlinear movement costs

European Journal of Industrial Engineering

Volumn 4, Issue 1, 2010, Pages 40-58

  Chan, Wai Kin Victor ^a   Malmborg, Charles J ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Line layout; Materials handling; Monte Carlo simulation; Volume distance

Indexed keywords

INTELLIGENT SYSTEMS; MATERIALS HANDLING; RISK MANAGEMENT;

DISCOUNT FACTORS; FIXED COST; LINE LAYOUT; MATERIAL FLOW; MATERIAL HANDLING COSTS; MONTE CARLO SIMULATION METHODS; OPERATING CONDITION; VOLUME DISTANCE;

MONTE CARLO METHODS;

EID: 77949456722     PISSN: 17515254     EISSN: 17515262     Source Type: Journal    
DOI: 10.1504/EJIE.2010.029569     Document Type: Article

References (43)

1. Al-Araidah, O., Krishnamurthy, A. and Malmborg, C.J. (2006) 'A two-stage simulated annealing algorithm for block layout problems', International Journal of Production Research, Vol. 44, No. 20, pp.4417-4429.
2. Al-Araidah, O., Krishnamurthy, A. and Malmborg, C.J. (2007) 'A comparative study of simulated annealing based approaches for the layout problem with material handling costs', International Journal of Production Research, Vol. 45, No. 4, pp.951-970.
3. Asef-Vaziri, A. and Goetschalckx, M. (2008) 'Dual track and segmented single track bidirectional loop guidepath layout for AGV systems', European Journal of Operational Research, Vol. 186, pp.972-989.
4. Bazaraa, M.S. and Sherali, M.D. (1980) 'Benders' partitioning scheme applied to a new formulation of the quadratic assignment problem', Naval Research Logistics Quarterly, Vol. 27, No. 1, pp.29-41.
5. Benjaafar, S. (2002) 'Modeling and analysis of congestion in the design of facility layouts', Management Science, Vol. 48, pp.679-704.
6. Benjaafar, S., Heragu, S.S. and Irani, S.A. (2002) 'Next generation factory layouts: research challenges and recent progress', Interfaces, Vol. 32, No. 6, pp.58-76.
7. Burkard, R.E. and Bonninger, T. (1983) 'A heuristic for quadratic Boolean programming with applications to quadratic assignment problems', European Journal of Operational Research, Vol. 13, pp.274-386.
8. Burkard, R.E. and Rendl, F. (1984) 'A thermodynamically motivated simulation procedure for combinatorial optimization problems', European Journal of Operational Research, Vol. 17, pp.169-174.
9. Chan, W.K.V. and Malmborg, C.J. (2008) 'A simulation based heuristic procedure for solving dynamic line layout problems for facilities using conventional materials handling devices', Working Paper, Department of Decision Sciences and Engineering Systems, Rensselaer Polytechnic Institute, Troy, New York, July.
10. Cho, C. and Egbelu, P. (2005) 'Design of a web-based integrated material handling system for manufacturing applications', International Journal of Production Research, Vol. 43, No. 3, pp.375-403.
11. Conway, D.G. and Venkataramanan, M.A. (1994) 'Genetic search and the dynamic facility line layout problem', Computers and Operations Research, Vol. 21, No. 8, pp.955-960.
12. Dweiri, F. and Meier, F.A. (1996) 'Application of fuzzy decision-making in facilities layout planning', International Journal of Production Research, Vol. 34, No. 11, pp.3207-3225.
13. Enea, M., Galante, G. and Panascia, E. (2005) 'The facility layout problem approached using a fuzzy model and a genetic search', Journal of Intelligent Manufacturing, Vol. 16, pp.303-316.
14. Frieze, A.M. and Yadegar, J. (1983) 'On the quadratic assignment problem', Discrete Applied Mathematics, Vol. 5, No. 5, pp.89-98.
15. Goldberg, D.E. (1988) Genetic Algorithms in Search, Optimization and Machine Learning, New York: Addison-Wesley Publishing Co.
16. Graves, S.C., Hausman, W.H. and Schwarz, L.B. (1977) 'Storage - retrieval interleaving in automatic warehousing systems', Management Science, Vol. 23, No. 9, pp.935-945.
17. Gupta, R.M. (1986) 'Flexibility in line layouts: a simulation approach', Material Flow, Vol. 3, pp.243-250.
18. Heragu, S.S. and Alfa, A.S. (1992) 'Experimental analysis of simulated annealing based algorithms for the line layout problem', European Journal of Operational Research, Vol. 57, pp.190-202.
19. Heragu, S.S. and Kusiak, A. (1991) 'Efficient models for the facility line layout problem', European Journal of Operational Research, Vol. 53, pp.1-13.
20. Kaufman, L. and Broeckx, F. (1978) 'An algorithm for the quadratic assignment problem using benders' decomposition', European Journal of Operational Research, Vol. 2, pp.204-211.
21. Kelly, J.P., Laguna, M. and Glover, F. (1994) 'A study of diversification strategies for the quadratic assignment problem', Computers and Operations Research, Vol. 21, No. 8, pp.885-893.
22. Koopmans, T.C. and Beckman, M. (1957) 'Assignment problems and the location of economic activities', Econometrica, Vol. 25, pp.53-76.
23. Lacksonen, T.A. (1994) 'Static and dynamic line layout problems with varying areas', Journal of the Operational Research Society, Vol. 45, No. 1, pp.59-69.
24. Lacksonen, T.A. and Enscore, E.E. (1993) 'Quadratic assignment algorithms for the dynamic line layout problem', International Journal of Production Research, Vol. 31, No. 3, pp.503-517.
25. Law, A. (2006) Simulation Modeling and Analysis, 4th ed., McGraw-Hill.
26. Ligget, R.S. (2000) 'Automated facilities layout: past, present and future', Automation in Construction, Vol. 9, No. 1, pp.197-215.
27. Malmborg, C.J. (1999) 'Estimating volume distance characteristics for line layout problems with dynamic distance distributions', International Journal of Production Research, Vol. 37, No. 2, pp.375-392.
28. Malmborg, C.J. and Bukhari, F. (1997) 'Material flow analysis and volume distance sampling in heuristic line layout procedures', International Journal of Production Research, Vol. 35, No. 7, pp.2045-2063.
29. Malmborg, C.J., Bukhari, F. and McDermott, C. (1998) 'Predicting volume distance performance for line layout problems with static distance functions', International Journal of Production Research, Vol. 36, No. 9, pp.2339-2354.
30. Meller, R.D. and Gau, K-Y. (1996) 'The facility layout problem: recent and emerging trends and perspectives', Journal of Manufacturing Systems, Vol. 15, No. 5, pp.351-366.
31. Nelson, B.L. (2004) 'Stochastic simulation research in management science', Management Science, Vol. 50, No. 7, pp.855-868.
32. Nori, V.S. and Sarker, B.R. (1997) 'Reducing work-in-process movements of multiple products in one-dimensional layout problems', Journal of the Operational Research Society, Vol. 48, pp.412-422.
33. Ritzman, L.P., Bradford, J. and Jacobs, R. (1979) 'A multiple objective approach to space planning for academic facilities', Management Science, Vol. 25, No. 9, pp.895-906.
34. Rosenblatt, M.J. (1986) 'The dynamics of plant line layout', Management Science, Vol. 32, No. 1, pp.76-86.
35. Rosenblatt, M.J. and Kropp, D. (1992) 'The single period stochastic plant line layout problem', IIE Transactions, Vol. 24, No. 2, pp.169-176.
36. Rosenblatt, M.J. and Lee, H.L. (1986) 'A robustness approach to facilities design', International Journal of Production Research, Vol. 25, No. 4, pp.479-486.
37. Sahni, S. and Gonzalez, T. (1976) 'P-complete approximation problem', Journal of Associated Computing Machinery, Vol. 23, No. 3, pp.555-565.
38. Shore, R.H. and Tompkins, J.A. (1980) 'Flexible facilities design', AIIE Transactions, Vol. 12, No. 2, pp.200-205.
39. Skorin-Kapov, J. (1990) 'Tabu search applied to the quadratic assignment problem', ORSA Journal on Computing, Vol. 2, No. 1, pp.33-45.
40. Skorin-Kapov, J. (1994) 'Extensions of a tabu search adaptation to the quadratic assignment problem', Computers and Operations Research, Vol. 21, No. 8, pp.855-965.
41. Webster, D.B. and Tyberghein, M.B. (1980) 'Measuring flexibility in job shop line layouts', International Journal of Production Research, Vol. 18, No. 1, pp.21-29.
42. Wilhelm, M.R. and Ward, T.L. (1987) 'Solving quadratic assignment problems by simulated annealing', IIE Transactions, Vol. 19, No. 3, pp.107-119.
43. Yang, T. and Peters, B.A. (1998) 'Flexible machine layout design for dynamic and uncertain production environments', European Journal of Operations Research, Vol. 108, No. 1, pp.49-64.