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 <>
Submitted on : Tuesday, September 26, 2006 - 8:40:30 AM
Last modification on : Friday, February 26, 2021 - 3:28:04 PM


  • 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