收藏本站
《曲阜师范大学》 2018年
收藏 | 手机打开
二维码
手机客户端打开本文

有激活费用的平行机博弈排序问题

田晓云  
【摘要】:本文主要研究的是带激活费用的平行机博弈排序问题.所谓的激活费用是由于机器激活而产生的与机器相关的费用.它对费用函数的构造和“局中人”的决策选择产生影响.博弈排序分为工件博弈和机器博弈.我们考虑了与之相关的两个模型,文章结构安排如下:第一章,阐明了问题研究的背景与进展状况,以及本文的主要内容和创新点.第二章(模型一)是关于带激活费用的两台同类机上的机器博弈问题.我们得到的POA和SPOA是关于机器速度的函数.第三章(模型二)是关于带激活费用的同类机上的工件博弈问题.机器数量不作限制,目标是使所有工件的完工时间之和最小.我们设计了算法并证明其纳什均衡性,对POA进行了分析.
【学位授予单位】:曲阜师范大学
【学位级别】:硕士
【学位授予年份】:2018
【分类号】:O223;O225

【参考文献】
中国期刊全文数据库 前2条
1 唐国春;樊保强;刘丽丽;;排序博弈的分类、进展和展望[J];重庆师范大学学报(自然科学版);2014年01期
2 唐国春;;排序论基本概念综述[J];重庆师范大学学报(自然科学版);2012年04期
【共引文献】
中国期刊全文数据库 前4条
1 唐国春;刘小卉;;运筹学在汽车零部件入厂物流中的应用[J];运筹学学报;2015年03期
2 刘颖;张新功;;带有学习效应的多客户配送的供应链排序问题[J];重庆师范大学学报(自然科学版);2015年05期
3 胡常伟;陈新度;陈庆新;毛宁;陈新;;含不一致任务重量的同型熔炼炉批调度优化[J];工业工程;2014年03期
4 唐国春;;关于编辑和印发《英汉排序论词汇》[J];上海第二工业大学学报;2013年03期
【二级参考文献】
中国期刊全文数据库 前9条
1 唐国春;陈荣军;张峰;;排序论中工件和机器的对偶性[J];重庆师范大学学报(自然科学版);2013年05期
2 赵婷;农庆琴;方奇志;;两台平行机排序博弈问题的协调机制[J];中国海洋大学学报(自然科学版);2013年07期
3 窦文卿;顾燕红;唐国春;;总完工时间排序两人合作博弈的纳什博弈解[J];重庆师范大学学报(自然科学版);2012年05期
4 顾燕红;金霁;唐国春;;加工时间可变最大流程时间排序的纳什合作博弈[J];重庆师范大学学报(自然科学版);2012年04期
5 金霁;顾燕红;唐国春;;最大完工时间排序的两人合作博弈[J];上海第二工业大学学报;2011年01期
6 王长军;王志宏;贾永基;;单机排序模型下自利任务的无秩序代价分析与机制设计[J];东华大学学报(自然科学版);2010年06期
7 唐国春;;关于Scheduling中文译名的注记[J];系统管理学报;2010年06期
8 王长军;贾永基;徐琪;王晓锋;;并行机下独立任务调度的无秩序代价分析[J];管理科学学报;2010年05期
9 越民义,韩继业;n个零件在m台机床上的加工顺序问题(Ⅰ)[J];中国科学;1975年05期
【相似文献】
中国期刊全文数据库 前10条
1 高麟,王成尧,汪定伟,殷秩松,王书宁;基于规则的平行机台生产调度系统[J];信息与控制;1998年05期
2 匡恒;;凿岩台车机械自平动钻臂机构的平行机理[J];煤矿机械;2015年07期
3 王天坤;;平行机调度问题的列生成方法研究[J];装备制造技术;2014年05期
4 陈伟;刘林;;含换模时间的平行机调度问题研究[J];微型机与应用;2012年22期
5 陈仕平,张国川;两台平行机的实时到达在线排序[J];应用数学学报;2000年01期
6 王成尧,汪定伟;有模机配合约束的平行机台调度方法[J];东北大学学报;1999年04期
7 高林,汪定伟,王书宁;单一模具约束的平行机台成组工作调度方法(英文)[J];控制理论与应用;1999年06期
8 霍录景;;平行机的最大延误问题[J];价值工程;2015年02期
9 陈驻民;羊英;;非相关平行机台的间断批量和计划排序研究[J];制造业自动化;2010年06期
10 周伟刚;高成修;黄凯;;加工时间可控和简单线性增长的平行机排序[J];应用数学学报;2010年04期
中国重要会议论文全文数据库 前4条
1 王天龙;;考虑定期维护时段的平行机调度问题[A];第十九届中国管理科学学术年会论文集[C];2017年
2 许晓晴;张宗明;;基于最小最大遗憾的变速平行机鲁棒调度问题近似算法[A];第十九届中国管理科学学术年会论文集[C];2017年
3 柏孟卓;唐国春;;平行机加工与分批发送的集成排序问题[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
4 闻振卫;;一类平行机上的任务指派问题及其动态规划算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 何龙敏;一类平行机和批处理机组成的二阶段柔性流水作业问题[D];上海大学;2006年
2 程贞敏;平行机调度问题研究的若干结果[D];北京师范大学;2008年
3 何杰;预防性维护下的混合型平行机调度问题研究[D];湖南大学;2016年
4 李松松;现代排序理论中的三类重要问题:博弈排序,分批可拒绝排序和在线排序[D];曲阜师范大学;2016年
5 刘珊珊;一些单机和平行机排序情形的研究[D];华东理工大学;2015年
6 蔡圣义;同类平行机在线半在线排序参数界的若干研究[D];浙江大学;2010年
7 陈友军;有运送协调性的最小化最大运送完成时间平行机排序[D];郑州大学;2016年
8 徐佳;带有加工机器约束的若干在线排序问题研究[D];华东理工大学;2018年
9 胡常伟;不一致熔炼任务的平行机批调度问题研究[D];广东工业大学;2013年
10 蒋大奎;按单生产直达运输模式下的生产运输集成调度问题研究[D];天津大学;2012年
中国硕士学位论文全文数据库 前10条
1 刘晓玺;考虑批设置时间和模具数量约束的平行机调度[D];暨南大学;2018年
2 田晓云;有激活费用的平行机博弈排序问题[D];曲阜师范大学;2018年
3 王天龙;考虑定期维护时段的平行机调度问题[D];合肥工业大学;2018年
4 谭金芝;同类平行机半在线排序问题的若干研究[D];浙江大学;2005年
5 洪文益;与平行机排序相关的几个组合问题研究[D];清华大学;2013年
6 王君丽;有加工权限平行机在线问题研究[D];浙江大学;2012年
7 马丁;基于多品种小批量订货型的平行机分批调度方法研究[D];广东工业大学;2011年
8 朱熙;平行机可中断半在线排序问题的若干研究[D];浙江大学;2005年
9 方侃;带容量限制的平行机排序问题[D];浙江大学;2009年
10 财玉华;具有非交叉维修时间的平行机在线排序[D];郑州大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026


丁香五月 啪综合