基于外包的流程型生产订单选择问题研究-论文.pdf

《基于外包的流程型生产订单选择问题研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、物流科技2014年第2期LogisticsSci—FechNo．2，2014·理论研究·文章编号：1002—3100(2014)02—0068-03基于外包的流程型生产订单选择问题．研究ResearchofOrderAcceptancewithProcessProductionBasedonOutsourcing李娟，王军(青岛大学管理科学与工程学院，山东青岛266071)T1Juan．WAN(；Jun(CollegeofManagementScienceandEngineering,Qingdm~University．Qingdao266071Chi

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

3、ceforprocessproductionenterprisewithlimitedcapacityandorderexcessiveisconsideredinthispaper．-Becauseoftherejectionoforderswillaffecttheirreputation，enterprisecanconsideroutsourcingorders．First，aquadratic0-1integerprogrammingmodelisproposedtocooperatewiththeoutsourcing，lossofrepu

4、tationandorderacceptance，andtheobjectiveistomaximizetheenterprise'sprofit．Then，throughrandomnumberstovalidatethemodel，theresultsshowthatthemodelISsuperiortotheclassicone．Finally，validatethemodelwithdifferentordersequence；theoptimalmethodoforderse-quenceismaximizingprofits，whichi

5、sverified．Keywords：orderacceptance；integerprogramming；outsourcing；lossofreputation0引言在激烈的市场竞争环境下，对于很多制造企业来说，就是效益的来源，没有订单，就没有利润。虽然单很重要，但它的重要是以企业有能力去完成为前提的。若订单多到超企业生产系统的牛产能力，那该怎么去取舍订I?本文的研究灵感来源于一个面临l述问题的实际纺织制造企、fk，该企业的丰要产品坯布，是流程犁牛的产品．不同于加【装配型生产，一个订单一旦开始生产，整个生产线就无法停止，也无法插入其他订单的产，不同

6、产品之间的生产转变也非常复杂并且时问成本很高，这就更突}{J了汀单选择的重要性。对于化l、冶金、造纸等同样是流程型生产的业来说，订单的选择变得尤为重要。Hill(2000)说过“被业拒绝的订单才是最重要的订单”⋯。尤其是在现在这个信誉重于效益的时代。在Hill之前，有学者就考虑r一一定交货期F而向生产的订单接受和排产策略，以牛产汁划为准，讨论了订单不定时到达时接受否，并FL研究丫新到达汀单时该怎样对现有的生产计划进行调整。虽然已经将订单接受作为新的研究方向，但还是优先考虑生产汁划的I。SIt：~tnick等人jE式捉汀单接受问题，描述基于厂的有限牛产能

7、力下，怎样从大的订单中选择利润最大化的订单集合。Ghosh证明这是一个考虑订单排序的0～1整数规划问题，具有NP—hard的计算复杂性1。Slotnick提了这类小规模问题求解算法，可用分枝界定(BranchandBound，B&B)算法来得到较优的近似解l4I。对于大规模的此类问题，Slotnick!J!IJ建议用退火算法、禁忌搜索、遗传算法等启发式算法来求解，得到近似最优解。肖依永则将Slotnick的单节点的订选择模犁扩展到多节点，给fr较复杂的多处理节点的订单排序优化模型f(I。针对MFO公司大数量的订单接受和排产决策问题，ZehraBilgi

8、nturk等提用模拟退火算法求出较优解I。张人千等人则考虑_『在不同计划期的订单之间有可能存在