| 重大事故规避的危险品运输车辆路径优化研究 |
| |
| 引用本文： | 张萌,王能民.重大事故规避的危险品运输车辆路径优化研究[J].运筹与管理,2018,27(8):1-9. |
| |
| 作者姓名： | 张萌 王能民 |
| |
| 作者单位： | 1.西安交通大学 管理学院,陕西 西安 710049; 2.过程控制与效率工程教育部重点实验室,陕西 西安 710049; 3.陕西省制造业过程挖掘工程研究中心,陕西 西安 710049 |
| |
| 基金项目： | 国家自然科学基金重点项目(71732006);国家自然科学基金项目(71390331,71572138,71371150,71401132);国家社会科学基金重大项目(12&ZD070);国家软科学项目(2014GXS4D151);陕西省软科学项目(2014KRZ04);新世纪优秀人才计划(NCET-13-0460);中央高校基本科研业务费专项资金资助 |
| |
| 摘 要： | 基于重大事故规避的思想,建立以最大事故后果最小及运输成本最小为双目标,且事故后果基于实时装载量的危险品运输车辆路径优化模型。基于ε-约束法,设计可求得帕累托最优解的精确算法,该算法包含通过性质求ε下界、规避被支配解的预处理及不可行路径禁止约束3处改进。进一步设计处理大规模问题的多项式时间近似算法,并分析了算法的近似比。最后通过算例对模型和算法进行测试,并通过出灵敏度分析给出管理启示。
|
| 关 键 词： | 运筹学 危险品运输 重大事故规避 实时装载量 ε-约束法 |
| 收稿时间： | 2017-06-06 |
Research on Vehicle Routing for Hazardous Materials Transportation Based on Catastrophe Avoidance |
| |
| ZHANG Meng,WANG Neng-min.Research on Vehicle Routing for Hazardous Materials Transportation Based on Catastrophe Avoidance[J].Operations Research and Management Science,2018,27(8):1-9. |
| |
| Authors: | ZHANG Meng WANG Neng-min |
| |
| Affiliation: | 1.School of Management, Xi’an Jiaotong University, Xi’an 710049, China; 2.The Key Lab of the Ministry of Education for Process Control & Efficiency Engineering, Xi’an 710049, China; 3.ERC for Process Mining of Manufacturing Services in Shaanxi Province, Xi’an 710049, China |
| |
| Abstract: | Based on the principles of catastrophe avoidance, a bi-objective vehicle routing model for hazardous materials transportation with actual loading dependent incident consequence is developed, minimizing the maximum incident consequence and transportation cost simultaneously. The exact algorithm to obtain the Pareto optimal solutions is developed based on ε-constraint method. Three improvements are developed for this exact algorithm, including a simple method to obtain the lower bound of ε by a property, a post-processing to avoid dominated points, and forbidding constraints on infeasible paths. A polynomial time approximation algorithm is developed to deal with large scale problems, and the approximation ratio is analyzed. Finally, the model and algorithms are tested by instances, and the managerial insights are derived from the sensitivity analysis. |
| |
| Keywords: | operational research hazardous materials transportation catastrophe avoidance actual loading ε-constraint method |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载全文 |
|
