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