A Heuristic for the Multisource Weber Problem with Service Level Constraints

Prahalad Venkateshan () and Kamlesh Mathur ()
Additional contact information
Prahalad Venkateshan: Production and Quantitative Methods Area, Indian Institute of Management, Vastrapur, Ahmedabad 380015, India
Kamlesh Mathur: Department of Operations, Weatherhead School of Management, Case Western Reserve University, Cleveland, Ohio 44106

Transportation Science, 2015, vol. 49, issue 3, 472-483

Abstract: In this paper we develop a column-generation-based heuristic procedure to solve a generalized version of the multisource Weber problem where in addition to the transportation cost we also consider staffing level costs that arise due to consideration of service level constraints. Traditional solution procedures for the multisource Weber problem do not take into account the staffing costs. Our contribution is towards addressing this gap. We develop a lower bound for the problem using which we evaluate the performance of the heuristic procedure on problems of different sizes and cost parameters. Our computational experience indicates that problems with up to 100 customer regions can be solved using the heuristic within five minutes of computational time on average. The average gap is less than 5% for a majority of problem instances.

Keywords: multisource Weber problem; column generation; service level constraints (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2014.0547 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:49:y:2015:i:3:p:472-483

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().