基于关键设备工序紧凑的工序分类、分批的Job-Shop调度算法
CLASSIFIED AND GROUPED JOB-SHOP SCHEDULING ALGORITHM BASED ON KEY EQUIPMENTS' COMPACT PROCEDURES作者机构:哈尔滨理工大学计算机与控制学院哈尔滨150080
出 版 物:《机械工程学报》 (Journal of Mechanical Engineering)
年 卷 期:2004年第40卷第8期
页 面:13-17页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 0802[工学-机械工程] 080201[工学-机械制造及其自动化]
基 金:国家自然科学基金(69984002) 黑龙江省自然科学基金(F0309)资助项目
主 题:Job-Shop调度 工序分类 拟关键路径法 最佳适应调度法 产品加工树
摘 要:通过对产品加工树的分解,可将产品加工工序分为存在具有唯一紧前、紧后相关工序和独立工序,在对这两类工序研究分批综合应用拟关键路径法(ACPM)和最佳适应调度方法(BFSM)调度时,考虑关键设备的工序紧凑性。通过分析与实例验证,所提出的调度方法对解决复杂Job-Shop调度问题不仅算法简练而且效果较好。