摘要
车辆配载与配送是两个相互联系与相互影响的子问题,考虑了货物的易损性、装载的稳定性、物品不可倒置、车辆平衡性、先下后装等配载约束,构建了车辆配载与配送联合优化的混合整数规划模型,基于问题自身的特点开发了由配载启发式算法和基于节约值的蚁群算法有机结合的交互式混合算法,采用基准实验问题(benchmarkproblems)进行了一系列对比试验,结果显示了所提出的模型及算法的有效性与实用性.
The vehicle loading problem（VLP） and vehicle routing problem（VRP） are two interrelated subproblems. With consideration of vehicle loading constraints,such as cargo destructibleness,loading stability, unwarrantable upside down,vehicle balance,and last-in-first-out（LIFO） unloading rule,an integrated optimized mixed integer programming model is proposed.Then,a hybrid interactive algorithm,consisting of a series of heuristic loading rules for VLP and an ant colony optimization（ACO） algorithm based on the CW saving heuristic rule for VRP,has been developed to solve the above model.The simulation experiments with the benchmark problems were conducted,and the results with comparison to those obtained in the current literatures demonstrated the effectiveness and practicality of both the model and algorithm.
出处
《系统工程学报》
CSCD
北大核心
2012年第3期390-398,共9页
Journal of Systems Engineering
基金
教育部博士点基金资助项目(20070151002)
辽宁省自然科学基金资助项目(20082141)
辽宁省教育厅重点实验室支持计划资助项目(2008S028)
关键词
车辆配载
配送
联合优化
基准问题
交互式算法
vehicle loading
vehicle routing
integrated optimization
benchmark problems
interactive algorithm
