并行流程车间调度问题及其概率学习进化算法

• 作者: 万珊珊 庞哈利
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 并行流程车间 调度 概率学习 进化算法
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 短文
• 页码范围: 149-152
• 页数: 4页
• 分类号: TP13
• 字数: 3865字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-8152.2005.01.030

摘要

并行Flow shop调度问题兼有并行机器和流程车间调度问题的特点,是一类新型的调度问题.针对最小化最大完工时间目标函数,建立了一般并行Flow shop调度问题的整数规划模型.鉴于问题的求解复杂性,设计了基于概率学习的求解算法.对随机生成的测试问题进行求解,实验结果显示出该算法求解并行Flow shop调度问题的良好潜能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庞哈利	东北大学信息科学与工程学院	24	278	9.0	16.0
2	万珊珊	东北大学信息科学与工程学院	2	14	2.0	2.0