基于不确定时间下的mpbp生产调度算法的研究

《基于不确定时间下的mpbp生产调度算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：10289分类号：TP391密级：公开基学号：092040017于不确定时间下MPBP江苏科技大学生硕士学位论文产调度算法的基于不确定时间下的MPBP生产调研究度算法的研究朱丽研究生姓名朱丽导师姓名苏翔江申请学位类别管理学学位授予单位江苏科技大学苏科技学科专业管理科学与工程论文提交日期2012年4月27日大学研究方向信息管理与信息系统论文答辩日期2012年6月12日答辩委员会主席葛世伦评阅人盲审盲审2012年6月13日分类号：TP391密级：公开学号：092040017管理学硕士学位论文基于不确定时间下MPBP生产调度算法的研究学生姓名朱丽指导教师苏翔教授

2、江苏科技大学二O一二年六月AThesisSubmittedinFulfillmentoftheRequirementsFortheDegreeofMasterofManagementScienceStudyonProductionSchedulingAlgorithmofMPBPwithuncertaintimesSubmittedbyZhuLiSupervisedbySuXiangProfessorJiangsuUniversityofScienceandTechnologyJune,2012江苏科技大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导

3、师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：年月日江苏科技大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权江苏科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文

4、属于：(1)保密□，在年解密后适用本授权书。(2)不保密□。学位论文作者签名：指导教师签名：年月日年月日摘要摘要经济的全球化给中国制造业带来了迅速发展的机遇，同时也使制造业面临了更多的挑战。如何在越来越激烈的市场竞争中有效运用有限的资源来降低产品的生产成本、缩短产品的制造周期，以保证及时交货，从而提高企业信誉，赢得更多的客户，成为制造业企业在激烈竞争中生存的重要条件，生产调度决策水平的高低已经成为现代制造企业中决定生产经营过程能否稳定高效运转的决定性因素之一。随着对生产调度问题研究的不断深入，人们发现生产调度过程存在的各种不确定因素(如加工时间、原料供应等)往往会导

5、致在确定性假设下得到的最优计划和调度变为次优，甚至不可行，使生产任务无法完成。因此，在制定生产调度计划时，充分考虑各种不确定因素以保证策略的可行性具有现实的理论意义和实用价值。本文针对多个产品可以在每道工序的任一台并行设备上进行加工的多产品批处理过程(multi-productbatchprocess,MPBP)在不确定的加工时间下的生产调度问题进行了如下研究：(1)从不确定因素的处理方法、生产调度的策略以及算法方面探讨了国内外基于不确定条件下的生产调度问题的研究现状与发展趋势，并介绍了本文所涉及到的相关的理论与方法。(2)具体阐述了各类生产调度问题的定义及特点，并

6、在此基础上针对MPBP生产调度问题进行了详细的数学描述，给出了该调度问题的假设条件。(3)在分析MPBP生产调度问题的具体约束的基础上，建立了基于区间规划理论处理不确定时间的数学模型。(4)针对MPBP生产调度问题的特点，本文采用了遗传算法求解该问题，并研究了遗传算法的基本理论、计算步骤以及实现流程，设计了相应的实数编码方案、适应值求解方案和遗传算子方案。(5)最后通过MATLAB语言对一个实际MPBP生产调度进行仿真，实现了所设计的遗传算法，并通过对实验结果的分析，证明了遗传算法的有效性和实用性。关键词：MPBP生产调度；不确定性；区间规划；遗传算法IAbstra

7、ctAbstractTheglobalizationoftheeconomytoChina'smanufacturingindustryhasbroughtrapiddevelopmentopportunitiesaswellasthemanufacturingindustryisfacingmorechallenges.Howtouselimitedresourceseffectivelyintheincreasinglyfiercemarketcompetitiontoreduceproductioncostsandshortenthemanufacturi