Light traffic heuristic for an M/G/1 queue with limited inventory

Light traffic heuristic for an M/G/1 queue with limited inventory

0.00 Avg rating0 Votes
Article ID: iaor19931342
Country: Switzerland
Volume: 40
Issue: 1/4
Start Page Number: 371
End Page Number: 380
Publication Date: Feb 1993
Journal: Annals of Operations Research
Authors: ,
Keywords: heuristics, inventory: order policies
Abstract:

Motivated by solving a stylized location problem, the authors develop a light traffic heuristic for an M/G/1 queue with limited inventory that gives rise to a closed form expression for average delay in terms of basic system parameters. Simulation experiments show that the heuristic works well. The inventory operates as follows: the inventory level drops by one unit after each service completion and whenever it drops to a pre-specified level u, an order is placed with replenishment time ¸∼exp(γ). Upon replenishment the inventory is restocked to a pre-specified level s and any arrivals when there is no inventory are placed in queue. Suggestions are given to cover the more general case of a New Better than Used replenishment time distribution. Applications to inventory management problems are also discussed.

Reviews

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