不确定性作业车间调度问题优化方法的研究计算机软件与理论专业论文.docxVIP

哈尔滨理工大学 硕士学位论文 不确定性作业车间调度问题优化方法的研究 姓名：张晓欢 申请学位级别：硕士 专业：@ 指导教师：刘胜辉 201103 哈尔滨理T人学T学硕十学位论文不确定性作业车间调度问题优化方法的研究 哈尔滨理T人学T学硕十学位论文 不确定性作业车间调度问题优化方法的研究 摘要 近年来，不确定性作业车间调度问题引起了研究者的广泛关注。不确定 因素的引入大大增加了对生产调度问题的分析和建模的难度。但是，同时对 不确定条件下的作业车间调度问题的研究更加贴近于生产实际，对实际生产 优化更具指导作用。因此，对该问题的研究是非常必要的，在理论上和实际 生产上都具有广泛的实用性和重要的意义。 在对不确定性作业车间调度问题的研究过程中，对问题建模和寻求问题 的优化方法是研究工作中的两个重要组成部分。对不确定性作业车间调度问 题的建模有很多的方法。近年来，模糊理论开始应用于车间调度领域。由于 Job shop调度问题本身存在的一些模糊特征，模糊理论非常适合用于对Job shop调度问题进行建模。目前，应用模糊数表示和处理不确定参数问题的 研究已经获得了调度领域的广泛关注。在车间调度问题的优化方法中，遗传 算法以其通用性强，算法简单等特点被研究者广泛关注和应用。但是，遗传 算法在应用的过程当中总是不可避免的出现早熟收敛的现象。 针对这个问题，本文用模糊理论对时间不确定作业车间调度问题进行建 模，并设计了一种改进的遗传算法。该算法在解码阶段引入了冲突消解机 制，能迅速提高每一代种群中染色体的质量，加快染色体的进化速度。在种 群迭代的后期引入带有排挤机制的小生境技术，有效的维持了种群的多样 性，避免了算法的早熟收敛。增强了算法的整体性能。最后，给出的实例证 明了算法的有效性。 关键词 不确定性作业车问调度；冲突消解；排挤机制；小生境算法 哈尔滨理_T大学T学硕J：学位论文Research 哈尔滨理_T大学T学硕J：学位论文 Research Oil Optimization methods for Uncertainty Job Shop Scheduling Abstract In recent years，the uncertainty of job shop scheduling problem caused much attention．The introduction of uncertainty has greatly increased the degree of production scheduling problem analysis and modeling of difficulty．At the same time，it iS closer to actual production，and it can guide the actual production optimization．Therefore，the study of uncertain job shop scheduling problem is very necessary,both in theory and in practice a wide range of practical and important． In the study of uncertainty job shop scheduling probleni，Problem modeling and optimization methods for problems are two important components of the work．there are many ways to modeling the problem of uncertainty job shop scheduling．In recent years，fuzzy theory is applied to the field of shop scheduling．Because job shop scheduling probles have some fuzzy features， Fuzzy theory is well suited for modeling of the Job shop Scheduling Problem． Currently,the application of fuzzy numbers to deal with the problem of uncertain parameters has received wide attention of the scheduling area．Among the methods of the job shop sche