考虑二维装箱约束的多车场带时间窗的车辆路径问题模型及算法研究

摘要：

研究包含时间窗、多车场因素的二维装箱车辆路径问题,建立相应的数学模型,并提出求解该问题的一种新的混合算法,混合算法由量子粒子群算法和引导式局部搜索算法组成.其中,量子粒子群算法用于求解车辆路径问题,引导式局部搜索算法用于求解可行装箱方案.在引导式局部搜索算法中,提出一种基于最小浪费原则的启发式装箱规则,以灵活确定待装货物和装货空间之间的匹配关系,减少重复确定装箱方案所消耗的时间.设计了两组数值试验:第一组基于标准算例库,并将混合算法计算结果与已有文献中的结果进行对比;第二组基于随机生成的新算例,新算例给出多车场和时间窗数据,用于演示混合算法对新模型的计算过程和计算结果.两组数值试验的结果表明,混合算法在效率和性能方面均有较好的表现,计算结果和计算时间均优于已有文献,且混合算法能够较好的求解包含时间窗、多车场因素的二维装箱车辆路径问题模型.

关键词：车辆路径问题、二维装箱问题、量子粒子群算法、多车场、时间窗

所属期刊栏目：25

分类号：O224(运筹学)

资助基金：国家自然科学基金青年项目71602008;北京市社会科学基金研究基地项目16JDGLC032;北京交通大学人才基金B15RC00150

在线出版日期：2017-09-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：67-77