基于不确定时间下的mpbp生产调度算法的分析-analysis of mpbp production scheduling algorithm based on uncertain time.docxVIP

优秀毕业论文 精品参考文献资料 江苏科技大学学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规 定，同意学校保留并向国家有关部门或机构送交论文的复印件和 电子版，允许论文被查阅和借阅。本人授权江苏科技大学可以将 本学位论文的全部或部分内容编入有关数据库进行检索，可以采 用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本学位论文属于： (1)保密□，在 年解密后适用本授权书。 (2)不保密□。 学位论文作者签名： 指导教师签名： 年 月 日 年 月 日  摘 要 I 摘 要 经济的全球化给中国制造业带来了迅速发展的机遇，同时也使制造业面临了 更多的挑战。如何在越来越激烈的市场竞争中有效运用有限的资源来降低产品的 生产成本、缩短产品的制造周期，以保证及时交???，从而提高企业信誉，赢得更 多的客户，成为制造业企业在激烈竞争中生存的重要条件，生产调度决策水平的 高低已经成为现代制造企业中决定生产经营过程能否稳定高效运转的决定性因 素之一。随着对生产调度问题研究的不断深入，人们发现生产调度过程存在的各 种不确定因素(如加工时间、原料供应等)往往会导致在确定性假设下得到的最优 计划和调度变为次优，甚至不可行，使生产任务无法完成。因此，在制定生产调 度计划时，充分考虑各种不确定因素以保证策略的可行性具有现实的理论意义和 实用价值。 本文针对多个产品可以在每道工序的任一台并行设备上进行加工的多产品 批处理过程(multi-product batch process, MPBP)在不确定的加工时间下的生产调 度问题进行了如下研究： (1) 从不确定因素的处理方法、生产调度的策略以及算法方面探讨了国内外 基于不确定条件下的生产调度问题的研究现状与发展趋势，并介绍了本文所涉及 到的相关的理论与方法。 (2) 具体阐述了各类生产调度问题的定义及特点，并在此基础上针对 MPBP 生产调度问题进行了详细的数学描述，给出了该调度问题的假设条件。 (3) 在分析 MPBP 生产调度问题的具体约束的基础上，建立了基于区间规划 理论处理不确定时间的数学模型。 (4) 针对 MPBP 生产调度问题的特点，本文采用了遗传算法求解该问题，并 研究了遗传算法的基本理论、计算步骤以及实现流程，设计了相应的实数编码方 案、适应值求解方案和遗传算子方案。 (5) 最后通过 MATLAB 语言对一个实际 MPBP 生产调度进行仿真，实现了 所设计的遗传算法，并通过对实验结果的分析，证明了遗传算法的有效性和实用 性。 关键词：MPBP 生产调度；不确定性；区间规划；遗传算法 Abstract II Abstract The globalization of the economy to Chinas manufacturing industry has brought rapid development opportunities as well as the manufacturing industry is facing more challenges. How to use limited resources effectively in the increasingly fierce market competition to reduce production costs and shorten the manufacturing cycle of the product in order to ensure timely delivery, thereby enhancing the corporate reputation, win more customers, manufacturing enterprises indetermine the process of production and operation of modern manufacturing enterprises to survive in the fierce competition in the conditions, the level of production scheduling decisions has become one of the efficient functioning of the decisive factors to the stability. With the deepening of the study of production scheduling problems, it was found that the production scheduling process of the existence o