标题
  • 标题
  • 作者
  • 关键词

基于混沌量子算法和MAGTD的多目标FJSP求解策略

2017-01-25分类号:TH186;TP18

【作者】宁涛  王旭坪  焦璇  
【部门】大连理工大学系统工程研究所  大连交通大学软件学院  
【摘要】针对多目标环境下柔性作业车间的调度问题,以最小化最大完工时间和惩罚值为目标,建立调度问题的数学模型,提出了基于混沌理论的量子粒子群算法。针对实际生产交货期不确定的特点,在量子粒子群算法基础上,提出引入混沌机制建立初始群的方法;利用混沌机制的遍历性,提出混沌局部优化策略;为获取最优调度方案提出了引入多指标加权灰靶选择策略。通过典型基准算例和对比测试,验证了所提出的算法获得最满意调度方案的可行性和求解多目标柔性作业车间调度问题的有效性。
【关键词】柔性作业车间调度  量子粒子群算法  混沌机制  多指标加权灰靶策略
【基金】国家自然科学基金重点资助项目(71531002);国家自然科学基金项目(71471025);; 辽宁省社科规划基金一般项目(L16BGL008);; 辽宁省博士启动基金项目(L201601244)
【所属期刊栏目】运筹与管理
文献传递