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
Journal articles

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

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.
Complete list of metadata

Contributor : Antoine Haldemann Connect in order to contact the contributor
Submitted on : Sunday, March 10, 2013 - 7:12:38 PM
Last modification on : Tuesday, August 6, 2019 - 11:38:50 AM

Links full text




Laoucine Kerbache, J. Macgregor Smith. Multi-objective routing within large scale facilities using open finite queueing networks. European Journal of Operational Research, Elsevier, 2000, 121 (1), pp.105-123. ⟨10.1016/S0377-2217(99)00018-1⟩. ⟨hal-00798811⟩



Record views