软计算求解并行多机成组工件调度问题

• 作者: 吴向军 汪定伟 衣杨
• 来源期刊: 系统工程学报
• 学科: 地球科学
• 关键词: 成组技术 成组工件调度 并行多机调度 软计算 模糊规则 模糊判断 遗传算法 最优化
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 论文
• 页码范围: 8-15
• 页数: 8页
• 分类号: N945.15
• 字数: 5356字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5781.2003.01.002

摘要

自从Zade将模糊理论引入求解组合优化问题以来,出现了很多基于模糊规则与智能优化算法相结合的软计算方法.文章尝试将这种方法用于解决并行多机成组工件flow-time问题.本问题中,设有n个工件计划在M台并行一致的机器上加工.这n个工作根据相似性分为b组.开始加工时,需要一个准备时间.当工件接续在同组工件之后加工时,不需要准备时间;反之,接续在不同组工件之后加工时,需要一个准备时间.本问题的目标是找到一个工件加工的调度顺序序列,使M台机器总的流水时间最小.在文章中,作者首次利用模糊规则量化结合遗传算法的软计算方法求解这类复杂的组合优化问题,最后给出计算实例及仿真结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	衣杨	中山大学计算机科学系	37	326	9.0	15.0
2	汪定伟	东北大学信息科学与工程学院	299	5959	40.0	59.0
3	吴向军	中山大学计算机科学系	13	156	7.0	12.0