面向云制造的有限资源多任务调度博弈

发布时间：2023-04-04 00:00

　　为解决云制造环境下云服务组合优化调度问题,在深入分析目前优化调度问题存在的难点及研究不足的基础上,提出一种云制造环境下有限资源的多任务调度模型。考虑服务需求者间存在的利益冲突及重要的服务评价指标,以每个服务需求者作为博弈参与者,将每个任务的执行制造路径当作博弈策略,把时间、合格率、成本和服务质量组成的综合服务水平看作博弈支付函数,最终把有限资源的多任务调度问题转变为多个静态非合作博弈问题。在此基础上,将求解纯策略纳什均衡解的过程编制为算法,该算法所得的均衡解为每个任务的最终执行制造路径。实验仿真表明该模型及算法具有可行性及有效性。

【文章页数】：11 页

【文章目录】：
1 有限资源多任务调度问题概述
2 有限资源多任务调度数学模型
    2.1 模型假设
    2.2 优化目标函数
        2.2.1 完成时间
        2.2.2 加工成本
        2.2.3 产品质量
        2.2.4 服务优劣
    2.3 参数无量纲化处理
3 有限资源多任务调度博弈
    3.1 参与者
    3.2 博弈策略
    3.3 博弈支付
    3.4 纳什均衡
    3.5 纯策略纳什均衡算法(PSNE)
4 算例分析
    4.1 初始条件
    4.2 结果分析
5 结 论



本文编号：3781398