A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem
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 NP-hard in the str...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2012-01-01
|
Series: | Mathematical Problems in Engineering |
Online Access: | http://dx.doi.org/10.1155/2012/316908 |
id |
doaj-055b65d7402644588d57175ed05fdffc |
---|---|
record_format |
Article |
spelling |
doaj-055b65d7402644588d57175ed05fdffc2020-11-24T21:57:47ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472012-01-01201210.1155/2012/316908316908A Hybrid Genetic Algorithm for the Multiple Crossdocks ProblemZhaowei Miao0Ke Fu1Feng Yang2School of Management, Xiamen University, Xiamen 361005, ChinaLingnan (University) College, Sun Yat-Sen University, Guangzhou 510275, ChinaSchool of Management, Xiamen University, Xiamen 361005, ChinaWe 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 NP-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.http://dx.doi.org/10.1155/2012/316908 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Zhaowei Miao Ke Fu Feng Yang |
spellingShingle |
Zhaowei Miao Ke Fu Feng Yang A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem Mathematical Problems in Engineering |
author_facet |
Zhaowei Miao Ke Fu Feng Yang |
author_sort |
Zhaowei Miao |
title |
A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem |
title_short |
A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem |
title_full |
A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem |
title_fullStr |
A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem |
title_full_unstemmed |
A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem |
title_sort |
hybrid genetic algorithm for the multiple crossdocks problem |
publisher |
Hindawi Limited |
series |
Mathematical Problems in Engineering |
issn |
1024-123X 1563-5147 |
publishDate |
2012-01-01 |
description |
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 NP-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. |
url |
http://dx.doi.org/10.1155/2012/316908 |
work_keys_str_mv |
AT zhaoweimiao ahybridgeneticalgorithmforthemultiplecrossdocksproblem AT kefu ahybridgeneticalgorithmforthemultiplecrossdocksproblem AT fengyang ahybridgeneticalgorithmforthemultiplecrossdocksproblem AT zhaoweimiao hybridgeneticalgorithmforthemultiplecrossdocksproblem AT kefu hybridgeneticalgorithmforthemultiplecrossdocksproblem AT fengyang hybridgeneticalgorithmforthemultiplecrossdocksproblem |
_version_ |
1725853536005128192 |