基于JIT的多目标并行多机调度问题的混合遗传算法  

A Hybrid Genetic Algorithm for Solving a Multi-objective Job Scheduling Problem on Parallel Machines Based JIT Technique

作　　者：黄德才[1] 郭海东[1] 沈良忠[1] 

机构地区：[1]浙江工业大学信息工程学院,浙江杭州310032

出　　处：《系统工程理论与实践》2004年第3期58-62,共5页Systems Engineering-Theory & Practice

基　　金：浙江省自然科学基金 (60 1 0 76)

摘　　要：针对一类极小化 makespan和延迟区间的并行多机零件排序问题 ,设计了一个混合遗传算法 .该算法的特点是充分利用求解单机问题的最优有效算法 ,设计了一种简单的编码方案 ,简化了算法的实现难度 ,提高了算法的执行效率 .数值仿真实验表明 ,该算法具有收敛速度快、优化效果好等特点 ,且适合于求解大规模问题 .A hybrid genetic algorithm is presented for minimizing the range of lateness and make-span on parallel identical machines. Its coding method is very simple because it utilized the properties of optimal effective algorithm of the corresponding single machine problem. Numeric examples illustrate that the genetic algorithm has the properties of fast convergence. The solutions gained by the genetic algorithm are pretty well.

关 键 词：及时制 零件排序 遗传算法 轮盘赌选择 

分 类 号：O22-1[理学—运筹学与控制论]