任务负载竞争下制造资源配置的非合作博弈方法.pdfVIP

任务负载竞争下制造资源配置的非合作博弈方法——陈 冰刘 凯杨 挺 任务负载竞争下制造资源配置的非合作博弈方法 陈 冰 刘 凯 杨 挺 西北工业大学现代设计与集成制造技术教育部重点实验室，西安，710072 摘要：在制造资源配置过程中，针对不同生产设备为了追求任务负载而存在的自由竞争关系，引入 博弈论描述设备之间在任务负载上的相互制约关系。提出基于非合作博弈的制造资源优化配置方法， 把生产设备映射为非合作博弈制造资源优化配置模型的局中人，建立局中人的策略及其收益函数。利 用模糊聚类分析的方法对博弈局中人进行聚类，进行Nash均衡的求解。通过实例与遗传算法、禁忌搜 索、粒子群算法进行比较，结果表明基于非合作博弈的制造资源优化配置方法获得的任务负载策略能够 保证生产设备总体具有更高的利用率，由此，验证了算法的有效性和正确性。 关键词：任务负载；制造资源配置；非合作博弈；纳什均衡 中图分类号：TP391；THl66 G锄efor Load Non—c∞pemtiVe Job Manuf眦turingR骼ourc鹤Configurati彻Drivenby C哪petiti蚰 Chen LiuKai Bing YangTing of and KeyLaboratory ContemporaryDesignIntegratedManufacturingTechnology， Northwestern PolytechnicalUniversity，Xi’an，710072 resources istoloadthe ontorele— Abstract：IⅥanufacturingconfiguration manufacturingprocesses Vant the to the withincertain time， equipment，andequipmentaccomplishmanufacturingjob working humanandcost．Therearefree between and duties competitionrelationshipsequipmentmanufacturing inthe wasintroducedtodescribetheirrestrictiverelation． con“gurationprocesses．Thegametheory Thenan methodon resources basedon optimization manufacturingconfiguration was was as and were gameproposed．Theequipmentregardedplayer，whileplayer’sstrategypayoff built．And cluster the wereclusteredtosolveNash by fuzzy analysisplayers was with andTabu resultsshowthattaskload examplegivenbycomparedGA，PSO