本文關(guān)鍵詞：基于惡化效應(yīng)的調(diào)度博弈　出處：《浙江工商大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 博弈理論 單臺(tái)機(jī)調(diào)度 惡化效應(yīng) 合作博弈 成本分配規(guī)則

【摘要】：生產(chǎn)制造業(yè)作為我們國(guó)家非常重視的基礎(chǔ)行業(yè),自改革開放以來,無(wú)論是從生產(chǎn)加工的數(shù)量還是產(chǎn)品加工的質(zhì)量上來說,都取得了驚人的發(fā)展。但是,由于我國(guó)發(fā)展情況的特殊,生產(chǎn)加工與制造行業(yè)開展時(shí)間較晚,存在基礎(chǔ)加工環(huán)節(jié)落后,制造技術(shù)及工藝環(huán)節(jié)薄弱,因此仍舊存在著許多需要解決的問題。如何在有限的資源情況下,協(xié)調(diào)生產(chǎn)、降低成本,以獲得更多的利潤(rùn),成為了我國(guó)生產(chǎn)制造行業(yè)在國(guó)內(nèi)外激烈的市場(chǎng)競(jìng)爭(zhēng)中處于不敗之地的重要條件之一。如今,隨著21世紀(jì)新型生產(chǎn)思想的提出,越來越多企業(yè)提出合作共贏的生產(chǎn)模式,對(duì)此,長(zhǎng)期存在的社會(huì)利益最大化與個(gè)人利益最大化的矛盾,也引起了重視,合作博弈也開始考慮到生產(chǎn)制造行業(yè)中。在追求互利共贏的模式下,選擇以博弈的視角來分析處理相關(guān)的調(diào)度問題,從而確保企業(yè)能夠降低生產(chǎn)成本、提高加工效率和創(chuàng)造出高收益,這無(wú)論是在理論研究或在實(shí)際應(yīng)用中都有著重要意義。本文首先對(duì)調(diào)度、博弈等相關(guān)問題的研究進(jìn)行概述,在此基礎(chǔ)上闡述了調(diào)度博弈問題的研究背景與意義,并對(duì)現(xiàn)代調(diào)度博弈領(lǐng)域的主要研究方向以及國(guó)內(nèi)外研究現(xiàn)狀做了詳細(xì)介紹。其次,本文給出調(diào)度博弈問題的相關(guān)研究以及結(jié)合實(shí)際的生產(chǎn)加工狀況,研究了單臺(tái)機(jī)器環(huán)境下帶有惡化現(xiàn)象的調(diào)度問題。文章首先研究了經(jīng)典的調(diào)度博弈問題,提出單臺(tái)機(jī)下經(jīng)典的調(diào)度博弈模型,并總結(jié)了已有的經(jīng)典調(diào)度博弈理論。通過研究發(fā)現(xiàn),已有的調(diào)度博弈模型,都是基于工件的加工時(shí)間是固定不變的,而更貼近于實(shí)際的是工件加工時(shí)間具有惡化效應(yīng)的調(diào)度問題,于是對(duì)更具有現(xiàn)實(shí)意義的惡化效應(yīng)下的調(diào)度問題進(jìn)行了研究,對(duì)模型進(jìn)行描述、研究了單臺(tái)機(jī)下極小化制造期和極小化加權(quán)完成時(shí)間和問題,有助于提高機(jī)器的使用率、和提高顧客滿意度。接著針對(duì)以上已有模型的分析,論文提出單臺(tái)機(jī)器環(huán)境下帶有惡化現(xiàn)象的調(diào)度博弈模型。即,工件的加工時(shí)間與開始時(shí)間有關(guān)且是線性非減函數(shù),成本函數(shù)是關(guān)于完成時(shí)間的函數(shù),目標(biāo)是使得總的加權(quán)完成時(shí)間最小。最后,根據(jù)提出的新模型,設(shè)計(jì)出節(jié)約成本分配方法和相應(yīng)的博弈理論。并通過算例分析,對(duì)提出的分配規(guī)則進(jìn)行比較分析,驗(yàn)證了分配方法的最優(yōu)性。
【學(xué)位授予單位】：浙江工商大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：F224.32;F424

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 胡晨晨;趙玉芳;;同時(shí)帶有安裝時(shí)間和送出時(shí)間的單機(jī)排序問題[J];沈陽(yáng)師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年03期

2 劉偉;;帶鏈優(yōu)先約束的單機(jī)分批排序問題[J];高教學(xué)刊;2015年09期

3 張鼎;;博弈視角下的多目標(biāo)生產(chǎn)調(diào)度問題探討[J];化工管理;2015年11期

4 王昱文;;合作博弈理論的生產(chǎn)調(diào)度應(yīng)用[J];商業(yè)經(jīng)濟(jì);2014年03期

5 許安拓;;博弈論原理及其發(fā)展[J];人民論壇;2012年32期

6 楊子帆;;中國(guó)制造業(yè)發(fā)展面臨的主要問題及對(duì)策[J];現(xiàn)代經(jīng)濟(jì)信息;2011年08期

7 韓翔凌;張淑娟;;同時(shí)具有學(xué)習(xí)效應(yīng)和惡化效應(yīng)的機(jī)器可用限制性排序問題[J];棗莊學(xué)院學(xué)報(bào);2010年05期

8 何權(quán);左蘭;;關(guān)于自由作業(yè)排序問題的一些結(jié)論[J];紹興文理學(xué)院學(xué)報(bào)(自然科學(xué));2010年03期

9 周艷平;顧幸生;;一類流水車間調(diào)度問題的合作博弈[J];化工學(xué)報(bào);2010年08期

10 施美萍;;論轉(zhuǎn)型期利益博弈機(jī)制的構(gòu)建[J];中共云南省委黨校學(xué)報(bào);2010年04期

相關(guān)博士學(xué)位論文 前2條

1 王利巖;工件具有學(xué)習(xí)與惡化效應(yīng)的現(xiàn)代排序問題研究[D];大連理工大學(xué);2014年

2 郭鵬;具有分段惡化效應(yīng)生產(chǎn)過程的智能優(yōu)化調(diào)度研究[D];西南交通大學(xué);2014年

相關(guān)碩士學(xué)位論文 前2條

1 朱江艷;基于Repast仿真平臺(tái)的發(fā)電商演化博弈競(jìng)價(jià)策略研究[D];華北電力大學(xué)（北京）;2010年

2 孫力勇;博弈論在發(fā)電側(cè)電力市場(chǎng)中的應(yīng)用研究[D];華中科技大學(xué);2004年

，

本文編號(hào)：1325756