| 越库转运问题的自适应遗传算法研究 |
| |
| 引用本文： | 缪朝炜,杨凤,徐东升,石宁. 越库转运问题的自适应遗传算法研究[J]. 管理科学学报, 2011, 14(6): 24-34,95 |
| |
| 作者姓名： | 缪朝炜 杨凤 徐东升 石宁 |
| |
| 作者单位： | 厦门大学管理学院;中山大学管理学院; |
| |
| 基金项目： | 国家自然科学基金资助项目(7080205271001109); 福建省高校杰出青年科研人才计划资助项目(JA10001S); 中央高校基本科研业务费资金资助项目(2010221025); 教育部“新世纪优秀人才支持计划”资助项目(NECT) |
| |
| 摘 要： | 探讨一种固定运输模式下的越库转运问题--采用运输量不可拆分的单次运送方式以最小费用通过选择固定的运输路径将货物经过越库转运到目的地,其货物将可能在越库中停留甚至无法运到目的地,这将会导致库存成本和惩罚成本.文中证明了此类越库转运问题是强NP难题,因此本文针对该问题的特殊结构,提出一种采用了邻域搜索技术的自适应遗传算法(...
|
| 关 键 词： | 遗传算法 转运 越库 供应链 |
A self-adaptive genetic algorithm for the transshipment problem through crossdocks |
| |
| MIAO Zhao-wei,YANG Feng,XU Dong-sheng,SHI Ning. A self-adaptive genetic algorithm for the transshipment problem through crossdocks[J]. Journal of Management Sciences in China, 2011, 14(6): 24-34,95 |
| |
| Authors: | MIAO Zhao-wei YANG Feng XU Dong-sheng SHI Ning |
| |
| Affiliation: | MIAO Zhao-wei1,YANG Feng1,XU Dong-sheng2,SHI Ning2 1.School of Management,Xiamen University,Xiamen 361005,China,2.School of Management,Sun Yat-sen University,Guangzhou 510275 |
| |
| Abstract: | In this paper we study a kind of transshipment problem,in which the flows through the crossdock are constrained by fixed transportation schedules with single release and single delivery,cargos can be delayed in crossdocks but any delay at the last time point of time horizon will incur inventory penalty cost,and the objective is to find a transshipment scheme with minimum cost.The problem is proved to be NP-hard in the strong sense in this paper.We therefore focus on developing efficient heuristics.Based on ... |
| |
| Keywords: | genetic algorithm transshipment crossdock supply chain |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
