节点文献

基于遗传算法的车间调度系统研究

The Research of Job-Shop Scheduling System Based on the Genetic Arithmetic

【作者】 金志勇

【导师】 周祖德; 胡业发;

【作者基本信息】 武汉理工大学 , 机械设计及理论, 2006, 硕士

【摘要】 企业资源的合理配置和优化利用很大程度上体现在车间一层的生产活动中,所以加强车间层的生产管理与控制一直在企业生产经营活动中占有十分重要的地位,而车间生产调度是生产管理与控制中的重要部分。因此,车间调度策略一直是制造业研究的热点之一,对其研究具有重要的理论意义和现实意义。 本文论述车间调度系统研究内容的目的和意义,阐述了生产调度的重要性,介绍了生产调度系统国外研究状况,分析车间调度领域中存在的问题和发展情况;研究了有关车间调度的基本理论,总结了车间生产调度的优化方法和策略,对车间调度问题进行了描述,也总结了求解车间调度的几种启发式方法;研究了车间调度系统中关于遗传算法的基本理论,包括遗传算法的基本概念、遗传的基本操作、遗传算法的处理流程和基本步骤等;完成该系统界面设计,列举具体实例进行车间调度系统的仿真,并对仿真结果从设备的利用率和加工工件的交货期等方面进行分析与评估,在总结全文的基础上,展望了车间调度系统的发展趋势。

【Abstract】 Collocating reasonably and optimizing material resources are the important parts in the production shop activities. And it is always very important to strengthen production management and control of shop layer for the enterprise. Shop production scheduling is one of key parts of production management and control. Therefore the strategy of shop scheduling has been become a remarkable research project for manufacturing industry. Its theoretic results and successful cases have obtained.The purpose and meaning of this project are discussed, and the importance of shop production scheduling is presented. The trend of the domestic and overseas research of shop produce scheduling and the existent problems in this domain are analyzed;The basic theories about shop scheduling are studied, and the optimizing means and the strategy of shop production scheduling are summarized. Then the interrelated problems of flow shop scheduling are described, and several heuristic methods to solve flow shop scheduling are summarized here;The basic theories of genetic algorithms, including its basic concepts, operation, and flow chart etc, are studied. The arithmetic of flow shop scheduling on the base of genetic algorithms is designed;The system interface is designed. By means of practical cases, the simulation of the system is accomplished. According to the efficiency of the equipment utilization and the delivery time of work pieces, the simulation results are analyzed and evaluated;On the base of summarizing the dissertation, the development prospect of flow shop scheduling system is put forward.

【关键词】 车间调度流水线车间遗传算法
【Key words】 Genetic algorithmsShop schedulingFlow shop
  • 【分类号】TH164
  • 【被引频次】38
  • 【下载频次】1118
节点文献中: 

本文链接的文献网络图示:

本文的引文网络