A directional decomposition heuristic for one-dimensional, non-equidistant machine-cell location problems

Computers and Operations Research

Volumn 33, Issue 1, 2006, Pages 64-92

  Yu, Junfang ^a   Sarker, Bhaba R ^b  

^a i2 Technologies   (United States)

^b LOUISIANA STATE UNIVERSITY   (United States)

Author keywords

Directional decomposition; Flowline; Heuristic; Machine cell location

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COSTS; DECOMPOSITION; INDUSTRIAL MANAGEMENT; INDUSTRIAL RESEARCH; PROBLEM SOLVING; TECHNOLOGY;

DIRECTIONAL DECOMPOSITION; FLOWLINE; HEURISTIC; MACHINE-CELL LOCATION (MCL);

HEURISTIC METHODS;

EID: 21444454136     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2004.06.003     Document Type: Article

References (25)

1. S.A. Irani, P.H. Cohen, and T.M. Cavalier Design of cellular manufacturing systems Transactions of the ASME Journal of Engineering for Industry 114 3 1992 352 361
2. A. Kusiak Branching algorithms for solving the group technology problem Journal of Manufacturing Systems 10 4 1992 332 343
3. R. Logendran A model for duplicating bottleneck machines in the presence of budgetary limitations in cellular manufacturing International Journal of Production Research 30 3 1992 683 694
4. H. Seifoddini Duplication process in machine cell formation in group technology IIE Transactions 21 4 1989 382 388
5. P. Verma, and F.Y. Ding A sequence-based materials flow procedure for designing manufacturing cells International Journal of Production Research 33 12 1995 3267 3281
6. J. Wang, and C. Roze Formation of machine cells and part families a modified p-media model and a comparative study International Journal of Production Research 35 5 1997 1259 1286
7. F.S. Hillier, and M.M. Connors Quadratic assignment problem algorithms and the location of indivisible facilities Management Science 13 1 1966 42 57
8. C.E. Nugent, T.E. Vollmann, and J. Ruml An experimental comparison of techniques for the assignment of facilities to locations Operations Research 16 1 1968 150 173
9. C.H. Heider An N-Step, 2-variable search algorithm for the component placement problem Naval Research Logistics Quarterly 20 4 1973 699 724
10. R.E. Burkard, and K.H. Stratmann Numerical investigations on quadratic assignment problems Naval Research Logistics Quarterly 25 1 1978 129 148
11. M.S. Bazaraa, and O. Kirca A branch-and-bound-based heuristic for solving quadratic assignment problem Naval Research Logistic Quarterly 30 2 1983 287 304
12. N.A.G. Aneke, and A.S. Carrie A design technique for the layout of multi-product flowlines International Journal of Production Research 24 3 1986 471 481
13. H.C. Co, and A. Arrar Configuring cellular manufacturing systems International Journal Production Research 26 9 1988 1511 1522
14. A. Houshyar, and L.F. McGinnis A heuristic for assigning facilities to locations to minimize WIP travel distance in a linear facility International Journal Production Research 28 8 1990 1485 1498
15. P. Kouvelis, W.-C. Chiang, and G. Yu Optimal algorithm for row layout problems in automated manufacturing systems IIE Transactions 27 1 1995 99 104
16. B.R. Sarker, W.E. Wilhelm, and G.L. Hogg One-dimensional machine location problems in a multi-product flowline with equidistant locations European Journal of Operational Research 105 3 1998 401 426
17. A. Diponegoro, and B.R. Sarker Machine assignment problems for a multi-product flowline Journal of the Operational Research Society 54 4 2003 472 489
18. B.R. Sarker, and J. Yu A two-phase procedure for duplicating bottleneck machines in a linear layout, cellular manufacturing system International Journal of Production Research 32 9 1994 2049 2066
19. Searle SR. Matrix algebra useful for statistics. Wiley, New York, NY, 1982, p. 49-50.
20. Yu J. Machine-cell location problems in multi-product flowlines. PhD dissertation, Department of Industrial and Manufacturing Systems Engineering, Louisiana State University, Baton Rouge, LA, 1999, p. 70803-6409.
21. Obata T. Quadratic assignment problems: evaluation of exact and heuristic algorithms. PhD dissertation, Rensselaer Polytechnic Institute, Troy, NY, 1979.
22. J. Yu, and B.R. Sarker Directional decomposition heuristic for a linear machine-cell location problem European Journal of Operational Research 149 1 2003 142 184
23. Sarker BR. The amoebic matrix and one-dimensional machine location problems. PhD dissertation, Department of Industrial Engineering, Texas A&M University, College Station, TX 77843-3131, 1989.
24. V.S. Nori, and B.R. Sarker Reducing work-in-process movements of multiple products in one-dimensional layout problems Journal of the Operational Research Society 48 4 1997 412 422
25. S. Wang, and B.R. Sarker Locating cells with bottleneck machines in cellular manufacturing systems International Journal of Production Research 40 2 2002 403 424