交货期窗口下的并行机调度问题的遗传算法

• 作者: 李大卫 王梦光 王莉
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 交货期窗口 并行机调度 遗传算法 启发式
• 年，卷（期）: 2002,（1）
• 所属期刊栏目: 短文
• 页码范围: 45-49,55
• 页数: 6页
• 分类号: O223|TP29
• 字数: 4826字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5781.2002.01.009

摘要

给出了一种求解不同交货期窗口的并行机调度问题的混合遗传算法,根据问题的特征采用扩展排列编码方式表示工件的分配和排列.利用给出的调度优先级规则和最好适应值规则相结合的启发式算法对每台机器上工件的顺序进行调整.实验表明所给的算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王梦光	东北大学系统工程研究所	64	2361	24.0	47.0
2	李大卫	鞍山钢铁学院数理系	7	110	5.0	7.0
3	王莉		6	69	4.0	6.0