控制与决策

作者：李珍萍,周文峰,张煜炜,杨光,刘嵘

单位：北京物资学院信息学院，北京101149,,北京物资学院实验教学中心，北京101149,,北京物资学院信息学院，北京101149;首都经济贸易大学管理工程学院，北京100070,,北京物资学院信息学院，北京101149,,北京物资学院信息学院，北京101149,

关键词：成品油二次配送;隔舱运输;卸载顺序约束;车辆路径问题;混合整数规划

基金：国家自然科学基金项目(71771028)；北京市自然科学基金项目(Z180005)；北京市高水平创新团队建设计划项目(IDHT20180510).

研究考虑卸载顺序约束的成品油二次配送车辆路径问题,已知油库使用容量有限的多隔舱运输槽车为加油站配送多种类型的成品油,每个隔舱只能装载一种特定的油品,且装载到各个隔舱中的油品具有固定的卸载顺序.已知加油站对各种油品的需求量,假设每个加油站对同一种油品的需求只能由一辆车配送,考虑配送车辆的固定动用成本和运输成本,以总配送成本极小化为目标建立该问题的混合整数规划模型,并设计求解模型的自适应大邻域搜索启发式算法.利用不同规模的算例进行模拟计算与分析,从而验证算法的有效性.实验结果显示:对于小规模算例,大邻域搜索启发式算法能够以较高的概率得到全局最优解;对于中、大规模算例,大邻域搜索启发式算法可以在短时间内得到近似最优解,近似比不超过1.2.所提出的模型和算法可为石油公司制定成品油二次配送计划提供理论依据和决策支持.

来源：2020年第12期

《控制与决策》期刊编辑部

查看控制与决策杂志2020年第12期