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

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 the authors' algorithm generally outperforms existing heuristics for the PRP and can produce high-quality solutions in short computing times.

• Record URL:
  • https://doi.org/10.1287/trsc.1120.0443
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/1767714
• Supplemental Notes:
  • Abstracts reprinted with permission of INFORMS (Institute for Operations Research and the Management Sciences, http://www.informs.org).
• Authors:
  • Adulyasak, Yossiri
  • Cordeau, Jean-François
  • Jans, Raf
• Publication Date: 2014-2

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 20-45
• Serial:
  • Transportation Science
  • Volume: 48
  • Issue Number: 1
  • Publisher: Institute for Operations Research and the Management Sciences (INFORMS)
  • ISSN: 0041-1655
  • Serial URL: http://transci.journal.informs.org/

Subject/Index Terms

• TRT Terms: Adaptive control; Algorithms; Neighborhoods; Optimization; Production; Routing; Supply chain management
• Uncontrolled Terms: Inventory routing problem; Network flow
• Subject Areas: Freight Transportation; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01519674
• Record Type: Publication
• Files: TRIS
• Created Date: Mar 26 2014 10:07AM