| 基于佳点集遗传算法求解Job—shop调度问题 |
| |
| 引用本文： | 程军盛 张铃. 基于佳点集遗传算法求解Job—shop调度问题[J]. 计算机科学, 2002, 29(4): 67-68 |
| |
| 作者姓名： | 程军盛 张铃 |
| |
| 作者单位： | 安徽大学人工智能研究所智能计算与信号处理教育部重点实验室,合肥,230039 |
| |
| 基金项目： | 973基金(G98030509) |
| |
| 摘 要： | 1.介绍 Job-shop调度问题(JSSP)是极为困难的带约束组合优化问题,是NP难的。典型的Job-shop调度问题可描述为n个工件要在m台机器上加工,每个工件有其特定的加工工序,每道工序加工时间已知,并符合以下假设: (1)每个机器在同一时刻只能加工一个工件。(2)每个工件的工序事先确定。(3)同一工件的两个工序不可同时进行。(4)不允许抢占式执行,即一个工序执行后就不能中断。(5)机器间传送时间为零。典型的调度目标是确定每个机器上工序的加工顺序和各工序的开始时间,以使完成所有工序所需的时间(Makespan)最少。
|
| 关 键 词： | Job－shop调度问题 组合优化问题 佳点集遗传算法 启发式算法 |
Solving Job-Shop Scheduling Problem Using Good Point Set Based Genetic Algorithm |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
