基于MTO的多目标优化排产模型

《基于MTO的多目标优化排产模型》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、万方数据第12卷第3期工业工程V01．12No．32009年6月IndustrialEngineeringJournalJune2009基于MTO的多目标优化排产模型陈新林(深圳信息职业技术学院，广东深圳518029)摘要：针对多订单情况下多产品生产计划安排研究存在不足，提出了一种新的基于订单的计划排期多目标优化模型，目标包括利润最大化与均衡生产，通过各计划期之间产量安排对各资源消耗的偏差最小化来实现均衡生产。模型存在非线性多目标，实现时采用了遗传算法，通过SheffieldGATBX利用MATLAB编程实现。关键词：面向订单生产；计划排期；多目标优

2、化；遗传算法中图分类号：F406．2文献标识码：A文章编号：1007-7375(2009)03-0102-04AMulti-ObjectiveOptimizationModelinMTOSchedulingChenXin—lin(ShenzhenInstituteofInformationTechnology，Shenzhen518029，China)Abstract：Formulti·orderandmulti—productmanufacturinginvimment，anewmulti-objectiveoptimizationmodelinM

3、TOschedulingisproposed．Thetwoobjectivesofprofitmaximizationandproductionlevelingareachievedbyminimizingthebiasoftheresourceconsumptionbetweentwosuccessivescheduleperiods．Themodelissolvedbyageneticalgorithm．ItisimplementedwithMATLABandSheffieldGATBX．Keywords：maketoorder(MTO)；sch

4、eduling；multi-objectiveoptimization；geneticalgorithm企业生产计划安排是企业生产活动的核心，历来受到高度重视，这方面的理论研究与实践也比较多且深入。关于订单排期的代表性研究如下。SamehMSaad、NPickett、KKittiaram⋯提出了满足订单交货期的5种排期(排程)方法，ModifiedNumberofOperationsdue．daterule(简称MNOP)优于其它几种方法，该研究主要是解决按时供货问题，未见优化计划安排。GuilhermeE、Viera，Jeffrey、W．Herrm

5、ann和EdwardLin[21综述了国际排期研究情况，提出了如下分类：排期产生的方式包括：nominal、robust，排期变更方式包括：right—shift、completeregen-crate、partialrescheduling，但针对的主要是按产品的计划排期，未见针对订单的排期研究，基本属于ERP／MRPII计划概念。BakerKR”1，BobrowskiPM．和Park[41，P．S．，Feng．Chang、R．C．”1在制造执行系统方面对排期进行了研究，但不是针对订单的。Kim和SchniederJams【61针对JIT制造以生产

6、均衡、生产线均衡、看板数量、准备时间、空闲时间、超负荷时间以及生产成本等为目标建立了多目标规划模型，不是针对MRPII或ERP时区计划，也不适合订单计划安排。李浩等。列基于约束理论，对订货型企业的客户订单优势因素与瓶颈资源确定准则进行了分析，并引入了“虚拟订单”的概念，通过建立“虚拟订单”的数据结构和优势准则给出了订单投产排序优化的启发式算法，没有考虑均衡生产，为单一目标模型，主要是排序，而不是按时区的计划安排。程文明、齐二石”1考察每个客户订单有确定的交付期且外包可用情形下的计划调度问题，提出了制造供应链外包下的高级计划与排程(APS)模型，采用基

7、于遗传算法收稿日期：2008-05-06基金项目：湖南省科技计划资助项目(2006ZK3104)；深圳信息职业技术学院自然基金资助项目(LG-08008)作者简介：陈新林(1965·)，男，湖南省人，副教授，主要研究方向为管理信息系统等．万方数据第3期陈新林：基于MTO的多目标优化排产模型103方法对该APS模型进行求解，但指的是多订单下的订单排序问题，文献未涉及订单内部排期问题。陈新林一1提出了建立订单柔性变更与排期的模型，包括前台变更与后台数据处理，并对问题进行了简化与抽象，描述了实现算法，但没有能力约束。李秀等¨o3针对目前生产计划提前／拖期问

8、题的研究状况，建立了一个数学模型，在此基础上，应用遗传算法，对交货期窗口下的提前／拖期问题进行了研究，并在计