Flow distance reduction for a multi-product flowline with sets of identical machines

European Journal of Operational Research

Volumn 147, Issue 3, 2003, Pages 591-612

  Diponegoro, Ahmad ^a   Sarker, Bhaba R ^a  

^a LOUISIANA STATE UNIVERSITY   (United States)

Author keywords

Flexible manufacturing systems; Identical machines; Machine location problem; Multi product flowline

Indexed keywords

COMPUTATIONAL METHODS; COSTS; MACHINERY; PROBLEM SOLVING;

MULTI-PRODUCT FLOWLINES;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0037449226     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(02)00370-3     Document Type: Article

References (13)

1. Bazaraa M.S., Sherali M.D. Bender's partitioning scheme applied to a new formulation of the quadratic assignment problem. Naval Research Logistic Quarterly. 27:1980;29-41.
2. Burkard R.E., Stratmann R.E. Numerical investigations of quadratic assignment problems. Naval Research Logistics Quarterly. 25:1978;129-148.
3. Chow, W.-M., 1983. An analysis of automated storage and retrieval systems in manufacturing assembly lines. IBM Technical Report TR-02.1082, IBM General Product Division, San Jose, CA, USA.
4. Clausen, J., Perregaard, M., 1995. Solving large quadratic problems in parallel. DIKU, Department of Computer Science, University of Copenhagen, DK 2100, Copenhagen.
5. Diponegoro, A., 2000. Machine location in a multi-product flowline. MS Thesis, Department of Industrial and Manufacturing Systems Engineering, Louisiana State University, Baton Rouge, LA, USA.
6. Heragu S.S., Kusiak A. Machine layout problem in flexible manufacturing system. Operations Research. 36:1988;258-268.
7. Houshyar A., McGinnis L.F. A heuristic for assigning facilities to locations to minimize WIP travel distance in a linear facility. International Journal of Productions Research. 28:1990;1485-1498.
8. Kehoe, L., 1984. The 27-second Big Mack attack. Electronic Business Machinery, 15 April.
9. Love R.F., Wong J.Y. On solving a one-dimensional space allocation problem with integer programming. INFOR. 14:1976;139-143.
10. Obata, T., 1979. Quadratic assignment problem: Evaluation of exact and heuristic algorithms. Ph.D. Dissertation, Renssellaer Polytechnic Institute, Troy, NY, USA.
11. Sarker B.R., Wilhelm W.E., Hogg G.L., Han M.H. Backtracking of jobs and machine location problems. European Journal of Operational Research. 85:1995;593-609.
12. Sarker B.R., Wilhelm W.E., Hogg G.L. Locating sets of identical machines in a linear layout. Annals of Operations Research. 77:1998;183-207.
13. Sarker B.R., Wilhelm W.E., Hogg G.L. One-dimensional machine location problems in a multi-product flowline with equidistant locations. European Journal of Operational Research. 105:1998;401-426.