China Mechanical Engineering

Previous Articles     Next Articles

Product Comprehensive Scheduling Problems Solved by Genetic Algorithm Based on Operation Constraint Chain Coding

SHI Fei;ZHAO Shikui   

  1. School of Mechanical Engineering,University of Jinan,Jinan,250022
  • Online:2017-10-25 Published:2017-10-24
  • Supported by:
    National Natural Science Foundation of China (No. 51405193,51775240)

基于工序约束链编码的遗传算法求解产品综合调度问题

石飞;赵诗奎   

  1. 济南大学机械工程学院,济南,250022
  • 基金资助:
    国家自然科学基金资助项目(51405193,51775240);
    山东省优秀中青年科学家科研奖励基金资助项目(BS2014ZZ013);
    济南大学科技计划资助项目(XKY1721)
    National Natural Science Foundation of China (No. 51405193,51775240)

Abstract: A genetic algorithm based on operation constraint chain coding was proposed to solve product comprehensive scheduling problems. The coding method designed in the algorithm might accurately reflect the operation constraint relations in product operation trees, and did not impose new constraints to ensure feasibility and completeness of initial solution spaces. At the same time, the problems of imposition constraints and omission of solution spaces were avoided in division coding methods. For the infeasible solution generated by crossover and mutation operations, a repair method was designed based on adjacency matrix. Experimental results verify effectiveness of the proposed algorithm.

Key words: operation constraint chain, product comprehensive scheduling, adjacency matrix, genetic algorithm

摘要: 针对产品综合调度优化问题,提出一种基于工序约束链编码的遗传算法。该算法设计的编码方法,不但能准确体现产品工艺树中的工序约束关系,而且不会强加新的约束,保证了初始解空间的可行性和完备性;同时避免了分区编码方法存在强加约束和遗漏解空间的问题。针对交叉、变异操作产生不可行解的问题,设计了一种基于邻接矩阵的修复方法。实验测试结果验证了所提算法的有效性。

关键词: 工序约束链, 产品综合调度问题, 邻接矩阵, 遗传算法

CLC Number: