An assignment problem with queueing time cost

An assignment problem with queueing time cost

0.00 Avg rating0 Votes
Article ID: iaor19901133
Country: United States
Volume: 37
Issue: 2
Start Page Number: 231
End Page Number: 244
Publication Date: Apr 1990
Journal: Naval Research Logistics
Authors: , ,
Keywords: programming: integer
Abstract:

In this article the authors study the problem of assigning customers to service facilities with the objective of minimizing the total expected cost of accessing facilities and waiting for service at these facilities. They provide an integer programming formulation of the problem with a nonlinear objective function. A Lagrangian relaxation of the problem is described and a heuristic solution procedure is developed which utilizes the solution generated from the relaxed problem. Experimental results over a range of problems indicate that the solution method is both efficient and effective. A free standing heuristic developed for comparative purposes establishes the relative merit of the relaxation-based heuristic.

Reviews

Required fields are marked *. Your email address will not be published.