应用遗传算法解决车间作业调度问题

应用遗传算法解决车间作业调度问题
摘要
车间调度问题简单来说就是设备资源优化配置问题。近年来遗传算法得到了很大的发展，应用遗传算法来解决车间调度问题早有研究。本文在已有算法基础上详细讨论了染色体编码方法并对其进行了改进。最后根据改进的编码进行遗传算法的设计，本文提出了1种求解车间作业调度问题的改进的遗传算法，并给出仿真算例表明了该算法的有效性。
关键词：车间作业调度;遗传算法;改进遗传算法染色体编码

Genetic algorithms for Job Shop Scheduling Problem
Abstract
simply speaking, the job shop scheduling problem is the equipment resources optimization question. In recent years, the genetic algorithms obtained great development, it was used to solve the job shop scheduling problem early. This paper discusses the chromosome code method in detail based on the genetic algorithms and make the improvement on it. In the end, according to the code which improved carries on the genetic algorithms design, this paper offer one improved genetic algorithms about soloving to the job shop scheduling problem, and the simulated example has indicated that this algorithm is valid.
Key  words: job shop scheduling ;genetic algorithms ; Improvement genetic algorithms chromosome  code

前言

随着社会不断向前发展，竞争的加剧，制造业中普遍面临的许多问题不断地突现出来。如何在有限的生产资料条件下，以最短的生产周期、最小的成本将产品制造出来以满足客户的需求是每1个制造商不断追求的目标。如何运用有限的资源，降低产品的生产成本，缩短产品的制造周期，保证按时交货，提高企业信誉，赢得更多的客户，成为制造厂商在竞争中生存的1个重要的条件。有效的利用现有的资源，合理的制定企业和车间生产计划，是达到这个目标的关键。