一种ASP模式下企业间生产调度优化方法

摘要

一种ASP模式下企业间生产调度优化方法，包括以下步骤：(1)ASP平台企业将生产任务发布到ASP外协平台；(2)设定量子进化算法的参数；(3)进行编码；(4)解码过程，得到整数编码种群Q(t)；再由随机键编码得到工序序列；(5)对Q(t)中的每一条染色体根据适应度函数计算其适应度值；(6)取种群Q(t)中拥有最小适应度值的染色体qbest，qbest对应的二进制染色体为种群R(t)中的最优个体Tbest，对应的量子染色体为种群P(t)中的最优个体pbest；(7)对照Tbest和Ri (t)，对种群P(t)进行量子交叉和量子变异；(8)利用量子旋转门进行状态更新；(9)得到最优的调度方案。本发明能有效增进企业群间的协作生产共享、提高资源利用率、操作简单、可快速得到有效的生产调度结果。