基于限时送达服务的订单分派与生产运送调度的集成优化

来源：计算机集成制造系统杂志2014年第7期北京时间：

作者：李政道,周泓

单位：1.西北农林科技大学经济管理学院2.北京航空航天大学经济管理学院

摘要：针对采用限时送达方式的订单式生产企业,将现有研究扩展到多工厂布局,研究如何安排订单分派和生产运送的联合调度,从而最小化生产成本和配送成本。分析表明该问题具有NP-Hard的计算复杂性,随后提出一种具有多项式时间复杂性的三步骤启发式方法。理论分析表明,该启发式方法的最坏绩效以Lmax+1为边界,且实验分析表明该方法可以生成几近最优的解,得到非常紧的上下边界。

关键词：限时送达,订单式生产,集成优化,启发式方法

基金资助：国家自然科学基金资助项目(70771003,71071008,70821061);西北农林科技大学博士科研启动基金资助项目(Z109021110)。