多车场多车型多品类供需未匹配与可任意拆分取送货车辆路径问题优化

摘要：

为优化多点生产企业原料调拨系统,综合考虑多车场、多车型、多货品、客户间供需未匹配和取送货需求可任意拆分等因素,研究取送货车辆路径问题.基于“运距×运量”的运输成本最小为优化目标,建立混合整数优化模型,设计两阶段启发式求解算法.该算法采用基于运输效率提升的贪婪思想构建初始解,通过变邻域搜索改善初始解质量.基于6组企业实例的实验研究表明:考虑运输效率的初始解构建具有明显优势;该算法在求解能力和效率方面优于相关文献中的算法;相较于人工调拨方案,此方案能帮助企业节约一定的运输成本及车次.

关键词：多品类、供需未匹配、可拆分取送货、车辆路径

所属期刊栏目：17

分类号：C93(管理学)

资助基金：国家自然科学基金资助项目;教育部人文社会科学研究青年基金资助项目;2020年河南省重点研发与推广专项软科学资助项目

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

页数：共10页

页码：1086-1095