A Hybrid Genetic Algorithm for Integrated Truck Scheduling and Product Routing on the Cross-Docking System with Multiple Receiving and Shipping Docks
- Authors
- Yu, Wooyeon; Ha, Chunghun; Park, SeJoon
- Issue Date
- 18-Mar-2021
- Publisher
- HINDAWI LTD
- Citation
- MATHEMATICAL PROBLEMS IN ENGINEERING, v.2021
- Journal Title
- MATHEMATICAL PROBLEMS IN ENGINEERING
- Volume
- 2021
- URI
- https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/15595
- DOI
- 10.1155/2021/2026834
- ISSN
- 1024-123X
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - ETC > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.