Optimization Online


An extended distance-based facility layout problem

Ignacio Castillo (ignacio.castillo***at***ualberta.ca)
Brett A. Peters (bpeters***at***tamu.edu)

Abstract: The distance-based facility layout problem with unequal-area departments has been studied by many researchers for over 30 years. Still, current approaches require certain assumptions that limit the type of solutions obtained. In this paper, we consider manufacturing systems in which replicates of the same machine type may exist in the facility and propose an extended distance-based facility layout problem that concurrently determines the number and shape of the departments, the assignment of machines to departments, and the allocation of part flow volume to individual machines. A non-linear mixed-integer program that accurately captures the extended facility layout and part flow allocation problem, a decomposition approach that exploits the structure of the formulation using a heuristic solution procedure, as well as computational results that evaluate the proposed approach are presented.

Keywords: Facility planning and design; number and shape of departments; allocation of part flow volume; decomposition approach; simulated annealing

Category 1: Applications -- Science and Engineering (Facility Planning and Design )

Category 2: Combinatorial Optimization (Meta Heuristics )

Citation: To appear in International Journal of Production Research


Entry Submitted: 12/01/2002
Entry Accepted: 12/01/2002
Entry Last Modified: 12/01/2002

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society