By Topic

A new queueing model for the location problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Juqi Liu ; Dept. of Autom., Tsinghua Univ., Beijing, China ; Yueting Chai ; Yi Liu

This article proposes a new model which integrates the service level constraints and considers the uncertainty of customer demands at the same time. The customer orders are classified into three classes based on their average size, each with its unique priority and service rate. The logistics system is then modeled as a network of independent priority M/M/m queues in which facility sites are taken as server groups and customers are considered as demand nodes. We try to locate the facilities and determine their quantity, server numbers and customers simultaneously. The optimization goal is to minimize the total cost and meet the specific constraints of mean waiting time at each facility. In order to find the near-optimal solution, we present two heuristic methods based on tabu search and Lagrangian relaxation. Extensive computational results across a variety of problem structures are reported. This model improves previous works through differentiating orders and introducing the mean waiting times into location problem as service level constraints. It can be used in not only logistics but also other service systems.

Published in:

Systems, Man and Cybernetics, 2004 IEEE International Conference on  (Volume:2 )

Date of Conference:

10-13 Oct. 2004