危险化学品车辆路径问题的一个新模型及算法研究

发布时间：2018-03-27 10:55

本文选题：危险化学品运输　切入点：车辆路径　出处：《系统科学与数学》2017年02期

【摘要】：危险化学品因其固有的危险性,容易引发事故,且事故后果往往很严重,对于危险化学品各个管理环节必须考虑其安全性.文章针对危险化学品运输环节的车辆路径选择问题,建立了同时考虑运输费用和运输安全风险的双目标优化模型.不同于该类传统模型,文章新引入了描述需求点访问次序的决策变量,减少了传统模型的决策变量个数和约束条件的数量,对传统模型进行了简化.针对新模型的求解,文章提出了一种改进的粒子群算法,将非支配解方法与种群杂交策略相结合来处理双目标问题,在迭代过程中加入了局部搜索策略以增强算法效率.数值实验说明改进的粒子群算法与传统的粒子群算法相比具有更优的搜索效率,能更有效地求解新模型.
[Abstract]:Hazardous chemicals are prone to accidents because of their inherent danger, and the consequences of accidents are often very serious. The safety of hazardous chemicals must be considered in every management link. This paper aims at the problem of vehicle routing in transportation of hazardous chemicals. A two-objective optimization model considering both transportation cost and transportation security risk is established. Different from the traditional model, this paper introduces a new decision variable to describe the access order of demand points. The number of decision variables and constraints of the traditional model is reduced, and the traditional model is simplified. In this paper, an improved particle swarm optimization algorithm is proposed for solving the new model. The non-dominant solution method is combined with the population hybridization strategy to deal with the two-objective problem. The local search strategy is added in the iterative process to enhance the efficiency of the algorithm. Numerical experiments show that the improved PSO algorithm has better search efficiency than the traditional PSO algorithm and can solve the new model more effectively.
【作者单位】：北京化工大学理学院;北京化工大学经济管理学院;北京工业大学经济管理学院北京现代制造业发展研究基地;
【基金】：国家自然科学基金(71171011,71571010) 新世纪优秀人才支持计划(NCET-12-0756) 中央高校基本科研业务费项目北京化工大学学科建设项目基金(XK1522)资助课题
【分类号】：TP18;TQ086.52

【相似文献】