单染色体遗传算法在制造系统作业调度中的应用

Application of partheno-genetic algorithm for job scheduling in manufacturing system

为了解决制造系统作业计划调度方案的快速生成问题,通过研究单染色体遗传算法的全局收敛性的理论问题,提出了一个新的联合移位算子。应用该算法,开发了在加工时间偏差最短和准时制(JIT)两种性能指标下的作业计划软件,用于快速生成调度方案。该成果对解决制造系统作业调度方案的快速生成具有一定理论和实践价值。

Job scheduling is an important work to optimize the production of manufacturing system. In order to get the best scheduling quickly, this paper studies the overall convergence of partheno-genetic algorithm, raises a new algorithm operator, which was applied to the calculation of job shop scheduling problem. A set of software is developed using GA with the goal of the maximum benefit under JIT or the minimum of the deviation of process time. The result has certain value in theory and practice.