A shortest path-based algorithm for the inventory routing problem of waste vegetable oil collection

Romain Montagné, Michel Gamache and Michel Gendreau

Journal of the Operational Research Society, 2019, vol. 70, issue 6, 986-997

Abstract: We consider an inventory routing problem over a time horizon in which wasted vegetable oil has to be collected from source points periodically. These source points have different accumulation rates and limited storage capacities that must not be exceeded. Collected waste is then processed and used as raw material for producing high-quality grease, oils and tallows. The decision problem is to determine for each day which source points to visit as well as the routes of the vehicles operating, such that cost-effectiveness is maximised. In this paper, we tackle this problem with two different but complementary approaches. First, we develop integer programming techniques to solve a relaxed version of the problem, without routing constraints. Then, we propose a constructive heuristic based on the shortest path and split procedures. Performances are compared with the actual company’s solution; numerical tests performed on real-world data with up to 3000 customers served on a 30 day time horizon show that our algorithms are able to increase cost-effectiveness by up to 20%.

Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2018.1476801 (text/html)
Access to full text is restricted to subscribers.

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:taf:tjorxx:v:70:y:2019:i:6:p:986-997

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2018.1476801

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().