A Hybrid Genetic Algorithm for Integrated Truck Scheduling and Product Routing on the Cross-Docking System with Multiple Receiving and Shipping Docks

Wooyeon Yu, Chunghun Ha and SeJoon Park

Mathematical Problems in Engineering, 2021, vol. 2021, 1-17

Abstract:

In this research, a truck scheduling problem for a cross-docking system with multiple receiving and shipping docks is studied. Until recently, single-dock cross-docking problems are studied mostly. This research is focused on the multiple-dock problems. The objective of the problem is to determine the best docking sequences of inbound and outbound trucks to the receiving and shipping docks, respectively, which minimize the maximal completion time. We propose a new hybrid genetic algorithm to solve this problem. This genetic algorithm improves the solution quality through the population scheme of the nested structure and the new product routing heuristic. To avoid unnecessary infeasible solutions, a linked-chromosome representation is used to link the inbound and outbound truck sequences, and locus-pairing crossovers and mutations for this representation are proposed. As a result of the evaluation of the benchmark problems, it shows that the proposed hybrid GA provides a superior solution compared to the existing heuristics.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2021/2026834.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2021/2026834.xml (text/xml)

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:hin:jnlmpe:2026834

DOI: 10.1155/2021/2026834

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().