东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2004, Vol. 25 ›› Issue (11): 1095-1098.DOI: -

• 论著 • 上一篇    下一篇

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

崔宏雯;隋天中;王斌锐;金英连   

  1. 东北大学机械工程与自动化学院;东北大学机械工程与自动化学院;东北大学机械工程与自动化学院;东北大学机械工程与自动化学院 辽宁沈阳　110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2004-11-15 发布日期:2013-06-24
  • 通讯作者: Sui, T.-Z.
  • 作者简介:-
  • 基金资助:
    国家高技术研究发展计划项目(2001AA412020)

Optimized job shop scheduling based on genetic algorithm for discretely concurrent production

Cui, Hong-Wen (1); Sui, Tian-Zhong (1); Wang, Bin-Rui (1); Jin, Ying-Lian (1)   

  1. (1) Sch. of Mech. Eng. and Automat., Northeastern Univ., Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2004-11-15 Published:2013-06-24
  • Contact: Sui, T.-Z.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

702

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

关键词: 遗传算法, 作业调度, 离散型并行生产, 计算机集成制造, 优化排序, 工序

Abstract: By 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, the crossover and variation operator of the genetic algorithm designed with the code and each and every integral parts are 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 indicate 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.

中图分类号: