A coordinated production and transportation scheduling problem with minimum sum of order delivery times

Ling Liu (), Wenli Li (), Kunpeng Li () and Xuxia Zou ()
Additional contact information
Ling Liu: Yunnan University of Finance and Economics
Wenli Li: Huazhong University of Science and Technology
Kunpeng Li: Huazhong University of Science and Technology
Xuxia Zou: Huazhong University of Science and Technology

Journal of Heuristics, 2020, vol. 26, issue 1, No 3, 33-58

Abstract: Abstract In this paper, a coordinated production scheduling and vehicle routing problem aiming at minimizing the sum of order delivery times is considered, where there are a single machine for production and limited number of homogenous capacitated vehicles for transportation. Given the complexity of the studied problem, a variable neighborhood search (VNS) algorithm is proposed to address this problem. To construct initial solution, vehicle routing is determined with nearest insertion first, whereby the order batch production sequence is determined based on three propositions. Moreover, ten neighborhood structures are designed and a local search algorithm based on tabu search algorithm is proposed for intensification. The effectiveness of the proposed VNS algorithm is validated by comparing it with CPLEX and two heuristic algorithms in the existing literature. The computational results show that the proposed VNS algorithm can obtain optimal or near optimal solutions of the problem and is superior to the two heuristic algorithms proposed in the existing literature.

Keywords: Supply chain coordination; Production scheduling; Vehicle routing problem; Variable neighborhood search (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10732-019-09420-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:joheur:v:26:y:2020:i:1:d:10.1007_s10732-019-09420-1

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10732

DOI: 10.1007/s10732-019-09420-1

Access Statistics for this article

Journal of Heuristics is currently edited by Manuel Laguna

More articles in Journal of Heuristics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().