基于耗油量的带装箱约束多类型车辆调度问题研究

项目名称： 基于耗油量的带装箱约束多类型车辆调度问题研究

项目编号： No.71401065

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 管理科学

项目作者： 魏丽军

作者单位： 江西财经大学

项目金额： 20万元

中文摘要： 本项目拟对在实际物流配送中经常碰到带装箱约束车辆调度问题进行研究。与文献中大都以缩短车辆行驶距离为目标不同，本项目以降低耗油量为目标，同时，加入了车辆类型的多样性，因此更加贴近实际。根据是否考虑时间窗，该问题分成了两个版本：（1）基于耗油量的带装箱约束多类型车辆调度问题（2）考虑时间窗，基于耗油量的带装箱约束多类型车辆调度问题。对每个问题，首先进行数学建模，确定车辆耗油量跟车辆载货重量、行驶速度的关系以及实际装箱过程中需要考虑的约束条件，然后，设计启发式算法有效求解带实际约束条件的装箱这个子问题，最后，设计出有效的超启发式搜索策略求解车辆调度子问题。本项目的研究能够帮助企业减少耗油量，减低物流成本，同时，耗油的减低能够减少尾气的排放，对节能和环境保护有着重要意义。此外，该问题结合了装箱和车辆调度两个NP 难问题，因此，研究该问题具有重要的理论价值。

中文关键词： 车辆调度问题；装箱问题；超启发式算法；组合优化；

英文摘要： We study the vehicle routing problem with packing constraints arising in logistics distribution. Different from the problem objected at minimizing the total distance in literature, our problem aims at minimizing the fuel consumption. Besides, the vehicle

英文关键词： vehicle routing problem；packing problem；meta-heuristic；combinatorial optimization；