Multi-objective routing within large scale facilities using open finite queueing networks

Laoucine Kerbache () and J. Macgregor Smith
Additional contact information
Laoucine Kerbache: GREGH - Groupement de Recherche et d'Etudes en Gestion à HEC - HEC Paris - Ecole des Hautes Etudes Commerciales - CNRS - Centre National de la Recherche Scientifique
J. Macgregor Smith: Department of Mechanical and Industrial Engineering [UMass] - UMass Amherst - University of Massachusetts [Amherst] - UMASS - University of Massachusetts System

Post-Print from HAL

Abstract: The major objective of this paper is to examine the optimal routing in layout and location problems from a network optimization perspective where manufacturing facilities are modelled as open ®nite queueing networks with a multiobjective set of performance measures. The overall material handling system is broken down into a set of layout topologies. For each one of these topologies the optimal routing is determined so that the product throughput is maximized while minimizing the average sojourn time and holding costs. An approximate analytical decomposition technique for modelling open ®nite queueing networks, called the Generalized Expansion Method (GEM), developed by the authors, is utilized to calculate the desired outputs. A mathematical optimization procedure which is described in this paper is then used to determine the optimal routes. As will be demonstrated, the design methodology of combining the optimization and analytical queueing network models provides a very e€ective procedure for evaluating alternative topologies while simultaneously determining the average sojourn times and the maximum throughputs of the best routes.

Keywords: Queueing networks; Logistics; Material handling systems; Optimal routing; Multi-criteria decision analysis; Decomposition methods; Mathematical programming (search for similar items in EconPapers)
Date: 2000
References: Add references at CitEc
Citations: View citations in EconPapers (20)

Published in European Journal of Operational Research, 2000, 121 (1), pp.105-123. ⟨10.1016/S0377-2217(99)00018-1⟩

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:journl:hal-00798811

DOI: 10.1016/S0377-2217(99)00018-1

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().