基于改进变异算子的遗传算法求解柔性作业车间调度
기우개진변이산자적유전산법구해유성작업차간조도
A Genetic Algorithm with Modified Mutation Operator for the Flexible Job Shop Scheduling Problem
  • 万方数据
    计算机系统应用 계산궤계통응용
    APPLICATIONS OF THE COMPUTER SYSTEMS
    2009年 10期 156-159 ,共4页

    尹作海%邱洪泽%周万里

    윤작해%구홍택%주만리

    遗传算法%柔性作业车间调度%关键工序%变异算子 遺傳算法%柔性作業車間調度%關鍵工序%變異算子
    유전산법%유성작업차간조도%관건공서%변이산자
    柔性作业车间调度问题是对传统车间调度问题的扩充.它更接近于现实的生产调度问题.针对柔性作业车间调度的特点,设计了基于关键工序的变异算子,使变异集中于关键路径,从而提高了变异过程的效率.还采用二向量编码、初始种群定位法和POX交叉算子,设计了新的应用于柔性作业车间调度的遗传算法,并通过实验验证了算法的有效性.
    유성작업차간조도문제시대전통차간조도문제적확충.타경접근우현실적생산조도문제.침대유성작업차간조도적특점,설계료기우관건공서적변이산자,사변이집중우관건로경,종이제고료변이과정적효솔.환채용이향량편마、초시충군정위법화POX교차산자,설계료신적응용우유성작업차간조도적유전산법,병통과실험험증료산법적유효성.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문