柔性Job Shops集成调度启发式算法

• 作者: 周炳海 赵猛
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 搬运 柔性作业车间(Job Shops) 调度 启发式算法 变邻域搜索算法(RVNS)
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 机械工程
• 页码范围: 1073-1079,1125
• 页数: 8页
• 分类号: TP29
• 字数: 6458字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2016.06.009

摘要

为有效解决柔性作业车间(Job Shops)的加工与搬运集成调度问题,以最小化最大完工时间(Makespan)为调度目标,建立非线性规划模型,提出基于贪婪启发式策略的变邻域搜索算法(GRS-RVNS).根据准时(JIT)生产和均衡生产思想构建贪婪启发式策略快速求初始解.利用析取图表示可行解并根据析取图调度的性质定理构建有效的搜索邻域,进而利用随机变邻域搜索算法对初始解进行优化.对提出的算法进行仿真实验分析,结果表明:该算法求解时间短、调度方法有竞争性.

作者信息

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