工时不确定条件下的多目标柔性作业车间调度问题研究

发布时间：2018-06-12 22:47

本文选题：不确定工序加工时间 + 区间数　；参考：《合肥工业大学》2017年硕士论文

【摘要】：在全球制造业转型升级的时代背景下,在制造企业间竞争日益激烈的市场环境中,制造企业不仅要在技术手段上取得进步,而且要着重提高生产效率。生产调度作为制造车间提高生产效率的核心内容,自然地受到了制造业、学术界的广泛关注;然而在制造车间实际生产调度过程中,存在着非常复杂的不确定因素,这些因素直接影响了调度方案的可行性与科学性,而不确定工序加工时间作为最重要的不确定因素,如何对其进行表征并制定科学有效的调度方案尤为重要。本文围绕不确定工序加工时间的柔性作业车间调度问题进行了较为深入的理论研究和应用研究,使用区间数描述不确定工序加工时间,并设计了基于区间数的改进遗传算法和改进NSGA-Ⅱ分别对单目标及多目标柔性作业车间调度问题进行了系统研究。首先,本文重点阐述和概括了车间作业调度问题的基本理论,然后针对不确定条件下的柔性作业车间调度问题特别是工时不确定条件下的柔性作业车间调度问题,概括了研究现状和方法;其次,介绍了区间数基本理论,提出了基于区间数理论的改进遗传算法解决工时不确定条件下的单目标柔性作业车间调度问题,并进行了实例说明;在前文的基础上,提出了基于区间理论的改进NSGA-Ⅱ方法解决多目标柔性作业车间调度问题;最后本文为解决上述问题设计了原型系统,并结合算例对系统功能做出说明。
[Abstract]:In the era of the transformation and upgrading of global manufacturing industry, in the increasingly competitive market environment, manufacturing enterprises not only make progress in technical means, but also improve production efficiency. As the core content of production efficiency, production scheduling is naturally subject to manufacturing and academic circles. However, there are very complicated and uncertain factors in the process of production scheduling in the manufacturing workshop. These factors directly affect the feasibility and scientificity of the scheduling scheme, and the uncertainty of processing time as the most important uncertain factor is very important. It is particularly important to characterize it and make a scientific and effective scheduling scheme. In this paper, a more in-depth theoretical research and Application Research on the flexible job shop scheduling problem with uncertain process processing time is carried out. The interval number is used to describe the processing time of the process, and an improved genetic algorithm based on the interval number and the improved NSGA- II to the single objective and multi-objective flexible job shop scheduling problem are designed respectively. First of all, this paper focuses on the basic theory of job shop scheduling problem, and then summarizes the research forms and methods for the flexible job shop scheduling problem under uncertain conditions, especially the flexible job shop scheduling problem under the condition of uncertain working hours. Secondly, the basic theory of interval numbers is introduced. An improved genetic algorithm based on interval number theory is proposed to solve the single objective flexible job shop scheduling problem under the uncertainty of working hours, and an example is given. On the basis of the previous article, an improved NSGA- II method based on the interval theory is proposed to solve the multi-objective flexible job shop scheduling problem. Finally, this paper solves the problem mentioned above. The prototype system is designed, and the function of the system is illustrated with an example.
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TB497

【相似文献】