科研之友
微信
新浪微博
Facebook
分享链接
摘要
研究考虑运输时间和释放时间的多阶段柔性流水车间多处理器任务调度问题（MTSP-FFS）,该问题为NP-hard问题,以最小化最大完工时间为目标建立MTSP-FFS整数规划模型。为有效求解该问题,首先研究工件加工机器流生成机制、单工件加工机器流矩阵编码方案和批量工件加工机器流编码方案。进而设计基于机器空闲随机筛选的工件安排机制（JAP-RSIM）,产生JAP-RSIM初始解生成方法,以最小化最大完工时间原则进行新解筛选。然后构建基于工件顺序与加工机器流同步交叉的新解更新过程、基于工件顺序与加工机器流同步变异的新解调整过程,并利用迭代贪婪算法（IGP）完成调整和重建操作,产生全新方案以改善求解质量,最终形成GA&IGP融合优化策略。仿真实验利用解的下界得出偏差百分比,分别用GA、IGP和GA&IGP融合算法对不同规模的问题进行测试,结果表明,GA&IGP融合优化算法能够获得较好的近优解。
- 单位
