基于改进灰熵并行优化量子状态转移算法求解MOJSP问题

摘要：

为了解决多目标作业车间调度问题(MOJSP),提出一种改进灰熵并行关联度的量子状态转移算法(QSTA).构建以最大完工时间、最大拖期时间及总流程时间皆最短的多目标作业车间调度问题模型,利用灰熵权值计算适应度值来引导算法的进化,并将该方法应用于含容忍策略的QSTA中解决MOJSP问题.仿真结果表明,改进灰熵并行关联度引导QSTA求解MOJSP问题的可行性和有效性,其解优于其他三种智能优化算法,是解决作业车间生产调度问题的一种高效方法.

关键词：MOJSP、量子状态转移、MOJSP建模、灰色关联分析、容忍机制、仿真分析

所属期刊栏目：43

分类号：TN911.2-34;TP301.06

资助基金：国家自然科学基金:复杂产品分布式快速协同仿真优化方法研究;其应用;国家自然科学基金:集群风电系统混沌动力学行为分析与控制研究

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

页数：共7页

页码：69-75