作业车间调度的非合作博弈模型与混合自适应遗传算法

来源 :西安交通大学学报 | 被引量 : 0次 | 上传用户:kongque168
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用博弈理论,建立了一种基于非合作博弈的作业车间任务调度模型.在该任务调度模型中,将源于不同客户的制造任务映射为非合作博弈模型中的局中人,并将与制造任务包含的工序集所对应的可选加工设备映射为可行方案集,使各制造任务的加工完成时间和成本组合形成的多目标综合指标映射为收益函数,从而将对任务调度模型的求解转换为寻求非合作博弈模型的Nash均衡点.通过设计的爬山搜索混合自适应遗传算法、自适应交叉和变异算子,实现了对该任务调度非合作博弈模型的Nash均衡点的有效求解,同时算例仿真结果也验证了所提出的调度方法的正确性.
其他文献
《益州名画录》是北宋黄休复所著的一部地方绘画史籍,书中阐述的"逸"、"神"、"妙"、"能"四格,是唐、宋以来历代评论绘画艺术风格和艺术理想的审美标准。作为研究中国画史的重
在我国,汽车行业近些年来蓬勃发展,大量的石油被消耗,加剧了能源短缺问题。因此,寻找汽油的替代品成为了亟需解决的问题。甲醇作为一种清洁能源,它的高度挥发性与易燃性使其
歌德说:"音乐是情感的艺术,它直接针对着心灵."音乐对人类心灵产生的震撼力量令人无法抗拒.它凭借其丰富的内涵,变幻莫测的想像,广阔无垠的音乐语言来表达喜、怒、哀乐,借助
"以名指属"是汉语合成词中用实体名素指称实体属性意义的现象。实体名素的多义性往往使其语素义产生不确定性并影响词义的解读。本文运用范畴论、认知隐喻学的观点,着重阐释
棉花组织培养中所产生的胚状体在不加任何激素及CH的MS基本培养基上,部分球形胚状体可发育成具子叶的胚状体,并进而形成相当数量的正常试管苗;外加0.1mg·L(-1)的GA_3对球形胚状体及具子叶胚状体的
公立医院招标管理是医院经济管理的重要内容,医院强化招标管理,对保证资金使用效益、控制采购成本、规范采购行为有着积极作用。该文从分析公立医院招标管理中存在的隐患入手
现代化是一个复杂而又极富争议的概念。人类文明的现代化进程与近代以来环境恶化的轨迹之间的历史性契合说明了二者间的内在关联。工业化生产方式、城市化生活方式、和以市场
<正>不久前,山西省委出台《关于建立市县巡察制度的意见》,并选择晋城、临汾两市及所辖县(市、区)率先推进,建立市县巡察制度,强化全省各级党委党要管党、从严治党的政治责任
采用TA Q800 DMA对Mg-13Gd-4Y-2Zn-0.5Zr镁合金进行阻尼性能测试,并通过阻尼-应变、应力-应变曲线的拟合公式计算出减振系数。结果表明:不同热处理工艺对合金的减振性能有一
目的探讨妊娠期霉菌性阴道炎采用保妇康栓和一次性阴道抑菌吸附器治疗的临床效果。方法选取2015年7月至2016年7月收治的88例妊娠期霉菌性阴道炎患者作为研究对象,按照随机数