Next Article in Journal
Incidence of the Flipped Classroom in the Physical Education Students’ Academic Performance in University Contexts
Previous Article in Journal
Flowchart on Choosing Optimal Method of Observing Transverse Dispersion Coefficient for Solute Transport in Open Channel Flow
 
 
Article

A Diploid Evolutionary Algorithm for Sustainable Truck Scheduling at a Cross-Docking Facility

Florida A&M University-Florida State University, 2525 Pottsdamer Street, Building A, Suite A124, Tallahassee, FL 32310-6046, USA
Sustainability 2018, 10(5), 1333; https://doi.org/10.3390/su10051333
Received: 24 February 2018 / Revised: 18 April 2018 / Accepted: 21 April 2018 / Published: 25 April 2018
(This article belongs to the Section Sustainable Transportation)
Supply chains have become more time-sensitive in recent years. Delays in supply chain operations may cause significant negative externalities, including lost sales and customers. In order to facilitate the product distribution process within supply chains, reduce the associated delays, and improve sustainability of the supply chain operations, many distribution companies started implementing the cross-docking technique. One of the challenging problems in management of the cross-docking facilities is efficient scheduling of the arriving trucks. This study proposes a novel Diploid Evolutionary Algorithm for the truck scheduling problem at a cross-docking facility, which—unlike the Evolutionary Algorithms presented in the cross-docking literature to date—stores the genetic information from the parent chromosomes after performing a crossover operation. The objective of the formulated mathematical model is to minimize the total truck service cost. The conducted numerical experiments demonstrate that the optimality gap of the developed algorithm does not exceed 0.18% over the considered small size problem instances. The analysis of the realistic size problem instances indicates that deployment of the developed solution algorithm reduces the total truck handling time, the total truck waiting time, and the total truck delayed departure time on average by 6.14%, 32.61%, and 34.01%, respectively, as compared to a typical Evolutionary Algorithm. Furthermore, application of the diploidy concept decreases the total truck service cost by 18.17%. View Full-Text
Keywords: supply chains; cross-docking; truck scheduling; evolutionary computation; diploidy concept; service cost savings supply chains; cross-docking; truck scheduling; evolutionary computation; diploidy concept; service cost savings
Show Figures

Figure 1

MDPI and ACS Style

Dulebenets, M.A. A Diploid Evolutionary Algorithm for Sustainable Truck Scheduling at a Cross-Docking Facility. Sustainability 2018, 10, 1333. https://doi.org/10.3390/su10051333

AMA Style

Dulebenets MA. A Diploid Evolutionary Algorithm for Sustainable Truck Scheduling at a Cross-Docking Facility. Sustainability. 2018; 10(5):1333. https://doi.org/10.3390/su10051333

Chicago/Turabian Style

Dulebenets, Maxim A. 2018. "A Diploid Evolutionary Algorithm for Sustainable Truck Scheduling at a Cross-Docking Facility" Sustainability 10, no. 5: 1333. https://doi.org/10.3390/su10051333

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop