试析基于toc与计算智能的生产调度问题研究

《试析基于toc与计算智能的生产调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、大连理工大学硕士学位论文基于TOC与计算智能的生产调度问题研究姓名：余华申请学位级别：硕士专业：控制理论与控制工程指导教师：杨素英20051218大连理工大学硕士学位论文摘要生产调度是企业生产管理的研究热点，也是理论研究中最为困难的问题之一。本文利用约束理论(TheoryofConstraint，TOC)在处理“瓶颈”方面的优点，提升系统中能力最薄弱环节的生产效率，运用改进的遗传算法为面向订单的多品种、小批量这种二十一世纪的主导生产方式寻求优良的车间生产调度，达到提高经济效益的目的。制造业生产方式的转换使得制造资源计划(MRPII)、准时化生

2、产计划(JIT)等生产管理技术已不能满足合理生产的需要。依据TOC管理思想，生产系统的瓶颈全局反映系统，提高瓶颈的能力才能改进系统的能力，提出定量的瓶颈资源识别算法，找到系统的瓶颈资源，避免建立大规模集结型整数规划模型，解决了控制瓶颈、提升能力的首要问题。追求瓶颈资源的最大限度利用，同时维持企业的供货信用，权衡瓶颈资源上的产品加工顺序和批量规模，建立平衡瓶颈资源效用与交货期满意度的生产调度模型。其中，交货期定为模糊交货期，确定客户对交货期满意度的隶属函数，能够更加贴近生产实际；通过决策者群体“打分”过程，确定各订单的综合优势值，体现目前的研究

3、热点，即柔性决策生产的思想。针对建立的调度模型，设计改进的二阶段遗传算法，提高算法寻优个体的多样性，大大加快算法的搜索效率，得到了优化的调度策略。实例仿真结果证明了该模型及其改进优化算法的有效性。本文为面向订单的多品种、小批量生产方式的制造企业寻求优化的生产调度，提高生产系统的经济效益，对此类企业在实际生产中采用优良的调度策略，具有指导意义。关键词：约束理论(TOG)；瓶颈识别；生产调度；交货期满意度：二阶段遗传算法余华：基于TOC与计算智能的生产调度问题研究ProductionSchedulingProblemBasedonTheoryof

4、ConstraintandArithmeticIntelligenceAbstractTheproductionschedulingproblemisaresearchfocusontheproductionmanagementandisalsooneofthemostdimcultproblemsonthetheorystudy．ThethesisutilizestheadvantagesofTOCtodeatwithbottlenecks．enhancestheef!ficiencyofthemostunsubstantiaItachei

5、nthesystem，usestheimprovedgeneticalgorithmtosearchthebetterproductionschedulingforthecompanieswhichusetheorder-oriented，multi—varietiesandsmatlbatchproductionmode，theprincipalproductionmodeinthe21thcentury，andobtainsbetterbenefits．111ethesisanalyzesthedisadvantagesofmanagem

6、enttechnologies．suchasManufacturingResourcePlanning(MRPII)andJust—in-TimeProductionPlanning(JIT)，etc．Theprimarythou曲tofTOCisthatbottlenecksreflectthecapabilityofthewholeproductionsystem．andimprovingtheefficiencyofbottlenecksCanobtainbetterbenefits．111ethesispresentsthebottl

7、eneckresourceidentificationalgorithmandfindsoutthebottleneck，avoidsthelarge-scalecombinatorialintegermodeling，andsolvesthefirstproblemofmanagingbottlenecks．Topursuethemaximalef!ficiencyofbottleneckresourcesandensuretheduedatadependabilitysynchronously，thethesisestablishesth

8、eproductionschedulingmodelofbalancingthebottleneckavalland也eduedatesatisfaction．It