中国机械工程 ›› 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]. 中国机械工程, 2021, 32(07): 771-777. |
[2] | 裴植, 戴旭, 袁依轮, 易文超, 陈勇. 应急装备制造网络的动态资源配置[J]. 中国机械工程, 2021, 32(07): 839-848. |
[3] | 郭保苏;庄集超;章钦;吴凤和. 基于多分量卷积神经网络的多晶硅晶片颜色差异检测[J]. 中国机械工程, 2021, 32(03): 297-304. |
[4] | 王英聪1;张领1;肖人彬2. 一种求解等圆Packing问题的柔性位置选择算法[J]. 中国机械工程, 2021, 32(03): 305-313. |
[5] | 田素坤1;戴宁1;袁福来1;孙玉春2;俞青3;程筱胜1. 基于条件生成对抗网络的缺失牙体功能性咬合面形态设计方法[J]. 中国机械工程, 2021, 32(03): 331-340. |
[6] | 仇永涛1;吉卫喜1,2;张朝阳1,2. 结合混合进化算法和知识的多目标车间调度[J]. 中国机械工程, 2020, 31(24): 2979-2987. |
[7] | 孙殿柱1;沈江华1;贾宗福1;李延瑞2;林伟1. 散乱点云局部形貌标架量化及特征识别方法[J]. 中国机械工程, 2020, 31(19): 2332-2339. |
[8] | 王冠1;张骞2;寇琳媛1;刘志文3;李世康3. 基于混合元胞自动机算法的连续体结构非线性拓扑优化[J]. 中国机械工程, 2020, 31(18): 2161-2173. |
[9] | 戴稳1;张超勇1;孟磊磊1;薛燕社1;肖鹏飞1;尹勇2. 采用深度学习的铣刀磨损状态预测模型[J]. 中国机械工程, 2020, 31(17): 2071-2078. |
[10] | 岳彩旭;刘鑫;刘智博;谢娜;王彦武. 基于有限元仿真的拼接模具铣削用刀具优化[J]. 中国机械工程, 2020, 31(17): 2085-2094. |
[11] | 庞世宝1;郭顺生1;王磊1;李西兴2. 面向大规模个性化制造的车间制造服务协作链构建方法[J]. 中国机械工程, 2020, 31(17): 2104-2111. |
[12] | 张文旭, 肖人彬, 林文广. 基于产品性能词典的评论数据驱动客户需求模型研究[J]. 中国机械工程, 2020, 31(15): 1866-1876. |
[13] | 王发麟, 郭学鹏, 李志农, 宋利康. 坐标系导引下的线缆布线点位对应关系自动提取方法[J]. 中国机械工程, 2020, 31(14): 1708-1716. |
[14] | 卫定惠;汪惠芬;柳林燕. 中小型自动化生产线可视化监控系统[J]. 中国机械工程, 2020, 31(11): 1351-1359. |
[15] | 姜少飞;邬天骥;彭翔;李吉泉;李治;孙涛. 基于XGBoost特征提取的数据驱动故障诊断方法[J]. 中国机械工程, 2020, 31(10): 1232-1239. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||