An extended distance-based facility layout problem

International Journal of Production Research

Volumn 41, Issue 11, 2003, Pages 2451-2479

  Castillo, Ignacio ^a   Peters, Brett A ^b  

^a UNIVERSITY OF ALBERTA   (Canada)

^b Texas A M University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL METHODS; HEURISTIC METHODS; INTEGER PROGRAMMING; NONLINEAR PROGRAMMING; PROBLEM SOLVING;

MANUFACTURING SYSTEMS;

OPERATIONS RESEARCH;

EID: 0242301627     PISSN: 00207543     EISSN: None     Source Type: Journal    
DOI: 10.1080/0020754031000088138     Document Type: Article

References (44)

1. ADIL, G. K. and RAJAMANI, D., 2000, The trade-off between intracell and intercell moves in group technology cell formation. Journal of Manufacturing Systems, 19, 305-317.
2. ARMOUR, G. C. and BUFFA, E.-S., 1963, A heuristic algorithm and simulation approach to relative location of facilities. Management Science, 9, 294-309.
3. ASKIN, R. G., CIARALLO, F. W. and LUNDGREN, N.-H., 1999, Empirical evaluation of holonic and fractal layouts. International Journal of Production Research, 37, 961-978.
4. ASKIN, R. G. and MITWASI, M. G., 1992, Integrating facility layout with process selection and capacity planning. European Journal of Operational Research, 57, 162-173.
5. ASKIN, R. G., SELIM, H. M. and VAKHARIA, A. J., 1997, A methodology for designing flexible cellular manufacturing systems. IIE Transactions, 29, 599-610.
6. BENJAAFAR, S. and SHEIKHZADEH, M., 2000, Design of flexible factory layouts. IIE Transactions, 32, 309-322.
7. BOZER, Y. A. and MELLER, R. D., 1997, A reexamination of the distance-based facility layout problem. IIE Transactions, 29, 549-560.
8. BOZER, Y. A., MELLER, R. D. and ERLEBACHER, S. J., 1994, An improvement-type layout algorithm for single and multiple-floor facilities. Management Science, 40, 918-932.
9. BURBIDGE, J. L., 1991, Production flow analysis for planning group technology. Journal of Operations Management, 10, 5-27.
10. CHIANG, W. C. and CHIANG, C., 1998, Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation. European Journal of Operational Research, 106, 457-488.
11. COOPER, L., 1963, Location-allocation problems. Operations Research, 11, 331-344.
12. EGLESE, R. W., 1990, Simulated annealing: a tool for operational research. European Journal of Operational Research, 46, 271-281.
13. FOULDS, L. R., 1983, Techniques for facilities layout: deciding which pairs of activities should be adjacent. Management Science, 29, 1414-1426.
14. FRANCIS, R. L., McGINNIS, L. F. and WHITE, J. A., 1983, Location analysis. European Journal of Operational Research, 12, 220-252.
15. FRANCIS, R.L., McGINNIS, L. F. and WHITE, J. A., 1992, Facility Layout and Location: An Analytical Approach (Englewood Cliffs, NJ: Prentice Hall).
16. GILMORE, P. C., 1962, Optimal and suboptimal algorithms for the quadratic assignment problem. Journal of the Society for Industrial and Applied Mathematics, 10, 305-313.
17. GOETSCHALCKX, M., 1992, An interactive layout heuristic based on hexagonal adjacency graphs. European Journal of Operational Research, 63, 304-321.
18. GUPTA, R. M. and TOMPKINS, J. A., 1982, An examination of the dynamic behaviour of part-families in group technology. International Journal of Production Research, 20, 73-86.
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, 190-202.
20. HERAGU, S. S. and KAKUTURI, S. R., 1997, Grouping and placement of machine cells. IIE Transactions, 29, 561-571.
21. IOANNOU, G. and MINIS, I., 1998, A review of current research in manufacturing shop design integration. Journal of Intelligent Manufacturing, 9, 57-72.
22. IRANI, S. A., CAVALIER, T. M. and COHEN, P. H., 1993, Virtual manufacturing cells: exploiting layout design and intercell flows for the machine sharing problem. International Journal of Production Research, 31, 791-810.
23. IRANI, S. A. and HUANG, H., 2000, A new approach for department planning to minimize inter-departmental material handling traffic in a custom manufacturing facility. Progress in Material Handling Research (Charlotte, NC: The Material Handling Institute), pp. 121-148.
24. JOHNSON, D. S., ARAGON, C.-R., McGEOCH, L. A. and SCHEVON, C., 1989, Optimization by simulated annealing: an experimental evaluation: part I, graph partitioning. Operations Research, 37, 865-892.
25. KANNAN, V. R., 1997, Simulation analysis of the impact of family configuration on virtual cellular manufacturing. Production Planning and Control, 8, 14-24.
26. KIRKPATRICK, S., GELATT JR., C. D. and VECCHI, M. P., 1983, Optmization by simulated annealing. Science, 220, 671-680.
27. KUSIAK, A. and HERAGU, S. S., 1987, The facility layout problem. European Journal of Operational Research, 29, 229-251.
28. MELLER, R. D. and BOZER, Y. A., 1996, A new simulated annealing algorithm for the facility layout problem. International Journal of Production Research, 34, 1675-1692.
29. MELLER, R. D. and GAU, K. Y., 1996, The facility layout problem: recent and emerging trends and perspectives. Journal of Manufacturing Systems, 15, 351-366.
30. MINIS, I., HARHALAKIS, G. and JAJODIA, S., 1990, Manufacturing cell formation with multiple, functionally identical machines. Manufacturing Review, 3, 252-261.
31. MONTREUIL, B., LEFRANCOIS, P., MARCOTTE, S. and VENKATARDI, U., 1993, Holographic layout of manufacturing systems operating in chaotic environments. Technical Report No. 93-53}, Laval University, Québec, Canada.
32. MONTREUIL, B., VENKATARDI, U. and RARDIN, R. L., 1999, Fractal layout organization for job shop environments. International Journal of Production Research, 37, 501-521.
33. PARK, Y. T. and WEMMERLOV, U., 1995, A comparative study of cell formation techniques: experimental findings on data-dependency and solution quality. Decision Sciences, 26, 475-502.
34. RHEAULT, M., DROLET, J. R. and ABDULNOUR, G., 1995, Physically reconfigurable virtual cells: a dynamic model for a highly dynamic environment. Computers & Industrial Engineering, 29, 221-225.
35. SAHNI, S. and GONZALEZ, T., 1976, P-complete approximation problems. Journal of the Association of Computing Machinery, 23, 555-565.
36. SARPER, H. and GREENE, T. J., 1993, Comparison of equivalent pure cellular and functional production environments using simulation. International Journal of Computer Integrated Manufacturing, 6, 221-236.
37. SELIM, H. M., ASKIN, R. G. and VAKHARIA, A. J., 1998, Cell formation in group technology: review, evaluation and directions for future research. Computers & Industrial Engineering, 34, 3-20.
38. SURESH, N. C., SLOMP, J. and KAPARTHI, S., 1995, The capacitated cell formation problem: a new hierarchical methodology. International Journal of Production Research, 33, 1761-1784.
39. TOMPKINS, J. A., WHITE, J. A., BOZER, Y. A., FRAZELLE, E. H., TANCHOCO, J. M. A. and TREVINO, J., 1996, Facilities Planning (New York, NY: John Wiley).
40. URBAN, T. L., WEN-CHYUAN, C. and RUSSELL, R.-A., 2000, The integrated machine allocation and layout problem. International Journal of Production Research, 38, 2911-2930.
41. VENKATADRI, U., RARDIN, R. L. and MONTREUIL, B., 1997, Design methodology for fractal layout organization. IIE Transactions, 29, 911-924.
42. WEBSTER, D. B. and TYBERGHEIN, M. B., 1980, Measuring flexibility of jobshop layouts. International Journal of Production Research, 18, 21-29.
43. WEI, J. C. and GAITHER, N., 1990, An optimal model for cell formation decisions. Decision Sciences, 21, 416-433.
44. WILHELM, M. R. and WARD, T. L., 1987, Solving quadratic assignment problems by simulated annealing. IIE Transactions, 19, 107-119.