基于析取图考虑物料搬运的Job Shop调度算法

• 作者: 周淑美 周炳海 赵猛
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: 析取图 物料搬运 调度 Job Shop 启发式算法
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 机械工程
• 页码范围: 138-142
• 页数: 5页
• 分类号: TP29
• 字数: 3949字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-3026.2016.01.029

摘要

为有效解决考虑物料搬运设备的Job Shop调度问题,建立了非线性规划模型及改进析取图模型.在此基础上,以最小化最大完工时间makespan为调度目标,构造了两阶段结构式启发式调度算法.第一阶段,将析取图分解为机床调度析取子图和搬运设备调度析取子图,提出一个双层递进启发式算法.上层利用分支思想求解机床调度析取子图,根据上层结果,求解搬运设备调度析取子图.在第一阶段解的基础上,第二阶段构造了基于块理论的调度优化启发式算法.最后对算法进行了仿真分析,结果表明所提出的算法是有效、可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周炳海	同济大学机械与能源工程学院	166	679	12.0	15.0
2	周淑美	同济大学机械与能源工程学院	3	14	2.0	3.0
3	赵猛	同济大学机械与能源工程学院	3	7	1.0	2.0