Model and algorithm for 4PLRP with uncertain delivery time
文献类型：期刊论文
| 作者 | Huang M(黄敏); Ren, Liang; Lee, Loo Hay; Wang XW(王兴伟); Kuang, Hanbin; Shi HB(史海波)
|
| 刊名 | Information Sciences
 |
| 出版日期 | 2016 |
| 卷号 | 330页码:211-225 |
| 关键词 | Fourth party logistics routing problem Uncertainty theory Multi-graph Intelligent algorithm Shortest path problem |
| ISSN号 | 0020-0255 |
| 产权排序 | 3 |
| 通讯作者 | Ren, Liang |
| 中文摘要 | To address the challenge of logistics routing decision under uncertain environment, this paper studies a fourth party logistics routing problem (4PLRP) with uncertain delivery time (4PLRPU). A novel 4PLRPU model based on uncertainty theory is proposed by describing the delivery time of a third party logistics (3PL) provider as an uncertain variable. After that, the model is transformed into an equivalent deterministic model, and several improved genetic algorithms are designed to get solutions. To handle the problem of infeasible solutions in the proposed 4PLRPU, an improved node-based genetic algorithm (INGA) and an improved distance-based genetic algorithm (IDGA) are developed to reduce the computing time required to repair infeasible solutions, and an improved genetic algorithm based on the simple graph and Dijkstra algorithm (SDGA) is proposed to avoid the generation of infeasible solutions. Numerical experiments are conducted to investigate the performance of the proposed algorithms and verify the effectiveness of the proposed 4PLRPU model. The results show that INGA and SDGA are more effective than the standard genetic algorithm and IDGA at solving large-scale problems. Additionally, compared with the expected value model, the 4PLRPU model is more robust. © 2015 Elsevier Inc. All rights reserved. |
| 收录类别 | SCI ; EI |
| 语种 | 英语 |
| WOS记录号 | WOS:000367485300013 |
| 源URL | [http://ir.sia.cn/handle/173321/17545]  |
| 专题 | 沈阳自动化研究所_数字工厂研究室 |
| 推荐引用方式 GB/T 7714 | Huang M,Ren, Liang,Lee, Loo Hay,et al. Model and algorithm for 4PLRP with uncertain delivery time[J]. Information Sciences,2016,330:211-225. |
| APA | Huang M,Ren, Liang,Lee, Loo Hay,Wang XW,Kuang, Hanbin,&Shi HB.(2016).Model and algorithm for 4PLRP with uncertain delivery time.Information Sciences,330,211-225. |
| MLA | Huang M,et al."Model and algorithm for 4PLRP with uncertain delivery time".Information Sciences 330(2016):211-225. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。