整车物流的任务规划模型和算法

摘要：

针对不同规格轿运车对不同规格乘用车进行整车运输的物流规划问题,采用逐层递进的分析方法,对两种情形进行规划.首先,考虑点对点规划问题,基于规划单元对少量乘用车和少量轿运车进行整数规划建模;其次,针对多种车辆类型的复杂情形,通过两阶段法进行求解,即在整数规划的基础上对冗余车辆使用贪婪算法进行求解.建立了通用模型和算法,可为不同复杂度情形下整车物流问题提供良好的装载方案.实例结果得到近似最优解,各类轿运车使用率均达到了90％以上,平均使用率为97.91％.

关键词： 整车物流 整数规划 贪婪算法 分割理论

作者: 张雪婷 陈英武 王琦 周浩 葛冰峰

作者单位: 国防科学技术大学信息系统与管理学院,湖南长沙 410073 95972部队,甘肃酒泉 735018

会议类型: 国内会议

会议名称: 第十七届中国管理科学学术年会

会议地点: 呼和浩特

会议语种:中文

页码: 624-629

在线出版日期: 2015-07-31（万方平台首次上网日期，不代表论文的发表时间）