计及漂移瓶颈的时变物料配送路径优化

来源：机械工程学报杂志2015年第23期北京时间：

作者：凌琳, 刘明周, 葛茂根, 王强, 马靖

单位：合肥工业大学机械与汽车工程学院 合肥 230009

摘要：针对不确定作业车间环境下物料配送路径优化问题，采用能反映制造单元相对生产负荷及其变化趋势的瓶颈指数和瓶颈漂移指数表征实时变化的制造单元物料配送优先级，对路径选择过程中违反此优先级的行为设置惩罚成本，提出以最小化包括车辆运输成本和违反优先级的惩罚成本在内的总配送成本为优化目标，建立了时变的物料配送路径优化模型。在此基础上，为保证运输车辆所载物料全额配送，避免非必要负载以及由此造成的非必要配送子路径，对配送路径优化模型进行改进，允许运输车辆非满载和物料拆分配送，以提高物料配送效率降低配送成本；并结合模型特点将贪婪策略融入遗传算法对优化模型求解。最后，通过某作业车间内物料配送实例验证了所提出的计及漂移瓶颈的改进时变物料配送路径优化方法在不确定作业环境中具有有效性和实用性。

关键词：路径优化,漂移瓶颈,时变物料配送,贪婪遗传算法,物料拆分；

基金资助：国家重点基础研究发展计划(973计划，2011CB013406)和国家自然科学基金(71071046)资助项目