控制与决策

作者：李熠胥,胡蓉,吴绍云,于乃康,钱斌

单位：昆明理工大学 信息工程与自动化学院,昆明 650504,,昆明理工大学 信息工程与自动化学院,昆明 650504,,玉溪思润印刷有限公司, 云南 玉溪 653100,,昆明理工大学 机电工程学院,昆明 650504,,昆明理工大学 信息工程与自动化学院,昆明 650504,

关键词：绿色车辆路径问题;同时取送货;拉格朗日启发式;可行解修复;松弛技术;问题下界

基金：国家自然科学基金项目(61963022,62173169)；云南省基础研究重点项目(202201AS070030).

针对带同时取送货的绿色车辆路径问题,以最小化带碳排放费用的配送成本为优化目标,建立混合整数规划模型,并提出一种结合数学规划方法与启发式算法的三阶段拉格朗日启发式算法进行求解.第1阶段,利用拉格朗日松弛技术得到该问题的拉格朗日对偶模型;第2阶段,设计一种改进的次梯度算法迭代求解该对偶模型,同时引入修复机制,将每次迭代所得下界对应的解修复为原问题较高质量的可行解,并在下次迭代中利用该可行解更新次梯度方向和步长;第3阶段,设计一种启发式局部搜索算法,对第2阶段得到的可行解进行优化,进一步改进解的质量,以得到原问题的近似最优解.实验表明,所提出算法能够获得问题的一个优质解,同时提供一个紧致下界,用以定量评估解的质量.

来源：2023年第12期

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

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