JIT环境下的作业车间调度问题研究

发布时间：2018-04-03 08:10

本文选题：作业车间调度　切入点：模糊加工时间　出处：《安徽工业大学》2011年硕士论文

【摘要】：作业车间调度问题是制造系统研究的一个热点,也是最为困难的理论研究问题之一,目前已成为计算机集成制造系统领域内的重要研究问题。有效的调度方法与优化技术的研究和应用,在提高制造企业的生产效率、降低生产成本等方面的作用越来越重要,因而逐渐受到学者们的关注。随着经济的不断发展,人们的需求逐步变得多样化,且需求量逐渐减小,JIT模式正是顺应了这种趋势而产生的。这种趋势下的调度问题的与传统的Job-Shop,Flow-Shop有着不同环境与约束。因此研究JIT环境下的作业调度问题的特征有其现实的应用价值。本文按照如下思路展开:首先,采用区间数表示Flow-Shop环境下的加工时间。运用多属性决策方法将传统遗传算法的适应度函数选定和适应度的计算两个步骤合二为一,以减少中间过程,避免信息的损失,增强模糊评价的有效性。其次,研究E/T指标Job-Shop调度问题的编码及解码方法对最终结果的影响,对以制造期为最优目标的编码方法进行改进,以适应不同交货期窗口提前/拖期调度问题。采用比用区间数或三角模糊数,更具有代表性梯形模糊数表示模糊环境下的加工时间。运用多属性决策中基于可能度的比较方法减少中间过程,避免信息的损失,增强模糊评价的有效性,同时应用仿真实验验证算法的可行性。
[Abstract]:The job shop scheduling problem is a hot research of manufacturing system, is one of the most difficult problems of theory research, and has become an important research topic in the field of computer integrated manufacturing system. The research and application of effective scheduling and optimization technology in manufacturing enterprises, improve production efficiency, reduce production cost and effect the more important, thus gradually attention by scholars.
With the continuous development of economy, the demand of people gradually become diversified, and the demand is gradually reduced, the JIT model is produced with this trend. This trend of the scheduling problem with the traditional Job-Shop, Flow-Shop has a different environment and constraints. So the study of characteristics of scheduling problem under the environment of the JIT the practical application value.
In this paper, in accordance with the following ideas: first, the interval number processing time under Flow-Shop environment. By using the method of multiple attribute decision making will adapt to the traditional genetic algorithm function selection and fitness calculation of two steps to reduce the intermediate process, be made one, to avoid the loss of information, enhance the effectiveness of fuzzy evaluation. Secondly, effects of encoding and decoding method of E/T index of Job-Shop scheduling for the final results. The encoding method to manufacture for optimal target is improved, in order to adapt to the different delivery window earliness / tardiness scheduling problem. By using interval numbers or triangular fuzzy numbers, more representative of the trapezoidal fuzzy numbers fuzzy processing time environment the use of reducing the intermediate process. The method based on possibility degree in multi attribute decision making, to avoid the loss of information, enhance the effectiveness of fuzzy evaluation, and use simulation The feasibility of the verification algorithm is verified.

【学位授予单位】：安徽工业大学
【学位级别】：硕士
【学位授予年份】：2011
【分类号】：TH186

【参考文献】