Optimization-Based Adaptive Large Neighborhood Search for the Production Routing Problem

Yossiri Adulyasak (), Jean-François Cordeau () and Raf Jans ()
Additional contact information
Yossiri Adulyasak: HEC Montréal and CIRRELT, Montréal H3T 2A7, Canada
Jean-François Cordeau: HEC Montréal and CIRRELT, Montréal H3T 2A7, Canada
Raf Jans: HEC Montréal and GERAD, Montréal H3T 2A7, Canada

Transportation Science, 2014, vol. 48, issue 1, 20-45

Abstract: Operational problems arising in the planning of integrated supply chains have been increasingly studied in the past decade. Among these, the production routing problem (PRP) is a difficult problem that aims to jointly optimize production, inventory, distribution, and routing decisions in order to satisfy the dynamic demand of customers and minimize the overall system cost. This paper introduces an optimization-based adaptive large neighborhood search heuristic for the PRP. In this heuristic, binary variables representing setup and routing decisions are handled by an enumeration scheme and upper-level search operators, respectively, and continuous variables associated with production, inventory, and shipment quantities are set by solving a network flow subproblem. Extensive computational experiments have been performed on benchmark instances from the literature. The results show that our algorithm generally outperforms existing heuristics for the PRP and can produce high-quality solutions in short computing times.

Keywords: integrated supply chain planning; production routing; adaptive large neighborhood search; network flow (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (38)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1120.0443 (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:48:y:2014:i:1:p:20-45

Access Statistics for this article

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