摘要
到期的日期引语并且安排是重要工具在MTO(make-to-order)环境与生产能力匹配需求。我们考虑安排在MTO环境操作的一个生产公司面对的问题的一份订单，在公司需要为顾客引用一个普通到期的日期的地方，并且同时控制顾客订单的处理时间(由分配额外的资源处理订单)以便在给定的截止时间前完成订单。目的是最小化早，缓慢，到期的日期任务和额外的资源消费的全部的费用。我们证明这个问题是NP难的，就算为控制处理时间的订单的费用重量是相同的。我们识别这个问题的几个polynomially可解决的盒子，并且开发一个分支和界限算法和三个禁忌搜索算法解决一般问题。我们然后进行计算实验评估他们以解决方案质量通常是有效的三个禁忌搜索算法和表演的性能。
出版日期
2017年02月12日（中国期刊网平台首次上网日期，不代表论文的发表时间）
