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