A Delayed Start Parallel Evolutionary Algorithm for just-in-time truck scheduling at a cross-docking facility

Maxim A. Dulebenets

International Journal of Production Economics, 2019, vol. 212, issue C, 236-258

Abstract: Nowadays, supply chain stakeholders have to successfully address a large number of challenges in order to ensure an efficient distribution of products within supply chains. These challenges include uncertainties in the supply chain operations, strict delivery deadlines, perishability of the transported products, partnership termination, and others. Cross-docking facilities have been widely used to tackle some of these challenges and improve effectiveness of the product distribution. This study aims to enhance scheduling of the inbound and outbound trucks at a cross-docking facility. The truck scheduling problem is formulated as a mixed integer linear programming model, minimizing the total truck service cost. A novel Delayed Start Parallel Evolutionary Algorithm is proposed to solve the problem. The algorithm executes separate Evolutionary Algorithms on its islands in a sequential manner and exchanges the promising solutions among the active islands based on an adaptive migration criterion. The computational experiments showcase superiority of the proposed algorithm in terms of the key algorithmic performance indicators against the other five metaheuristic algorithms, which have been commonly used in the cross-docking literature. Furthermore, this study demonstrates how the developed algorithm can be effectively used for the analysis of important managerial insights from the transportation perspective.

Keywords: Supply chain management; Cross-docking; Truck scheduling; Combinatorial optimization; Metaheuristics; Parallel Evolutionary Algorithms (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (20)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527319300805
Full text for ScienceDirect subscribers only

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:eee:proeco:v:212:y:2019:i:c:p:236-258

DOI: 10.1016/j.ijpe.2019.02.017

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().