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 ().