A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-18, 18 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-06-20
Country of Publication
Egypt
No. of Pages
18
Main Subjects
Abstract EN
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 be ??-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 search 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.
American Psychological Association (APA)
Miao, Zhaowei& Fu, Ke& Yang, Feng. 2012. A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem. Mathematical Problems in Engineering،Vol. 2012, no. 2012, pp.1-18.
https://search.emarefa.net/detail/BIM-1001499
Modern Language Association (MLA)
Miao, Zhaowei…[et al.]. A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem. Mathematical Problems in Engineering No. 2012 (2012), pp.1-18.
https://search.emarefa.net/detail/BIM-1001499
American Medical Association (AMA)
Miao, Zhaowei& Fu, Ke& Yang, Feng. A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem. Mathematical Problems in Engineering. 2012. Vol. 2012, no. 2012, pp.1-18.
https://search.emarefa.net/detail/BIM-1001499
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1001499