An efficient local search heuristic for the double row layout problem with asymmetric material flow

International Journal of Production Research

Volumn 51, Issue 20, 2013, Pages 6129-6139

  Murray, Chase C ^a   Smith, Alice E ^a   Zhang, Zeqiang ^b  

^a AUBURN UNIVERSITY   (United States)

^b SOUTHWEST JIAOTONG UNIVERSITY   (China)

Author keywords

Double row layout problem; Facility layout; Linear programming; Local search; Mixed integer programming

Indexed keywords

FACILITY LAYOUT; LAYOUT PROBLEMS; LOCAL SEARCH; LOCAL SEARCH HEURISTICS; MIXED INTEGER LINEAR PROGRAMMING; MIXED INTEGER PROGRAMMING; PRODUCTION ENVIRONMENTS; SEMICONDUCTOR MANUFACTURING;

HEURISTIC ALGORITHMS; SEMICONDUCTOR DEVICE MANUFACTURE;

LINEAR PROGRAMMING;

EID: 84885665000     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2013.803168     Document Type: Article

References (30)

1. Amaral, A. R. S. 2008. "An Exact Approach to the One-Dimensional Facility Layout Problem." Operations Research 56 (4): 1026-1033.
2. Anjos, M. F., and A. Vannelli. 2008. "Computing Globally Optimal Solutions for Single-Row Layout Problems Using Semidefinite Programming and Cutting Planes." INFORMS Journal on Computing 20 (4): 611-617.
3. Braglia, M. 1996. "Optimisation of a Simulated-Annealing-Based Heuristic for Single Row Machine Layout Problem by Genetic Algorithm." International Transactions in Operational Research 3 (1): 37-49.
4. Chung, J., and J. M. A. Tanchoco. 2010. "The Double Row Layout Problem." International Journal of Production Research 48 (3): 709-727.
5. Datta, D., A. R. S. Amaral, and J. R. Figueira. 2011. "Single Row Facility Layout Problem Using a Permutation-Based Genetic Algorithm." European Journal of Operational Research 213 (2): 388-394.
6. Ficko, M., M. Brezocnik, and J. Balic. 2004. "Designing the Layout of Single-and Multiple-Rows Flexible Manufacturing System by Genetic Algorithms." Journal of Materials Processing Technology 157 : 150-158.
7. Gen,M., K. Ida, and C. Cheng. 1995. "Multirow Machine Layout Problem in Fuzzy Environment Using Genetic Algorithms." Computers & Industrial Engineering 29 (1-4): 519-523.
8. Hassan, M. M. D. 1994. "Machine Layout Problem in Modern Manufacturing Facilities." International Journal of Production Research 32 (11): 25-59.
9. Heragu, S. 1992. "Recent Models and Techniques for Solving the Layout Problem." European Journal of Operational Research 57 : 136-144.
10. Heragu, S., and A. Alfa. 1992. "Experimental Analysis of Simulated Annealing Based Algorithms for the Layout Problem." European Journal of Operational Research 57 (2): 190-202.
11. Heragu, S., and A. Kusiak. 1988. "Machine Layout Problem in Flexible Manufacturing Systems." Operations Research 36 (2): 258-268.
12. Komarudin, and K. Y. Wong. 2010. "Applying Ant System for Solving Unequal Area Facility Layout Problems." European Journal of Operational Research 202 (3): 730-746.
13. Kouvelis, P.,W.-C. Chiang, and G. Yu. 1995. "Optimal Algorithms for Row Layout Problems in Automated Manufacturing Systems." IIE Transactions 27 : 99-104.
14. Kulturel-Konak, S., and A. Konak. 2011. "Unequal Area Flexible Bay Facility Layout Using Ant Colony Optimization." International Journal of Production Research 49 (7): 1877-1902.
15. McKendall, A. R., Jr., and J. Shang. 2006. "Hybrid Ant Systems for the Dynamic Facility Layout Problem." Computers & Operations Research 33 (3): 790-803.
16. Montreuil, B., E. Brotherton, and S. Marcotte. 2002. "Zone-Based Facilities Layout Optimization." In Proceedings of the Industrial Engineering Research Conference, IIE Annual Conference, 1-6, Orlando, FL.
17. Montreuil, B., N. Ouazzani, E. Brotherton, and M. Nourelfath. 2004. "Coupling Zone-Based Layout Optimization, Ant Colony System and Domain Knowledge." In Proceedings of the 8th International Material Handling Research Colloquium, 301-331, Graz: Material Handling Institute of America.
18. Peters, B.A., and T. Yang. 1997. "Integrated Facility Layout andMaterial Handling System Design in Semiconductor Fabrication Facilities." IEEE Transactions on Semiconductor Manufacturing 10 (3): 360-369.
19. Pour, H. D., and M. Nosraty. 2006. "Solving the Facility Layout and Location Problem by Ant-Colony Optimization-Meta Heuristic." International Journal of Production Research 44 (23): 5187-5196.
20. Samarghandi, H., and K. Eshghi. 2010. "An Efficient Tabu Algorithm for the Single Row Facility Layout Problem." European Journal of Operational Research 205 (1): 98-105.
21. Samarghandi, H., P. Taabayan, and F. F. Jahantigh. 2010. "A Particle Swarm Optimization for the Single Row Facility Layout Problem." Computers & Industrial Engineering 58 (4): 529-534.
22. See, P. C., and K. Y.Wong. 2008. "Application of Ant Colony Optimisation Algorithms in Solving Facility Layout Problems Formulated as Quadratic Assignment Problems: A Review." Journal of Industrial and Systems Engineering 3 (6): 644-672.
23. Singh, S. P., and R. R. K. Sharma. 2008. "Two-LevelModified Simulated Annealing BasedApproach for Solving Facility Layout Problem." International Journal of Production Research 46 (13): 3563-3582.
24. Solimanpur, M., P. Vrat, and R. Shankar. 2005. "An Ant Alogorithm for the Single Row Layout Problem in Flexible Manufacturing Systems." Computers & Operations Research 32 (3): 583-598.
25. Tate, D. M., and A. E. Smith. 1995. "A Genetic Approach to the Quadratic Assignment Problem." Computers & Operations Research 22 (1): 73-83.
26. Teo, Y. T., and S. G. Ponnambalam. 2008. "A Hybrid ACO/PSO Heuristic to Solve Single Row Layout Problem." In 4th IEEE Conference on Automation Science and Engineering, 597-602,Washington, DC.
27. Wong, K. Y., and Komarudin. 2010. "Solving Facility Layout Problems Using Flexible Bay Structure Representation and Ant System Algorithm." Expert Systems with Applications 37 (7): 5523-5527.
28. Xie,W., and N.V. Sahinidis. 2008. "ABranch-and-Bound Algorithm for the Continuous Facility Layout Problem." Computers&Chemical Engineering 32 (4): 1016-1028.
29. Yang, T., and B. A. Peters. 1997. "A Spine Layout Design Method for Semiconductor Fabrication Facilities Containing Automated Material-Handling Systems." International Journal of Operations & Production Management 17 (5): 490-501.
30. Zhang, Z., and C. C. Murray. 2011. "A Corrected Formulation for the Double Row Layout Problem." International Journal of Production Research 50 (15): 4220-4223.