A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem | |
Miao, Zhaowei ; Fu, Ke ; Yang, Feng ; Mou CW(缪朝炜) | |
刊名 | http://dx.doi.org/10.1155/2012/316908
![]() |
2012 | |
关键词 | INVENTORY SYSTEMS TIME WINDOWS LATERAL TRANSSHIPMENTS SUPPLY CHAIN MULTIPERIOD CONSTRAINT |
英文摘要 | NSFC [70802052, 70701039, 71072090]; MOE [NCET-10-0712, NCET-10-0847]; Fundamental Research Funds for the Central Universities [2010221025, 10wkpy20]; Academic Outstanding Youthful Research Talent Plan of Fujian Province [JA10001S]; Soft Science Projects of Fujian Province [2011R0081]; 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. |
语种 | 英语 |
出版者 | MATH PROBL ENG |
内容类型 | 期刊论文 |
源URL | [http://dspace.xmu.edu.cn/handle/2288/87643] ![]() |
专题 | 管理学院-已发表论文 |
推荐引用方式 GB/T 7714 | Miao, Zhaowei,Fu, Ke,Yang, Feng,et al. A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem[J]. http://dx.doi.org/10.1155/2012/316908,2012. |
APA | Miao, Zhaowei,Fu, Ke,Yang, Feng,&缪朝炜.(2012).A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem.http://dx.doi.org/10.1155/2012/316908. |
MLA | Miao, Zhaowei,et al."A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem".http://dx.doi.org/10.1155/2012/316908 (2012). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论