论文部分内容阅读
生产过程中调度问题的研究具有重要的经济意义,然而又是最困难和最复杂的组合问题之一,目前尚无通用算法可循。调度的关键任务是寻找最优解,同时还需考虑具体领域的大量信息,这些信息更增加了调度问题的复杂性。自遗传算法问世以来,已被广泛用于各个领域。本文将遗传算法运用到生产调度中提出了一些做法。
The research of scheduling problem in the production process has important economic significance, however, it is one of the most difficult and complex combination problems, and there is no universal algorithm to follow. Scheduling the key task is to find the optimal solution, but also need to consider a large number of specific areas of information, the information adds to the complexity of the scheduling problem. Since the advent of genetic algorithms, has been widely used in various fields. In this paper, we apply some genetic algorithms to production scheduling.