[发明专利]云制造环境下多地运输多目标综合调度方法

摘要

一种云制造环境下多地运输多目标综合调度方法。目前多数的云制造资源调度方法往往只考虑一种优化目标而且忽略了运输因素对调度计划的影响。本发明方法将以服务时间、服务成本、服务质量和满意度评价作为目标函数。充分考虑跨地域的制造资源调用因素。本发明主要步骤采用基于工序和资源的双层编码方式进行初始化。通过加入动态学习因子来引导种群的搜索范围和精度。结合非支配排序来更新全局最优解集，通过引入动态选择因子，提高非支配解集的均匀分布性。通过该方法可以得到一个加工任务的详细的加工计划。本发明用于解决云制造环境下的多目标调度计划排产问题，提高资源的利用效率，降低用户的加工成本。

主权项

一种云制造环境下制造资源多目标优化调度方法，其特征是：该方法主要包括如下步骤：加工资源处于不同地理位置的企业中，产品加工过程需要经过多次运输转移；根据加工任务的工序和可选加工资源，首先通过一种基于工序和资源的双层编码方式；通过随机方式产生种群，然后一半的个体随机选择加工资源，另一半随机选择加工时间最短或服务质量最优的资源；进化时第一步在个体第一层中随机选取一个元素，与之相邻的元素进行位置交换,其对应的加工资源也随之交换位置，在第二层个体中随机选择两个位置，在该位置的可选资源集合中随机选择两个进行替换；第二步将工序随机分成两个集合并产生一个新的个体，该个体由父代个体中包含于第一集合的工序与资源和个体最优个体中包含于第二集合的工序与资源共同组成，新个体中小于动态学习因子的位置，对应工序的加工资源将选择个体最优中加工资源进行替换；第三步计算过程与第二步类似，由群体最优个体集中随机选择一个作为群体最优参与进化；群体最优个体的选择方式采用动态调节非支配排序选择算法进行选择，选择过程中使用等待时间最短解码算法进行适应度计算。