A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem

Zhaowei Miao, Ke Fu, Feng Yang
2012 Mathematical Problems in Engineering  
We study a multiple crossdocks problem with supplier and customer time windows, where any violation of time windows will incur a penalty cost and the flows through the crossdock are constrained by fixed transportation schedules and crossdock capacities. We prove this problem to beNP-hard in the strong sense and therefore focus on developing efficient heuristics. Based on the problem structure, we propose a hybrid genetic algorithm (HGA) integrating greedy technique and variable neighborhood
more » ... ch method to solve the problem. Extensive experiments under different scenarios were conducted, and results show that HGA outperforms CPLEX solver, providing solutions in realistic timescales.
doi:10.1155/2012/316908 fatcat:bmghkmndszb2ba6td5nsqgqgsa