多车型车辆调度问题的优化模型

• 作者: 丁根宏 田园 邵凯月
• 来源期刊: 数学的实践与认识
• 关键词: 车辆调度问题 排样算法 启发式调整优化算法 多目标整数规划
• 年，卷（期）: 2016,（18）
• 所属期刊栏目: 建模
• 页码范围: 1-9
• 语种: 中文

摘要

基于第十一届“华为杯”全国研究生数学建模竞赛E题第五问,针对一类多车型多目的地的整车物流运输调度问题,先直接计算完成总任务所需的车辆数来阐明该题的最优解的下界限为113辆,再对原始数据进行预处理,基于对乘用车的分类与排样算法,筛选出每种轿运车的M种装载方案代表,再对目的地位置及结合各目的地的任务需求,确定出3条不绕行路线,根据启发式调整优化算法,并以轿运车使用量最少及总行驶里程最短为优化目标,建立了多目标整数规划模型进行求解,最优可行解为114辆,其中1-1型91辆,1-2型18辆,2-2型5辆.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁根宏	河海大学理学院	31	127	6.0	10.0
2	田园	河海大学理学院	2	4	1.0	2.0
3	邵凯月	河海大学理学院	1	4	1.0	1.0