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

任务负载竞争下制造资源配置的非合作博弈方法——— 陈 冰 刘 凯 杨 挺 　 　 　 　 　 任务负载竞争下制造资源配置的非合作博弈方法 陈 冰 刘 凯 杨 挺 　 　 　 　 　 西北工业 大 学现代设 计与 集成制造技术教 育部 重 点 实验 室 ，西安 ， ７１００７２ 摘要：在制 造资源 配置过程 中，针对不 同生产设备 为 了追 求任务 负载 而存在 的 自由竞争 关 系，引入 博弈 论描 述设备 之 间在任务 负载上 的相 互制 约 关 系。提出基 于非合作 博弈 的制 造资源优 化 配置 方 法 ， 把 生产设备 映射 为非合作博弈 制 造资源优化 配置模型 的局 中人 ，建立局 中人 的 策略 及 其 收 益 函数 。利 用模 糊聚 类分析的方 法对博弈局 中人 进行 聚 类 ，进行 Ｎａｓｈ均衡 的 求 解 。通 过 实例与 遗 传算 法 、禁忌搜 索、粒子群 算 法进行 比较 ，结果表 明基 于非合作博弈 的制 造资源优化 配置 方 法获得 的任务 负载 策略能 够 保 证 生产设备 总体具 有 更 高的利 用率 ，由此 ，验证了算 法的有效性 和 正确性 。 关键词：任务负载；制造资源配置；非合作博弈；纳什均衡 中图分类号： ； ： ／ ＴＰ３９１ ＴＨ１６６ ＤＯＩ １０．３９６９ ．ｉｓｓｎ．１００４－１３２Ｘ．２０１３．０２．０１７ 　　　　　　 ｊ Ｎｏｎ－ｃｏｏｅｒａｔｉｖｅＧａｍｅｆｏｒＭａｎｕｆａｃｔｕｒｉｎ ＲｅｓｏｕｒｃｅｓＣｏｎｆｉｕｒａｔｉｏｎＤｒｉｖｅｎｂ ＪｏｂＬｏａｄＣｏｍ ｅｔｉｔｉｏｎ ｐ 　 　 　 ｇ 　 ｇ 　 　 ｙ 　 　 ｐ 　 　 ＣｈｅｎＢｉｎ ＬｉｕＫａｉ Ｙａｎ Ｔｉｎ 　 　 　 　 ｇ ｇ ｇ 　 Ｋｅ Ｌａｂｏｒａｔｏｒ ｏｆＣｏｎｔｅｍ ｏｒａｒ Ｄｅｓｉ ｎａｎｄＩｎｔｅｒａｔｅｄＭａｎｕｆａｃｔｕｒｉｎ Ｔｅｃｈｎｏｌｏ ， 　 　 　 　 ｙ ｙ ｐ ｙ ｇ ｇ ｇ ｇｙ 　 　 　 　 ， ’ ， ＮｏｒｔｈｗｅｓｔｅｒｎＰｏｌｔｅｃｈｎｉｃａｌＵｎｉｖｅｒｓｉｔ Ｘｉａｎ７１００７２ 　 　 ｙ ｙ ： Ａｂｓｔｒａｃｔ Ｍａｎｕｆａｃｔｕｒｉｎ ｒｅｓｏｕｒｃｅｓｃｏｎｆｉｕｒａｔｉｏｎｉｓｔｏｌｏａｄｔｈｅｍａｎｕｆａｃｔｕｒｉｎ ｒｏｃｅｓｓｅｓｏｎｔｏｒｅｌｅ ｇ 　 ｇ 　 　 　 　 　 ｇｐ 　 　 －