中国机械工程 ›› 2013, Vol. 24 ›› Issue (02): 233-239.
陈冰;刘凯;杨挺
出版日期:2013-01-25
发布日期:2013-02-01
基金资助:Chen Bing;Liu Kai;Yang Ting
Online:2013-01-25
Published:2013-02-01
Supported by:摘要:
在制造资源配置过程中,针对不同生产设备为了追求任务负载而存在的自由竞争关系,引入博弈论描述设备之间在任务负载上的相互制约关系。提出基于非合作博弈的制造资源优化配置方法,把生产设备映射为非合作博弈制造资源优化配置模型的局中人,建立局中人的策略及其收益函数。利用模糊聚类分析的方法对博弈局中人进行聚类,进行Nash均衡的求解。通过实例与遗传算法、禁忌搜索、粒子群算法进行比较,结果表明基于非合作博弈的制造资源优化配置方法获得的任务负载策略能够保证生产设备总体具有更高的利用率,由此,验证了算法的有效性和正确性。
中图分类号:
陈冰, 刘凯, 杨挺. 任务负载竞争下制造资源配置的非合作博弈方法[J]. 中国机械工程, 2013, 24(02): 233-239.
CHEN Bing, LIU Kai, YANG Ting. Non-cooperative Game for Manufacturing Resources Configuration Driven by Job Load Competition[J]. China Mechanical Engineering, 2013, 24(02): 233-239.
| [1]王炳刚[1],饶运清[1],邵新宇[1],徐迟[1].基于多目标遗传算法的混流加工/装配系统排序问题研究[J].中国机械工程,2009(12):1434-1438. 0 [2]郑永前[1],王阳[1].基于遗传算法的加工工艺决策与排序优化[J].中国机械工程,2012,23(1):59-65. [3]MaG H,ZhangY F,NeeA YC. ASimulated Annealing-based Optimization Algorithm for Process Planning[J].International Journal of Production Research,2000,(02):2671-2687. [4]潘全科 [1],朱剑英 [2].多工艺路线多资源多目标的作业调度优化[J].中国机械工程,2005,16(20):1821-1826. 4 [5]Wong T N,Leung C W,Mak K L. Dynamic Shop Floor Scheduling in Multi-agent Manufacturing Systems[J].Expert Systems with Applications,2006,(03):486-494. [6]Li W D. A Simulated Annealing-based Optimization Approach for Integrated Process Planning and Scheduling[J].International Journal of Computer Integrated Manufacturing,2007,(01):80-95.doi:10.1080/09511920600667366. [7]侯定丕.博弈论导论[M]合肥:中国科学技术大学出版社,2004. [8]郑丞[1],金隼[1],来新民[1],李余兵[1].基于非合作博弈的公差分配优化[J].机械工程学报,2009,45(10):159-165. 5 [9]范周田.模糊矩阵理论与应用[M]北京:科学出版社,2006. [10]张弢,纪德云.模糊聚类分析法[J].沈阳大学学报,2000,12(2):73-79. 1 [11]隗立涛[1],修乃华[1].基于启发搜索算法的纳什均衡计算[J].北京交通大学学报:自然科学版,2007,31(3):58-62. |
| [1] | 任加琪, 许四祥, 董宾卉, 汤澳, 宋昱宸. 基于轻量化高分辨率网络的双目视觉定位与测量[J]. 中国机械工程, 2026, 37(1): 201-208. |
| [2] | 袁媛, 白一超, 周利东, 孟文俊, 王淼, 曲文斌. 改进YOLOv8的输送带损伤检测方法[J]. 中国机械工程, 2025, 36(12): 2829-2836. |
| [3] | 胡梦杰, 方宇航, 秦绪佳, 吴正强. 基于网格特征的自动排牙方法[J]. 中国机械工程, 2025, 36(11): 2738-2746. |
| [4] | 吴洪臣, 陈晓荣, 李柏杨. 多线程半全局立体匹配工件内部检测方法[J]. 中国机械工程, 2025, 36(11): 2783-2791. |
| [5] | 贾维昊, 王鹏, 陈凯, 仝飞, 王国彪. 快速单曝光高动态范围高反光金属表面缺陷辨识算法研究[J]. 中国机械工程, 2025, 36(09): 2039-2046. |
| [6] | 杨涛, 蒋芳. 基于R-GRA的云制造协同服务主体评价研究[J]. 中国机械工程, 2025, 36(09): 2097-2107. |
| [7] | 王俊, 高贵兵. 基于改进YOLOv5s的风电叶片表面缺陷检测方法[J]. 中国机械工程, 2025, 36(09): 2108-2116. |
| [8] | 徐林龙1, 纪小刚1, 2, 李华彬1, 江昊1. 分形互锁设计的皮肤缝合界面拉伸破坏行为研究[J]. 中国机械工程, 2025, 36(07): 1442-1452. |
| [9] | 谷孙权, 张海柱, 黎荣, 饶坝, 汪豪. 基于Lotka-Volterra模型的复杂产品设计指标分解关联定量分析[J]. 中国机械工程, 2025, 36(07): 1479-1486. |
| [10] | 赵昀杰, 贺岩松, 张志飞, 徐中明. 基于生成模型的三维波束形成图像压缩方法[J]. 中国机械工程, 2025, 36(07): 1520-1529. |
| [11] | 文笑雨1, 张昊1, 张玉彦1, 刘思仁2, 吉硕1, 郭伟飞1, 李浩1. 数字孪生环境下飞机装配过程中的激光跟踪仪位置优化[J]. 中国机械工程, 2025, 36(07): 1573-1581,1635. |
| [12] | 石致远1, 2, 孔志伟2, 陈俊臻3, 王淑营3. 风电设备情境知识图谱构建技术研究[J]. 中国机械工程, 2025, 36(06): 1206-1213. |
| [13] | 李涛, 邓林辉, 莫彬, 石非凡, 刘伟嵬. 基于混合遗传蚁群优化随机森林算法的激光熔覆Ni60裂纹预测与工艺参数优化[J]. 中国机械工程, 2025, 36(06): 1322-1328,1337. |
| [14] | 刘泉泉1, 方喜峰1, 程德俊1, 张胜文1, 罗兰珍2, 孔俊龙1. 基于模型定义的三维模型信息完备性检查技术研究[J]. 中国机械工程, 2025, 36(05): 1035-1043. |
| [15] | 罗亮1, 2, 郎霄1, 祖国庆2, 张农1, 杨林3, 沈雄伟4. 一种基于改进YOLOv8n的气缸套缺陷检测方法[J]. 中国机械工程, 2025, 36(05): 1054-1064. |
| 阅读次数 | ||||||
|
全文 |
|
|||||
|
摘要 |
|
|||||