基于订单邻域的成品油二次配送中带时间窗车辆路径规划问题  

Vehicle routing problem with time windows of petroleum products distribution based on order neighborhood system

作　　者：李敏[1,2,3,4] 倪少权[1,2,3] 周凌[1] 黄强[1,2,3] 

机构地区：[1]西南交通大学交通运输与物流学院,四川成都610031 [2]西南交通大学全国铁路列车运行图编制研发培训中心,四川成都610031 [3]综合交通运输智能化国家地方联合工程实验室,四川成都610031 [4]西南交通大学远程与继续教育学院,四川成都610031

出　　处：《计算机集成制造系统》2015年第8期2158-2169,共12页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(61273242;61403317);四川省科技厅软科学计划资助项目(2015ZR0141);中国铁路总公司科技研究计划资助项目(2013X006-A;2013X014-G;2013X010-A;2014X004-D)~~

摘　　要：为了求解一种合适的车辆路径规划方案,在满足加油站配送需求的前提下,使车辆总的配送成本最低,基于订单时间、空间和配送项目属性聚类构建订单邻域系统,将其用于车辆路径规划种群的初始化过程。建立了基于订单邻域系统的成品油配送车辆路径规划问题的数学模型,设计了基于订单邻域系统的改进量子遗传算法对模型进行求解。结合具体算例验证了模型与算法的可行性与有效性。To solve a suitable vehicle routing planning, the total delivery costs of vehicle should be the minimum un- der the perspective of satisfying gas station＇s distribution requirement. Based on time, space and item attributes clustering of orders, Order Neighborhood System （ONS） was put forward, which was applied in vehicle routing ini- tialization of vehicle routing plan. A mathematical model of petroleum products distribution was constructed, and an ONS--based improved quantum genetic algorithm was designed to solve the proposed mathematical model. The fea sibility and validation of proposed model and algorithm were tested with specific case.

关 键 词：车辆路径规划 时间窗 订单邻域系统 成品油配送 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]