点击次数：

论文类型：期刊论文

发表时间：2017-01-25

发表刊物：运筹与管理

收录刊物：CSCD、CSSCI扩展

卷号：26

期号：1

页面范围：18-24

ISSN号：1007-3221

关键字：柔性作业车间调度;量子粒子群算法;混沌机制;多指标加权灰靶策略

摘要：针对多目标环境下柔性作业车间的调度问题,以最小化最大完工时间和惩罚值为目标,建立调度问题的数学模型,提出了基于混沌理论的量子粒子群算法.针对实际生产交货期不确定的特点,在量子粒子群算法基础上,提出引入混沌机制建立初始群的方法;利用混沌机制的遍历性,提出混沌局部优化策略;为获取最优调度方案提出了引入多指标加权灰靶选择策略.通过典型基准算例和对比测试,验证了所提出的算法获得最满意调度方案的可行性和求解多目标柔性作业车间调度问题的有效性.