Optimization Online


Location and Allocation of Service Units on a Congested Network with Time Varying Demand Rates

Navneet Vidyarthi(navneet.vidyarthi***at***gmail.com)
Arjun Bhardwaj(bhardwaj.arjun.14***at***gmail.com)
Niraj Sinha(nirajsinha***at***gmail.com)

Abstract: The service system design problem arises in the design of telecommunication networks, refuse collection and disposal networks in public sector, transportation planning, and location of emergency medical facilities. The problem seeks to locate service facilities, determine their capacities and assign users to those facilities under time varying demand conditions. The objective is to minimize total costs that comprises the costs of accessing facilities by users and waiting for service at these facilities as well as the cost of setting up and operating the facilities. We consider a system where a central dispatcher assigns the user to the service facility. Under Poisson demand arrival rates and general service time distributions at the facilities, the problem is setup as a network of spatially distributed facilities, modelled as M/G/1 queues and formulated as a nonlinear integer programming model. Using simple transformation and piecewise linear approximation, we present a linear reformulation of the model with large number of constraints. We compute tight upper and lower bounds and use them in an iterative constraint generation algorithm based exact solution approach. Computational results indicate that the exact approach provides optimal solution in reasonable computational times.

Keywords: Service System Design, Time Varying Demand, Nonlinear Integer Programming, Congestion, Exact Method

Category 1: Applications -- OR and Management Sciences


Download: [PDF]

Entry Submitted: 10/28/2014
Entry Accepted: 10/28/2014
Entry Last Modified: 10/28/2014

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society