基于外包流程型生产订单选择问题探究

《基于外包流程型生产订单选择问题探究》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、基于外包流程型生产订单选择问题探究　　摘要：文章研究了流程型制造企业在生产能力有限、订单过剩情况下的订单选择问题。由于对订单的拒绝会影响自身的声誉，企业可以考虑将订单进行外包。首先将外包、声誉损失、订单选择等结合起来，构建了一个二次0-1整数规划模型，在企业利润最大化下对订单进行选择性的接受。然后，利用LINGO对模型进行检验，结果表明，该模型优于经典的订单选择模型。最后在不同订单排序方法下对模型再次进行验证，分析得出订单最大化利润排序是适用于本模型的最优排序方法。关键词：订单接受；0-1规划；订单外包；声誉损

2、失中图分类号：F273文献标识码：AAbstract：Orderacceptanceforprocessproductionenterprisewithlimitedcapacityandorderexcessiveisconsideredinthispaper.Becauseoftherejectionoforderswillaffecttheirreputation，enterprisecanconsideroutsourcingorders.First，aquadratic0-1integerprogra

3、mmingmodelisproposedtocooperatewiththeoutsourcing，lossofreputationandorderacceptance，andtheobjectiveistomaximizethe6enterprise’sprofit.Then，throughrandomnumberstovalidatethemodel，theresultsshowthatthemodelissuperiortotheclassicone.Finally，validatethemodelwit

4、hdifferentordersequence；theoptimalmethodofordersequenceismaximizingprofits，whichisverified.Keywords：orderacceptance；integerprogramming；outsourcing；lossofreputation0引言在激烈的市场竞争环境下，对于很多制造企业来说，订单就是效益的来源，没有订单，就没有利润。虽然订单很重要，但它的重要是以企业有能力去完成为前提的。若订单多到超出了企业生产系统的生产能力，

5、那该怎么去取舍订单呢？本文的研究灵感来源于一个面临上述问题的实际纺织制造企业，该企业的主要产品坯布，是流程型生产的产品。不同于加工装配型生产，一个订单一旦开始生产，整个生产线就无法停止，也无法插入其他订单的产品，不同产品之间的生产转变也非常复杂并且时间成本很高，这就更突出了订单选择的重要性。对于化工、冶金、造纸等同样是流程型生产的企业来说，订单的选择变得尤为重要。6Hill（2000）说过“被企业拒绝的订单才是最重要的订单”[1]。尤其是在现在这个信誉重于效益的时代。在Hill之前，有学者就考虑了一定交货期下面

6、向生产的订单接受和排产策略，以生产计划为准，讨论了订单不定时到达时接受与否，并且研究了新到达订单时该怎样对现有的生产计划进行调整。虽然已经将订单接受作为新的研究方向，但还是优先考虑生产计划的[2]。Slotnick等人正式提出订单接受问题，描述基于工厂的有限生产能力下，怎样从大量的订单中选择利润最大化的订单集合。Ghosh证明这是一个考虑订单排序的0～1整数规划问题，具有NP-hard的计算复杂性[3]。Slotnick提出了这类小规模问题求解算法，可用分枝与界定（BranchandBound，B&B）算法来得

7、到较优的近似解[4]。对于大规模的此类问题，Slotnick则建议用退火算法、禁忌搜索、遗传算法等启发式算法来求解，得到近似最优解[5]。肖依永则将Slotnick的单节点的订单选择模型扩展到多节点，给出了较复杂的多处理节点的订单排序优化模型[6]。针对MTO公司大数量的订单接受和排产决策问题，Zehra6Bilginturk等提出用模拟退火算法求出较优解[7]。张人千等人则考虑了在不同计划期的订单之间有可能存在时间序列关联，建立了基于时间序列关联规则的订单选择决策模型[8]。在这之后，Slotnick又研究了

8、一个订单包含多个计划期的订单选择问题，主要是在订单选择时考虑了其未来关联订单的收益影响，用动态规划的方法作为一个最优标杆[9]。在Slotnick之后，Charnsirisakskul等同时考虑订单接受生产计划和交货期，讨论了在何种情况下能最有效地提高制造商的利益。并建立了一个混合整数线性规划模型，在通过数值检验的基础上加入了价格决策[10-11]。从目前订单接受问题的研究现状来看，主