Solution of facility layout problems with pickup/drop-off locations using random search techniques

International Journal of Production Research

Volumn 43, Issue 22, 2005, Pages 4787-4812

  Deb, S K ^a   Bhattacharyya, B ^b  

^a Jorhat Engineering College   (India)

^b JADAVPUR UNIVERSITY   (India)

Author keywords

Facility layout problems; Pickup drop off locations; Random search techniques

Indexed keywords

ANNEALING; COMPUTER SIMULATION; GENETIC ALGORITHMS; MATHEMATICAL MODELS; PROBLEM SOLVING;

FACILITY LAYOUT PROBLEMS; PICKUP/DROP-OFF LOCATIONS; RANDOM SEARCH TECHNIQUES;

INDUSTRIAL PLANTS;

EID: 31444435571     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540500057506     Document Type: Article

References (28)

1. Das, S.K., A facility layout method for flexible manufacturing system. Int. J. Prod. Res., 1993, 3, 279-297.
2. Deb, S.K. and Bhattacharyya, B., Facility layout based on fuzzy multi-criteria decision making methodology. Int. J. Prod. Res., 2003a, 41, 4487-4504.
3. Deb, S.K. and Bhattacharyya, B., Manufacturing facility layout design based on simulated annealing, in Proceedings of the National Conference on Advances in Manufacturing Systems, Kolkata, India, 2003b, pp. 117-122.
4. Deb, S.K., Bhattacharyya, B. and Sorkhel, S.K., Hybrid genetic algorithm for facility layout design under manufacturing environment, in Proceedings of the International Conference on Operational Research, Kolkata, India, 2001, pp. 56-68.
5. Deb, S.K., Bhattacharyya, B. and Sorkhel, S.K., Facility layout and material handling equipment selection planning using hybrid methodology. Int. J. Ind. Eng., 2003, 10, 436-443.
6. Dweiri, F. and Meier, F. A., Application of fuzzy decision making in facilities layout planning. Int. J. Prod. Res., 1996, 34, 1431-1450.
7. Glover, B. and Greenberg, H.J., New approaches for heuristics search: a bilateral linkage with artificial intelligence. Eur. J. Oper. Res., 1989, 39, 119-130.
8. Goldberg, D.E., Genetic Algorithms in Search, Optimizing and Machine Learning, 1989 (Addison Wesley: New York).
9. Hamamoto, S., Yih, Y. and Salvendy, G., Development and validation of Genetic Algorithm based facility layout - a case study in pharmaceutical industry. Int. J. Prod. Res., 1999, 37, 749-768.
10. Heragu, S.S. and Kusiak, A., Machine layout: an optimization and knowledge-based approach. Int. J. Prod. Res., 1990, 28, 615-635.
11. Jajodia, S., Minis, I., Harhalakis, G. and Proth, J.M., CLASS: computerized layout solutions using simulated annealing. Int. J. Prod. Res., 1992, 30, 95-108.
12. Kim, J. and Kim, Y., Layout planning for facilities with fixed shapes and input and output points. Int. J. Prod. Res., 2000, 38, 4635-4653.
13. Kouvelis, P., Chiang, W.C. and Fitzsimmons, J., Simulated annealing for machine layout problems in the presence of zoning constraints. Eur. J. Oper. Res., 1992, 57, 203-223.
14. Metropolis, N., Rosenbluth, A.N., Rosenbluth, M.N., Teller, H.H. and Teller, E., Equation of state calculation by fast computing machines. J. Chem. Phys., 1953, 21, 1087-1092.
15. Michalewicz, Z., Dasgupta, D., Le Richi, R.G. and Schoenauer, M., Evolutionary algorithms for constrained engineering problems. J. Comput. Ind. Eng., 1996, 30, 851-870.
16. Moghaddain, R. and Shayan, E., Facility layout design by genetic algorithm. J. Comput. Ind. Eng., 1998, 35, 527-530.
17. Rajasekharan, M., Peters, B.A. and Yang, T., A genetic algorithm for facility layout design in flexible manufacturing system. Int. J. Prod. Res., 1998, 36, 95-110.
18. Rutenbar, R.A., A simulated annealing algorithms: an overview. IEEE Circuits Devices Magazine, 1989, January, 19-26.
19. Suresh, G. and Sahu, S., Multi objective facility layout using simulated annealing. International Journal of Production Economics, 1993, 32, 239-254.
20. Suresh, G., Vinod, V.V. and Sahu, S., A genetic algorithm for facility layout. Int. J. Prod. Res., 1995, 33, 3411-3423.
21. Tam, K.Y., A simulated annealing algorithm for allocating space to manufacturing cells. Int. J. Prod. Res., 1992a, 30, 63-87.
22. Tam, K.Y., Genetic algorithms, function optimization and facility layout design. Eur. J. Oper. Res., 1992b, 63, 322-346.
23. Tate, D.M. and Smith, A.E., A genetic approach to the quadratic assignment problem. J. Comput. Oper. Res., 1995, 22, 73-84.
24. Van Laarhoven, P.J.M. and Aarts, E.H.L., Simulated Annealing: Theory and Applications, 1987 (D. Riedel: Dordrecht).
25. Wang, T., Lin, H. and Wu, K., An improved simulated annealing for facility layout problems in cellular manufacturing systems. J. Comput. Ind. Eng., 1998, 34, 309-319.
26. Welgama, B. and Gibson, P.R., An integrated methodology for automating the determination of layout and material handling system. Int. J. Prod. Res., 1996, 34, 2247-2264.
27. Wu, Y. and Appleton, E., Integrated design of block layout and aisle structure by simulated annealing. Int. J. Prod. Res., 2002, 40, 2353-2365.
28. Zhang, G.Q., Xue, J. and Lai, K.K., A class of genetic algorithm for multi-level warehouse layout problem. Int. J. Prod. Res., 2002, 40, 731-744.