Saving Time and Money and Reducing Carbon Dioxide Emissions by Efficiently Allocating Customers

Christian Haket (), Bo van der Rhee () and Jacques de Swart ()
Additional contact information
Christian Haket: Anders Invest, Maarsbergen 3953 BA, Netherlands
Bo van der Rhee: Center for Marketing and Supply Chain Management, Nyenrode Business University, 3621 BG Breukelen, Netherlands
Jacques de Swart: Center for Accounting, Auditing and Control, Nyenrode Business University, 3621 BG Breukelen, Netherlands

Interfaces, 2020, vol. 50, issue 3, 153-165

Abstract: In many industries, multifacility service providers can save time and money and reduce carbon dioxide (CO 2 ) emissions by more efficiently allocating customers to their facilities. However, firms incur a reallocation cost when reassigning a customer to a different facility, something that has not received much attention in the literature. Software packages such as CPLEX can find the optimal solution for this type of problem, but managers rarely use them because they lack the specific knowledge, overestimate the cost, and/or underestimate the benefits. Including the reallocation costs, we modeled several common heuristics in Excel’s Visual Basic and compared the results with the optimal solution found by CPLEX. We collaborated with Van Dorp, a large service provider in the Netherlands, and found that (1) substantial savings can be achieved, (2) reallocation costs play a major role, and (3) the best heuristic achieves near-optimal results. Specifically, reallocating Van Dorp’s 20 “worst allocated” customers realizes a savings of more than 4,000 driving hours and €360,000 in cost and a reduction of 41 tons of CO 2 emissions.

Keywords: heuristics; assignment problem; reallocation cost (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://doi.org/10.1287/inte.2020.1028 (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:orinte:v:50:y:2020:i:3:p:153-165

Access Statistics for this article

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