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.
Type de document :
Rapport
[Intern report] 99-R-321 || mahdi99b, 1999, 19 p
Liste complète des métadonnées

https://hal.inria.fr/inria-00098940
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 08:40:30
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

  • HAL Id : inria-00098940, version 1

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

128