基于恶化效应的调度博弈

发布时间：2017-12-23 22:40

  本文关键词：基于恶化效应的调度博弈　出处：《浙江工商大学》2017年硕士论文　论文类型：学位论文

  更多相关文章： 博弈理论 单台机调度 恶化效应 合作博弈 成本分配规则

【摘要】：生产制造业作为我们国家非常重视的基础行业,自改革开放以来,无论是从生产加工的数量还是产品加工的质量上来说,都取得了惊人的发展。但是,由于我国发展情况的特殊,生产加工与制造行业开展时间较晚,存在基础加工环节落后,制造技术及工艺环节薄弱,因此仍旧存在着许多需要解决的问题。如何在有限的资源情况下,协调生产、降低成本,以获得更多的利润,成为了我国生产制造行业在国内外激烈的市场竞争中处于不败之地的重要条件之一。如今,随着21世纪新型生产思想的提出,越来越多企业提出合作共赢的生产模式,对此,长期存在的社会利益最大化与个人利益最大化的矛盾,也引起了重视,合作博弈也开始考虑到生产制造行业中。在追求互利共赢的模式下,选择以博弈的视角来分析处理相关的调度问题,从而确保企业能够降低生产成本、提高加工效率和创造出高收益,这无论是在理论研究或在实际应用中都有着重要意义。本文首先对调度、博弈等相关问题的研究进行概述,在此基础上阐述了调度博弈问题的研究背景与意义,并对现代调度博弈领域的主要研究方向以及国内外研究现状做了详细介绍。其次,本文给出调度博弈问题的相关研究以及结合实际的生产加工状况,研究了单台机器环境下带有恶化现象的调度问题。文章首先研究了经典的调度博弈问题,提出单台机下经典的调度博弈模型,并总结了已有的经典调度博弈理论。通过研究发现,已有的调度博弈模型,都是基于工件的加工时间是固定不变的,而更贴近于实际的是工件加工时间具有恶化效应的调度问题,于是对更具有现实意义的恶化效应下的调度问题进行了研究,对模型进行描述、研究了单台机下极小化制造期和极小化加权完成时间和问题,有助于提高机器的使用率、和提高顾客满意度。接着针对以上已有模型的分析,论文提出单台机器环境下带有恶化现象的调度博弈模型。即,工件的加工时间与开始时间有关且是线性非减函数,成本函数是关于完成时间的函数,目标是使得总的加权完成时间最小。最后,根据提出的新模型,设计出节约成本分配方法和相应的博弈理论。并通过算例分析,对提出的分配规则进行比较分析,验证了分配方法的最优性。
【学位授予单位】：浙江工商大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：F224.32;F424

【参考文献】

相关期刊论文 前10条

1 胡晨晨;赵玉芳;;同时带有安装时间和送出时间的单机排序问题[J];沈阳师范大学学报(自然科学版);2015年03期

2 刘伟;;带链优先约束的单机分批排序问题[J];高教学刊;2015年09期

3 张鼎;;博弈视角下的多目标生产调度问题探讨[J];化工管理;2015年11期

4 王昱文;;合作博弈理论的生产调度应用[J];商业经济;2014年03期

5 许安拓;;博弈论原理及其发展[J];人民论坛;2012年32期

6 杨子帆;;中国制造业发展面临的主要问题及对策[J];现代经济信息;2011年08期

7 韩翔凌;张淑娟;;同时具有学习效应和恶化效应的机器可用限制性排序问题[J];枣庄学院学报;2010年05期

8 何权;左兰;;关于自由作业排序问题的一些结论[J];绍兴文理学院学报(自然科学);2010年03期

9 周艳平;顾幸生;;一类流水车间调度问题的合作博弈[J];化工学报;2010年08期

10 施美萍;;论转型期利益博弈机制的构建[J];中共云南省委党校学报;2010年04期

相关博士学位论文 前2条

1 王利岩;工件具有学习与恶化效应的现代排序问题研究[D];大连理工大学;2014年

2 郭鹏;具有分段恶化效应生产过程的智能优化调度研究[D];西南交通大学;2014年

相关硕士学位论文 前2条

1 朱江艳;基于Repast仿真平台的发电商演化博弈竞价策略研究[D];华北电力大学（北京）;2010年

2 孙力勇;博弈论在发电侧电力市场中的应用研究[D];华中科技大学;2004年

，

本文编号：1325756