简介:到期的日期引语并且安排是重要工具在MTO(make-to-order)环境与生产能力匹配需求。我们考虑安排在MTO环境操作的一个生产公司面对的问题的一份订单,在公司需要为顾客引用一个普通到期的日期的地方,并且同时控制顾客订单的处理时间(由分配额外的资源处理订单)以便在给定的截止时间前完成订单。目的是最小化早,缓慢,到期的日期任务和额外的资源消费的全部的费用。我们证明这个问题是NP难的,就算为控制处理时间的订单的费用重量是相同的。我们识别这个问题的几个polynomially可解决的盒子,并且开发一个分支和界限算法和三个禁忌搜索算法解决一般问题。我们然后进行计算实验评估他们以解决方案质量通常是有效的三个禁忌搜索算法和表演的性能。
简介:Thispaperdiscussesintegratedproductandproductiondatamanagementforassembly-to-orderproduction,whichischaracterizedbyalargenumberofproductandprocessvarieties.Adatastructure,calledBill-of-Materials-and-Assemblies(BOMA),isproposedforthepurposeofunifyingBOMandassemblyroutingdatainordertoaccommodateawiderangeofproductvariabilityandproductionvariations.AgenericBOMAconceptisputforwardtodealwithvarietyeffectively.AprototypesystemoftheproposedgenericBOMAisimplementedusingobject-orientedmodeling.
简介:我们考虑订各采购某些操作到一个普通第三方的公司的多重制造商面对的问题的动态能力。在观察第三方的时间表的当前的状态之上,每个制造商与目的订能力联合最小化源于早交货的成立费用,缓慢惩罚由于订费用的迟了的交货,和第三方的能力。当做预定时,每个制造商评估二个其他的行动:还没保留能力的(i)由另外的制造利用了更早订了;或(ii)与另外的制造商的一个子集或所有形成一个联盟完成最小化联盟的一张时间表花费,即,为那个联盟的一张集中的时间表。后者实践肯定总体上有益于联盟;然而,如果他们的操作是太多推回来的任何一个,一些制造商可以招致更高的费用,或太早交付。为这个原因,做每个制造商的一个费用分配计划比不更坏他们将是当不同地行动时(即,参予一个更小的联盟或对他们的自己的利益起作用,)必须伴随为联盟的集中的安排。我们与可转让的用途作为一个合作游戏在制造商之中为这种关系建模,并且介绍最佳或启发式的算法个别地并且coalitionally达到最佳的时间表以及线性程序明确的表达发现一个核心制造商费用的分配。