A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem

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...

Full description

Bibliographic Details
Main Authors: Zhaowei Miao, Ke Fu, Feng Yang
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

Similar Items