基于外包的流程型生产订单选择问题研究.docVIP

基于外包的流程型生产订单选择问题研究 　　摘 要：文章研究了流程型制造企业在生产能力有限、订单过剩情况下的订单选择问题。由于对订单的拒绝会影响自身的声誉，企业可以考虑将订单进行外包。首先将外包、声誉损失、订单选择等结合起来，构建了一个二次0-1整数规划模型，在企业利润最大化下对订单进行选择性的接受。然后，利用LINGO对模型进行检验，结果表明，该模型优于经典的订单选择模型。最后在不同订单排序方法下对模型再次进行验证，分析得出订单最大化利润排序是适用于本模型的最优排序方法。 　　关键词：订单接受；0-1规划；订单外包；声誉损失 　　中图分类号：F273 文献标识码：A 　　Abstract： Order acceptance for process production enterprise with limited capacity and order excessive is considered in this paper. Because of the rejection of orders will affect their reputation， enterprise can consider outsourcing orders. First， a quadratic 　　0-1 integer programming model is proposed to cooperate with the outsourcing， loss of reputation and order acceptance， and the objective is to maximize the enterprises profit. Then， through random numbers to validate the model， the results show that the model is superior to the classic one. Finally， validate the model with different order sequence； the optimal method of order sequence is maximizing profits， which is verified. 　　Key words： order acceptance； integer programming； outsourcing； loss of reputation 　　0 引 言 　　在激烈的市场竞争环境下，对于很多制造企业来说，订单就是效益的来源，没有订单，就没有利润。虽然订单很重要，但它的重要是以企业有能力去完成为前提的。若订单多到超出了企业生产系统的生产能力，那该怎么去取舍订单呢？ 　　本文的研究灵感来源于一个面临上述问题的实际纺织制造企业，该企业的主要产品坯布，是流程型生产的产品。不同于加工装配型生产，一个订单一旦开始生产，整个生产线就无法停止，也无法插入其他订单的产品，不同产品之间的生产转变也非常复杂并且时间成本很高，这就更突出了订单选择的重要性。对于化工、冶金、造纸等同样是流程型生产的企业来说，订单的选择变得尤为重要。 　　Hill（2000）说过“被企业拒绝的订单才是最重要的订单”[1]。尤其是在现在这个信誉重于效益的时代。在Hill之前，有学者就考虑了一定交货期下面向生产的订单接受和排产策略，以生产计划为准，讨论了订单不定时到达时接受与否，并且研究了新到达订单时该怎样对现有的生产计划进行调整。虽然已经将订单接受作为新的研究方向，但还是优先考虑生产计划的[2]。 　　Slotnick等人正式提出订单接受问题，描述基于工厂的有限生产能力下，怎样从大量的订单中选择利润最大化的订单集合。Ghosh证明这是一个考虑订单排序的0～1整数规划问题，具有NP-hard的计算复杂性[3]。Slotnick提出了这类小规模问题求解算法，可用分枝与界定（Branch and Bound，BB）算法来得到较优的近似解[4]。对于大规模的此类问题，Slotnick则建议用退火算法、禁忌搜索、遗传算法等启发式算法来求解，得到近似最优解[5]。肖依永则将Slotnick的单节点的订单选择模型扩展到多节点， 给出了较复杂的多处理节点的订单排序优化模型[6]。针对MTO公司大数量的订单接受和排产决策问题，Zehra Bilginturk等提出用模拟退火算法求出较优解[7]。张人千等人则考虑了在不同计划期的订单之间有可能存在时间序列关联，建立了基于时间序列关联规则的订单选择决策模型[8]。在这之后，Slotnick又研究了一个订单包含多个计划期的订单选择问题，主要是在订单选择时考虑了其未来关