中国机械工程 ›› 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]. 中国机械工程, 2024, 35(03): 487-497. |
[2] | 梅杰, 覃嘉锐, 陈定方, 陈昆, . 基于视觉同时定位与地图构建的水下图像增强式视觉三维重建方法[J]. 中国机械工程, 2024, 35(02): 268-279. |
[3] | 肖刚, 顾海瑞, 董锦锦, 王琪冰, 陆佳炜. 仿真数据驱动的长期服役电梯导轨故障迁移诊断方法[J]. 中国机械工程, 2024, 35(01): 125-135. |
[4] | 刘孝保, 严清秀, 易斌, 姚廷强, 顾文娟. 基于集成学习和改进粒子群优化算法的流程制造工艺参数优化[J]. 中国机械工程, 2023, 34(23): 2842-2853. |
[5] | 郭具涛, 吕佑龙, 戴铮, 张洁, 郭宇. 基于复合规则和强化学习的混流装配线调度方法[J]. 中国机械工程, 2023, 34(21): 2600-2606,2614. |
[6] | 吴电建, 张三强, 杨光友, . 复杂下料工艺约束下的二维不规则零件优化排样方法[J]. 中国机械工程, 2023, 34(21): 2615-2621. |
[7] | 姜世阔, 王小平, 汪凯, 金将. 基于点云曲面的定角度自动铺丝路径规划[J]. 中国机械工程, 2023, 34(21): 2629-2636,2645. |
[8] | 王炜, 纪小刚, 方创, 牛国法. 数字光处理制备的柔性点阵结构疲劳寿命预测[J]. 中国机械工程, 2023, 34(21): 2637-2645. |
[9] | 张宇航, 孙玉文, 徐金亭. 航空发动机机匣加工特征的混合式分割识别算法[J]. 中国机械工程, 2023, 34(20): 2475-2481. |
[10] | 薛凯, 郭润兰, 黄晖阳, 黄华. 基于点云数据的增材制造模型结构优化方法[J]. 中国机械工程, 2023, 34(20): 2482-2488. |
[11] | 徐美姣, 薛善良, 张惠, 周国庆, 卢红根. 基于BP-AdaBoost算法的复杂产品装配制造成熟度等级评估方法[J]. 中国机械工程, 2023, 34(20): 2513-2519. |
[12] | 王伟, 马乾伦, 白振华, 王子昂. 基于梯度提升决策树的冷轧高强钢卷力学性能预测[J]. 中国机械工程, 2023, 34(18): 2222-2229. |
[13] | 王力霆, 唐兆, 黎荣, 辜铮, 胡玉炜, 李岳洪, 张继业. 云仿真驱动的列车动力学协同可视化分析[J]. 中国机械工程, 2023, 34(18): 2248-2256. |
[14] | 朱思佩, 付国强, 郑悦, 李正堂, 杨吉祥. 五轴曲面铣削的通用表面纹理形貌建模方法[J]. 中国机械工程, 2023, 34(16): 1946-1957. |
[15] | 孙浩, 原野, 张琦, 张小贝. 基于改进A*算法的航空线缆路径规划方法[J]. 中国机械工程, 2023, 34(16): 1958-1964,1974. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||