A Monte Carlo simulation based heuristic procedure for solving dynamic line layout problems for facilities using conventional material handling devices

International Journal of Production Research

Volumn 48, Issue 10, 2010, Pages 2937-2956

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

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Line layout; Material handling; Monte Carlo simulation; Robustness; Volume distance

Indexed keywords

CONVENTIONAL MATERIALS; HEURISTIC PROCEDURES; LINE LAYOUT; MATERIAL HANDLING; MATERIAL HANDLING COSTS; MONTE CARLO SIMULATION; PRODUCTION FACILITY; RANDOM SAMPLING; ROBUST SOLUTIONS; STOCHASTIC DEMAND;

COMPUTER SIMULATION; COSMIC RAY DETECTORS; HEURISTIC METHODS; MATERIALS; MATERIALS HANDLING EQUIPMENT; MONTE CARLO METHODS;

MATERIALS HANDLING;

EID: 77951109770     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540902810536     Document Type: Article

References (38)

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, 44 (20), 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, 45 (4), 951-970.
3. Anjos, M., Kennings, A., and Vannelli, A., 2005. A semidefinite optimization approach for the single row layout problem with unequal dimensions. Discrete Optimization, 2 (1), 113-122.
4. Balakrishnan, J. and Cheng, C., 1998. Dynamic layout algorithms: a state of the art survey. Omega, 26 (4), 507-521.
5. Balakrishnan, J. and Cheng, C., 2000. Genetic search and the dynamic layout problem. Computers and Operations Research, 27 (6), 587-593.
6. Balakrishnan, J., et al., 2003. A hybrid genetic algorithm for dynamic plant layout problem. International Journal of Production Economics, 86 (2), 107-120.
7. Baykasoglu, A., Dereli, A., and Sabuncu, I, 2006. An ant colony algorithm for solving budget constrained and unconstrained dynamic facility layout problems. Omega, 34 (4), 385-396.
8. Baykasoglu, A. and Gindy, N., 2001. A simulated annealing algorithm for the dynamic layout problem. Computers and Operations Research, 28 (14), 1403-1426.
9. Benjaafar, S., Heragu, S., and Irani, S., 2002. Next generation factory layouts: research challenges and recent progress. Interfaces, 32 (6), 58-76.
10. Braglia, M, Zanoni, S., and Zavanella, L., 2005. Layout design in dynamic environments: analytical issues. International Transactions in Operational Research, 12 (1), 1-19. (Pubitemid 40071652)
11. Bukhari, F., Malmborg, C., and McDermott, C., 1998. Predicting volume distance performance for line layout problems with static distance functions. International Journal of Production Research, 36 (9), 2339-2354.
12. Cho, C. and Egbelu, P., 2005. Design of a web-based integrated material handling system for manufacturing applications. International Journal of Production Research, 43 (3), 375-403.
13. Djellab, H. and Gourgand, A., 2001. A new heuristic procedure for the single-row facility layout problem. International Journal of Computer Aided Manufacturing, 14 (3), 270-280.
14. Drira, A., Pierreval, H., and Hajri-Gabouj, S., 2007. Facility layout problems: a survey. Annual Reviews in Control, 31 (1), 255-267.
15. Dunker, T., Radons, G., and Westkampera, E., 2005. Combining evolutionary computation and dynamic programming for solving a dynamic facility layout problem. European Journal of Operational Research, 165 (1), 55-69.
16. Dweiri, F. and Meier, F.A., 1996. Application of fuzzy decision-making in facilities layout planning. International Journal of Production Research, 34 (11), 3207-3225.
17. 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, 16 (3), 303-316.
18. Evans, G., Wilhelm, M., and Karwowsky, W., 1987. A layout design heuristic employing the theory of fuzzy sets. International Journal of Production Research, 25 (8), 1431-1450.
19. Heragu, S.S. and Alfa, A.S., 1992. Experimental analysis of simulated annealing based algorithms for the layout problem. European Journal of Operational Research, 57 (2), 190-202.
20. Heragu, S.S. and Kusiak, A., 1991. Efficient models for the facility line layout problem. European Journal of Operational Research, 53 (1), 1-13.
21. Lacksonen, T.A., 1994. Static and dynamic line layout problems with varying areas. Journal of the Operational Research Society, 45 (1), 59-69.
22. Lacksonen, T.A. and Enscore, E.E., 1993. Quadratic assignment algorithms for the dynamic line layout problem. International Journal of Production Research, 31 (3), 503-517.
23. Lan, C. and Kang, C., 2006. Constrained spatial layout and simultaneous production evaluation for a production system. Concurrent Engineering, 14 (2), 111-120.
24. Lee, Y. and Lee, M., 2002. A shape based block layout approach to facility layout problems using hybrid genetic algorithms. Computers and Industrial Engineering, 42 (3), 237-248.
25. Malmborg, C., 1999. Estimating volume distance characteristics for line layout problems with dynamic distance distributions. International Journal of Production Research, 37 (2), 375-392.
26. McKendall, A. and Shang, J., 2006. Hybrid ant systems for the dynamic facility layout problem. Computers and Operations Research, 33 (3), 790-803. (Pubitemid 41101125)
27. Meller, R.D. and Gau, K.-Y., 1996. The facility layout problem: recent and emerging trends and perspectives. Journal of Manufacturing Systems, 15 (5), 351-366.
28. Mir, M. and Imam, M., 2001. A hybrid optimization approach for layout design of unequal area facilities. Computers and Industrial Engineering, 39 (1-2), 49-63.
29. Muenvanichakul, S. and Charnsethikul, P., 2007. The approximated dynamic programming approach to the dynamic quadratic assignment problem. International Journal of Science and Technology, 12 (2), 18-29.
30. Pierreval, H., et al., 2003. Evolutionary approaches to the design and organization of manufacturing systems. Computers and Operations Research, 44 (3), 339-364.
31. Potts, C. and Whitehead, J., 2001. Workload balancing and loop layout in the design of a flexible manufacturing system. European Journal of Operational Research, 129 (2), 326-336.
32. Rodriguez, J., et al., 2006. Solving the dynamic plant layout problem using a new meta-heuristic algorithm. International Journal of High Performance Computing and Networking, 4 (5/6), 286-294.
33. Rosenblatt, M. and Kropp, D., 1992. The single period stochastic plant line layout problem. IIE Transactions, 24 (2), 169-176.
34. Rosenblatt, M. and Lee, H., 1986. A robustness approach to facilities design. International Journal of Production Research, 25 (4), 479-486.
35. Wang, M., Hu, M., and Ku, M., 2005. A solution to the unequal area facilities layout problem by genetic algorithms. Computers in Industry, 56 (2), 207-220.
36. Wilhelm, M.R. and Ward, T.L., 1987. Solving quadratic assignment problems by simulated annealing. IIE Transactions, 19 (3), 107-119.
37. Yang, T. and Kuo, C., 2003. A hierarchical AHP/DEA methodology for the facilities layout design problem. European Journal of Operational Research, 147 (1), 128-136.
38. Yang, T. and Peters, B.A., 1998. Flexible machine layout design for dynamic and uncertain production environments. European Journal of Operations Research, 108 (1), 49-64.