[发明专利]基于随机在线算法的制造服务资源动态调度方法及系统

权利要求书

1.基于随机在线算法的制造服务资源动态调度方法，应用于服务器，其特征是，包括：

将与采购商客户端之间的距离在设定范围内的所有制造商客户端的编号存放在一个容器中；

接收与服务器连接的采购商客户端提交的生产目标及生产资源；

将接收到的所述生产目标和所述生产资源存储到资源池中；

接收与服务器连接的若干个制造商客户端提交的生产状态数据；

对所有制造商客户端提交的生产状态数据进行遍历；将每个制造商在每个时刻的生产状态数据存放在一个队列中；

根据每个制造商每个时刻的生产状态数据，随机选取一个能够实现生产目标的制造商，将一个生产周期内的生产资源推送给对应的制造商客户端；

基于随机在线算法和概率密度函数，计算出一个阈值；

判断当前制造商在最近一个生产周期内的产量是否达到所述阈值，如果达到，则继续将下一个生产周期内的生产资源推送给对应的制造商客户端；同时，建立制造商客户端与采购商客户端之间的通讯关系；

如果未达到，则重新对所有制造商客户端提交的生产状态数据进行遍历；根据每个制造商每个时刻的生产状态数据，随机选取一个能够实现生产目标的制造商，将一个生产周期内的生产资源推送给对应的制造商客户端，同时将原制造商放入容器中，等待下一周期处理；

基于随机在线算法和概率密度函数，计算出一个阈值；具体包括：

通过在随机在线算法中设计的下列概率密度函数获取阈值z：

其中，R是制造商在生产时需要支付的前期费用，α是产量达到一定标准后在生产时所享有的折扣，p是生产单价，e是自然指数，δ(·)是狄克拉δ函数，β是一个平衡点，表示在t₀时刻制造商k无论是接受还是拒绝采购商下发的生产任务，二者的生产成本是相同的；

如果达到，则继续将下一个生产周期内的生产资源推送给对应的制造商客户端；同时，建立制造商客户端与采购商客户端之间的通讯关系；具体包括：

当u_kz时，将制造商k标记为受欢迎，在t₀时刻该制造商应接受采购商下发的生产任务，从资源池中拿取相应的制造服务资源开展生产；同时采购商应与该制造商k建立起合作关系，这样可以在保证制造商k在整个产品生产周期中有效降低生产成本；

如果未达到，则重新对所有制造商客户端提交的生产状态数据进行遍历；根据每个制造商每个时刻的生产状态数据，随机选取一个能够实现生产目标的制造商，将一个生产周期内的生产资源推送给对应的制造商客户端，同时将原制造商放入容器中，等待下一周期处理；具体包括：

当u_kz，在t₀时刻制造商k不应该接受采购商下发的生产任务，即不建议采购商与该制造商k建立合作关系，否则将会造成一定的成本损失；此刻，重新随机选取另一个具备生产能力的制造商k′，计算u_k′，其中使用概率密度函数重新随机生成阈值z，将u_k′与z进行比较，通过分析进行相应的决策；

所述将一个生产周期内的生产资源添加到转移列表中，更新各个制造商客户端的制造服务资源状态；将应失效的制造服务资源添加到删除列表中，将已经注销的制造商客户端编号从容器中移除；具体包括：

当制造商k在t_i接受采购商所下发的生产任务后，开始进行生产，并更新当前各制造商制造服务资源状态，满足

其中l_i为在t_i时刻还未被分配的任务；

对于未被分配的生产任务将继续执行遍历，并将制造服务资源动态分配给其他处于空闲状态的制造商，直到采购商的生产任务被分配完毕位置；

对于已经完成分配的生产任务以及制造服务资源，将其添加到删除列表中进行销毁；同时对于已经处理完毕的制造商，将其从容器V中移除；此时，已经完成了在t₀时刻对各制造商生产状态的遍历，令t₀＝t₀+1，开始对下一时刻各制造商的生产状态进行遍历。