柔性作业车间批量问题研究

发布时间：2018-01-05 04:35

本文关键词：柔性作业车间批量问题研究　出处：《宁波大学》2014年硕士论文　论文类型：学位论文

【摘要】：生产调度是车间生产与管理的核心技术。合理的车间调度能降低在制品库存、提高生产率、缩短生产周期。随着多品种、小批量的生产模式不断兴起,大部分企业摒弃传统的生存模式,但大部分批量生产企业生产效率较低。现行的生产调度成为制约企业提高生产率、缩短生产周期的关键因素。柔性作业车间分批调度问题突破了传统柔性车间调度问题中对工序加工机床唯一性与工件批量两个重要约束,每道工序可在多台机床上进行加工,工件不再是单件,该问题符合现有作业车间的生产实际。因此该问题具有重要的研究价值。首先,本文介绍了课题研究的目的与意义,概述柔性作业车间分批调度问题的现状的研究现状,总结了国内外对柔性作业车间分批调度问题的主要研究方法。然后,针对柔性作业车间分批调度问题,采取等量分批的策略,建立柔性作业车间分批调度问题的数学模型,设计了双层编码的遗传算法,求解柔性作业车间等量分批调度问题。以生产周期为目标函数,采用文献中的实例数据,对比整批调度与等量分批调度的生产周期,证明等量分批调度优于整批调度,验证算法的可行性。接着,进一步研究柔性作业车间分批调度问题,以文中柔性作业车间等量分批调度问题为研究基础,提出柔性分批策略,建立柔性作业车间柔性分批调度问题的数学模型,采用双层编码的遗传算法求解该调度问题。采用文献中实例数据,对比整批调度与柔性分批调度的生产周期,证明柔性分批调度优于整批调度,验证算法的可靠性。随后,深入研究柔性作业车间分批调度问题,以文中等量分批调度问题与柔性分批调度问题为基础,提出子批与批量的柔性分批方法,完善上述两个基础模型并得出柔性作业车间分批调度问题,设计双层遗传算法并提出优化的初始解与均匀实验求解该调度问题。采用文献中的实例数据,对比该分批调度与整批调度的生产周期,得出该分批方案可缩短生产周期。最后,对全文进行总结,并对柔性作业车间分批调度问题的研究做出进一步的展望。
[Abstract]:Production scheduling is the core technology of production and management. The reasonable scheduling can reduce inventory, increase productivity, shorten the production cycle. With many varieties, small batch production continues to rise, the majority of enterprises to abandon the traditional mode of existence, but most of the batch production enterprises. The production efficiency is relatively low current restricted production scheduling the key factor for enterprises to improve productivity, shorten the production cycle. The flexible job shop scheduling problem in the breakthrough of the traditional flexible job shop scheduling problem in the process of machining tool and workpiece volume only two important constraints, each process can be processed in the machine tool, the workpiece is no longer single, the problems with the existing job shop production actual. So this problem has important research value. Firstly, this paper introduces the research purpose and significance, an overview of the flexible job shop branch Research on the status quo of batch scheduling problems, summarizes the main research methods at home and abroad on the flexible job shop batch scheduling. Then, aiming at the flexible job shop scheduling problem with batch batch, take the strategy, model of batch scheduling on the establishment of flexible job shop, genetic algorithm encoding double design, solving flexible job the equal lot scheduling problem. In the workshop production cycle as the objective function, by using the data in the literature, comparison of batch scheduling and equivalent batch scheduling production cycle, prove the equivalent batch scheduling is better than the whole batch scheduling, verify the feasibility of the algorithm. Then, further research on flexible job shop scheduling problem in batch, the amount of flexible job shop batch scheduling problem based on the proposed flexible batching strategy model, establish flexible job shop scheduling problem of flexible batch number, the A genetic algorithm for solving the scheduling problem of double encoding. By using the data of literature, comparison of batch scheduling and batch scheduling of flexible production cycle, flexible batch scheduling is better than batch scheduling, verify the reliability of the algorithm. Then, in-depth study of the flexible job shop scheduling problem in batch, the same batch scheduling problem with flexible batch the scheduling problem for the foundation, proposed sub batch and batch flexible batch method, perfect the above two basic models and batch scheduling problem that the flexible job shop, design the double genetic algorithm and proposes the optimized initial solution and uniform experiment to solve the scheduling problem. By using the data in the literature, comparing the batch scheduling and batch scheduling the production cycle, the batch scheme can shorten the production cycle. Finally, summarize the research on flexible job shop scheduling problem is made into batches A step forward.

【学位授予单位】：宁波大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：F424;TP18

【参考文献】