Detailed layout design methodology using mixed integer programming and simulated annealing

Journal of Japan Industrial Management Association

Volumn 57, Issue 1, 2006, Pages 39-50

  Yamada, Takuya ^a   Irohara, Takashi ^a  

^a SOPHIA UNIVERSITY   (Japan)

Author keywords

Aisle structure; Facility layout problem; Intra department material flow; Location matrix; Simulated annealing

Indexed keywords

AISLE STRUCTURE; FACILITY LAYOUT PROBLEM; INTRA-DEPARTMENT MATERIAL FLOW; LOCATION MATRIX;

COMBINATORIAL MATHEMATICS; MATERIALS HANDLING; OPTIMAL SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; SIMULATED ANNEALING;

INTEGER PROGRAMMING;

EID: 33745602210     PISSN: 13422618     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. T.C. Koopmans and M. Beckmann: "Assignment Problems and the Location of Economic Activities", Econometrica, Vol.25, pp.53-76 (1957)
2. GC.Armour and E.S.Buffa, "A Heuristic Algorithm and Simulation Approach to Relative Allocation of Facilities", Management Science, Vol.9, pp.294-309 (1963)
3. Y.A.Bozer, R.D.Meller and S.J.Erlebacher, "An Improvement -Type Layout Algorithm for Single and Multiple Floor Facilities", Management Science, Vol.40, pp.918-932 (1994)
4. Y.A.Bozer, R.D.Meller, "A New Simulated Annealing Algorithm for the Facility Layout Problem", International Journal of Production Research, Vol.34, pp.1675-1692 (1996)
5. S.Kirkpatrick, C.D.Gelatt, Jr., M.P.Vecchi, "Optimization by Simulated Annealing", SCIENCE, Vol.220, pp.671-680 (1983)
6. Smith, A. E. and Tate, D. M., "Unequal Area Facility Layout Using Genetic Search", IIE Transactions, Vol.27, pp.465-472 (1995)
7. K.Y.Tam, "A Simulated Annealing Algorithm for Allocating Space to Manufacturing Cells", International Journal of Production Research, Vol.30, pp.63-87 (1992)
8. Ae-Gon Kim and Yeong-Dae Kim: "A space partitioning method for facility layout problems with shape constraints", IIE Transactions, Vol.30, pp.947-957 (1998)
9. Drezner.Z, "An heuristic procedure for the layout of large number of facilities", Management Science, Vol.29, pp1414-1426 (1987)
10. S.J.Trethway and B.L.Foote, "Automatic computation and drawing of facility layouts with logical aisle structures", International Journal of Production Research, Vol.32,pp.1545-1555(1994)
11. B.Benson and L.Foote, "DoorFAST: A constructive procedure to optimally layout a facility including aisle and door locations based on an aisle flow distance metric", International Journal Production Research, Vol.35,pp.1825-1842(1997)
12. Y.Wu and E.Appleton: "Integrated design of the block layout and aisle structure by simulated annealing", International Journal of Production Research, Vol.40, pp.2353-2365 (2002)
13. Y.Wu and E.Appleton, "The optimization of block layout and aisle structure by a genetic algorithm", Computers & Industrial Engineering, Vol.41, pp.371-387 (2002)
14. T.Irohara and T.Yamada, "Location matrix-based facility layout problem including aisles and I/O locations", Journal of Japan Industrial Management Association, Vol.55, No.6, pp.323-333 (2005)
15. Sunderesh Heragu, "Facilities design", PWS Publishing Company, pp.139-158 (1997)
16. http://www.gnu.org/software/glpk/