用混合量子算法求解模糊柔性作业车间调度问题

• 作者: 刘晓冰 宁涛 焦璇 黄明
• 来源期刊: 工业工程与管理
• 学科: 工学
• 关键词: 多目标优化 模糊调度 柔性作业车间调度 量子粒子群算法 混沌机制
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 理论与方法
• 页码范围: 8-13
• 页数: 6页
• 分类号: TP301
• 字数: 4631字
• 语种: 中文

摘要

针对模糊环境下柔性作业车间的调度问题,以最小化最大完工时间、最小化成本和最小化惩罚值为目标,建立调度问题数学模型,提出了混沌量子粒子群算法.针对实际生产交货期模糊的特点,在量子粒子群算法基础上,提出引入混沌机制建立初始群的方法;针对量子个体的更新,提出了改进的量子旋转角计算方法;针对种群可能局部早熟收敛和后期多样性丢失的问题,利用混沌机制的遍历性,提出混沌局部优化策略;通过四个经典的调度算例验证了所提出算法能降低早熟概率和提高迭代搜索效率,与其他算法比较可以获得更多的非支配解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘晓冰	大连理工大学管理学院	139	1617	20.0	33.0
2	黄明	大连交通大学软件学院	76	525	13.0	18.0
3	宁涛	大连交通大学软件学院	25	189	7.0	13.0
4	焦璇	大连理工大学管理学院	3	62	3.0	3.0