A Two-Stage Genetic Algorithm for the Truck-Door Assignment Problem with Limited Capacity Vehicles and Storage Area

Zhaowei Miao,Jie Zhang,Yongquan Lan,Ruize Su
DOI: https://doi.org/10.1007/s11518-019-5410-3
2019-01-01
Journal of Systems Science and Systems Engineering
Abstract:In this paper, we investigate a kind of truck-door assignment problem in a crossdock. Multiple related realistic constraints such as the capacity of trucks, the capacity of temporary storage area, the time windows of trucks as well as the operational time inside the crossdock are considered and therefore, make the assignment problem strongly NP-hard and very challenging. A two-stage genetic algorithm is proposed to solve this problem and the experimental results show the superiority of this approach in comparison to CPLEX solver in terms of effectiveness and efficiency, especially for the large-scale instances. That is, the decision making process can speed up and a near optimal truck-door assignment scheme can be obtained within a relatively short time by applying this two-stage approach in practice.
What problem does this paper attempt to address?