| 基于JIT的多目标并行多机调度问题的混合遗传算法 |
| |
| 引用本文： | 黄德才,郭海东,沈良忠.基于JIT的多目标并行多机调度问题的混合遗传算法[J].系统工程理论与实践,2004,24(3):58-62. |
| |
| 作者姓名： | 黄德才 郭海东 沈良忠 |
| |
| 作者单位： | 浙江工业大学信息工程学院 |
| |
| 基金项目： | 浙江省自然科学基金 (60 1 0 76) |
| |
| 摘 要： | 针对一类极小化 makespan和延迟区间的并行多机零件排序问题 ,设计了一个混合遗传算法 .该算法的特点是充分利用求解单机问题的最优有效算法 ,设计了一种简单的编码方案 ,简化了算法的实现难度 ,提高了算法的执行效率 .数值仿真实验表明 ,该算法具有收敛速度快、优化效果好等特点 ,且适合于求解大规模问题 .
|
| 关 键 词： | 及时制 零件排序 遗传算法 轮盘赌选择 |
| 文章编号： | 1000-6788(2004)03-0058-05 |
| 修稿时间： | 2002年8月21日 |
A Hybrid Genetic Algorithm for Solving a Multi-objective Job Scheduling Problem on Parallel Machines Based JIT Technique |
| |
| HUANG De-cai,GUO Hai-dong,SHEN Liang-zhong.A Hybrid Genetic Algorithm for Solving a Multi-objective Job Scheduling Problem on Parallel Machines Based JIT Technique[J].Systems Engineering —Theory & Practice,2004,24(3):58-62. |
| |
| Authors: | HUANG De-cai GUO Hai-dong SHEN Liang-zhong |
| |
| Institution: | College of Information Engineering, Zhejiang University of Technology |
| |
| Abstract: | 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. |
| |
| Keywords: | JIT job scheduling genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
