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

    公开(公告)号:CN101364292A

    公开(公告)日:2009-02-11

    申请号:CN200810161655.1

    申请日:2008-09-18

    Abstract: 一种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)得到最优的调度方案。本发明能有效增进企业群间的协作生产共享、提高资源利用率、操作简单、可快速得到有效的生产调度结果。

Patent Agency Ranking