HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Physical layout with minimization of the transport costs

Abdel Halim Mahdi 1 Henri Amet 1 Marie-Claude Portmann 1
1 MACSI - Industrial system modeling, analysis and operation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : A hybrid method for solving a particular physical layout problem with transportation cost minimization (investment and utilization) is presented. The available material handling consists of carts, gantries and at most, one sliding bridge. These transport products or parts between cells. Cells are placed in a facility whose space may contain obstacles (small walls, pillars, ...). Cells are linked by distance constraints. There are also constraints concerned with the utilization of the material handling systems. For solving this problem, we propose a new decomposition-based approximation method mixing three known approaches: Among these methods, simulated annealing deals with the geometrical aspect of the problem (i.e.cell location avoiding overlapping). Genetic algorithm or simulated annealing makes decisions about the MHS choices (i.e. investment costs and capacities). The exact method (the Hitchcock method for the transportation problem) minimizes the total MHS utilization costs. Industrial applications are numerous. Our hypotheses are general and apply to many situations.
Document type :
Complete list of metadata

Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 8:40:30 AM
Last modification on : Friday, February 4, 2022 - 3:22:31 AM


  • HAL Id : inria-00098940, version 1



Abdel Halim Mahdi, Henri Amet, Marie-Claude Portmann. Physical layout with minimization of the transport costs. [Intern report] 99-R-321 || mahdi99b, 1999, 19 p. ⟨inria-00098940⟩



Record views