基于恶化效应的调度博弈

来源 :浙江工商大学 | 被引量 : 0次 | 上传用户:ocean901024
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生产制造业作为我们国家非常重视的基础行业,自改革开放以来,无论是从生产加工的数量还是产品加工的质量上来说,都取得了惊人的发展。但是,由于我国发展情况的特殊,生产加工与制造行业开展时间较晚,存在基础加工环节落后,制造技术及工艺环节薄弱,因此仍旧存在着许多需要解决的问题。如何在有限的资源情况下,协调生产、降低成本,以获得更多的利润,成为了我国生产制造行业在国内外激烈的市场竞争中处于不败之地的重要条件之一。如今,随着21世纪新型生产思想的提出,越来越多企业提出合作共赢的生产模式,对此,长期存在的社会利益最大化与个人利益最大化的矛盾,也引起了重视,合作博弈也开始考虑到生产制造行业中。在追求互利共赢的模式下,选择以博弈的视角来分析处理相关的调度问题,从而确保企业能够降低生产成本、提高加工效率和创造出高收益,这无论是在理论研究或在实际应用中都有着重要意义。本文首先对调度、博弈等相关问题的研究进行概述,在此基础上阐述了调度博弈问题的研究背景与意义,并对现代调度博弈领域的主要研究方向以及国内外研究现状做了详细介绍。其次,本文给出调度博弈问题的相关研究以及结合实际的生产加工状况,研究了单台机器环境下带有恶化现象的调度问题。文章首先研究了经典的调度博弈问题,提出单台机下经典的调度博弈模型,并总结了已有的经典调度博弈理论。通过研究发现,已有的调度博弈模型,都是基于工件的加工时间是固定不变的,而更贴近于实际的是工件加工时间具有恶化效应的调度问题,于是对更具有现实意义的恶化效应下的调度问题进行了研究,对模型进行描述、研究了单台机下极小化制造期和极小化加权完成时间和问题,有助于提高机器的使用率、和提高顾客满意度。接着针对以上已有模型的分析,论文提出单台机器环境下带有恶化现象的调度博弈模型。即,工件的加工时间与开始时间有关且是线性非减函数,成本函数是关于完成时间的函数,目标是使得总的加权完成时间最小。最后,根据提出的新模型,设计出节约成本分配方法和相应的博弈理论。并通过算例分析,对提出的分配规则进行比较分析,验证了分配方法的最优性。
其他文献
小学作为学生数学知识的启蒙时期,如何有效的掌握数学思想方法显得尤为重要。数形结合作为常用的教学思想,主要是在教学中采用抽象的数学语言和直观的几何图形进行结合,将复
设计了一个基于深度学习的人体动作识别系统,预先在PC上训练好深度网络模型,并把模型运行在STM32L475VGT6微控制器上,通过6轴姿态传感器LSM6DSL得到实时的加速度和角速度,利
伴随着网络信息技术的高速发展及其在现代教育领域中的深度融入,教师必须对这一发展现状做出积极反应。本文首先分析了网络信息技术之于高中语文课堂而言的应用优势,然后又从
当今科学技术迅猛发展,人类社会正在从工业社会向信息社会迈进,目前,科学技术革命的核心和主流是信息技术革命,21世纪奖成为信息社会,这一点已成为世界共识。信息技术已当代
戏剧《终局》是爱尔兰伟大剧作家萨缪尔·贝克特的著名作品,最初是于1957年用法语创作的,在1958年由贝克特本人翻译成英语。该剧属于荒诞剧(Theater of the Absurd)的范
碳排放是经济发展过程中能源消费所产生的不可避免的副产品,目前我国已成为世界最大的温室气体排放国,国家为了改善环境降低碳排放水平先后在七省市开展了碳交易试点,并拟于2
1.概述30CrNiM08是前西德引进的钢种,属优质合金钢,它是在优质碳素结构钢30Cr2Ni2Mo基础上,适当加入一种或几种合金元素而制成的钢。
在电梯运行中,上行超速保护装置是非常重要的一项内容,为了保障其安全运行,在本文中,将就电梯上行超速保护装置检验及存在的问题进行一定的研究。
新课标要求,进行课程改革提高课堂教学的有效性,而提高小学数学课堂教学有效性的基本策略是多种多样的.数学教师应当结合现代社会发展趋势,根据学生所掌握知识的实际情况,从
采用500MPa超高压对人参化妆品均质2min,显微镜下观察发现:超高压对人参化妆品的均质效果优于常规均质。采用所建立的反相高效液相色谱法比较了均质前后人参化妆品中6种主要人