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

摘要：

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

关键词：多目标优化、模糊调度、柔性作业车间调度、量子粒子群算法、混沌机制

所属期刊栏目：20

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金重点资助项目61034003;国家科技支撑计划资助项目2012BAF12B08;国家863计划资助项目2012AA041402-4;辽宁省教育厅高校优秀人才青年学者成长计划资助项目LJQ2013048;辽宁省教育厅科学研究资助项目L2014183

在线出版日期：2015-08-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：8-13