基于改进的RA算法的混合Flowshop调度问题的求解

• 作者: 任德祥 戴晓明 李霄峰 邵惠鹤
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 混合Flowshop 斜度 下界值 Makespan 调度
• 年，卷（期）: 2002,（6）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 152-153
• 页数: 2页
• 分类号: TP301.6
• 字数: 2061字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2002.06.060

摘要

针对混合Flowshop系统的最小化Makespan调度问题,提出基于改进的RA斜度指标的启发式算法来对工件进行排序,采用FAM算法来分配设备,并给出其最优值的下界检验该算法.仿真结果表明,该方法优于目前最好的启发式算法,能较好地解决混合Flowshop的调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵惠鹤	上海交通大学自动化研究所	327	7662	43.0	72.0
2	任德祥	上海宝钢技术中心自动化所	14	349	9.0	14.0
3	李霄峰	上海交通大学自动化研究所	14	435	10.0	14.0
4	戴晓明	上海交通大学自动化研究所	15	236	10.0	15.0