基于遗传算法的离散型并行生产的调度排优

在分析了CIM体系结构中离散型并行生产调度问题的基础上,基于遗传算法,针对调度排优问题,建立了以总加工完成时间最短为优化目标的数学模型,并设计了遗传算法的编码、交叉、变异算子,详细描述了遗传算法的各个组成部分·利用数据库技术,开发了实现该算法的可视化软件,并在实际应用中实现了调度系统与CIMS其他模块之间的集成·理论分析与实践表明,遗传算法简明、有效并且实用,所求解得到的优化作业排序对于并行生产的车间作业调度具有很好的指导意义·

Optimized Job Shop Scheduling Based on Genetic Algorithm for Discretely Concurrent Production

Analyzing the scheduling process of discretely concurrent production in CIM system and based on the genetic algorithm, a mathematical model is developed with the intention of optimizing the job shop scheduling to minimize the time required for the whole manufacturing process, with the code, crossover and variation operator of the genetic algorithm designed and each and every integral parts described in detail. The data base technology was used to develop a visual software for realizing genetic algorithm so as to implement the integration of the scheduling system with other CIMS modules in actual applications. The theoretic analysis and practice indicated that such a genetic algorithm is simple, clear, practical and effective, and the optimization sequencing solved via the algorithm can be taken as a guidance to job-shop scheduling for concurrent production.