本文關(guān)鍵詞： 同型機(jī)調(diào)度 最大完工時(shí)間 釋放時(shí)間 啟發(fā)式算法　出處：《合肥工業(yè)大學(xué)》2017年碩士論文　論文類(lèi)型：學(xué)位論文

【摘要】：在傳統(tǒng)的經(jīng)典調(diào)度問(wèn)題中,一般假設(shè)機(jī)器數(shù)量不會(huì)變化。隨著互聯(lián)網(wǎng)等信息技術(shù)的充分利用,企業(yè)獲取額外資源更加便利,因此本論文突破了傳統(tǒng)經(jīng)典調(diào)度問(wèn)題關(guān)于機(jī)器數(shù)量固定的假設(shè)前提,研究機(jī)器數(shù)量變化的制造模式具體特點(diǎn)對(duì)調(diào)度理論的沖擊和創(chuàng)新。本文主要研究了在同型機(jī)調(diào)度環(huán)境中,當(dāng)機(jī)器數(shù)量從m增加到?m后對(duì)調(diào)度目標(biāo)函數(shù)最大完工時(shí)間的影響。我們用比值I(m,?m)衡量這個(gè)影響,定義為初始機(jī)器數(shù)量的目標(biāo)函數(shù)值與添加額外機(jī)器數(shù)量后的目標(biāo)函數(shù)值之比。本文討論了考慮作業(yè)釋放時(shí)間調(diào)度問(wèn)題的可中斷和不可中斷兩種情形:(1)針對(duì)考慮作業(yè)釋放時(shí)間和加工可中斷的在線(xiàn)機(jī)器調(diào)度問(wèn)題,首先基于改進(jìn)的McNaughton規(guī)則提出了一種多項(xiàng)式時(shí)間算法P,接著證明了該算法能求得問(wèn)題的最優(yōu)解和最優(yōu)機(jī)器數(shù)目,繼而分析了機(jī)器影響。最后,通過(guò)實(shí)驗(yàn)算例驗(yàn)證了算法的有效性。(2)針對(duì)考慮作業(yè)釋放時(shí)間和加工不可中斷的在線(xiàn)機(jī)器調(diào)度問(wèn)題,由于此問(wèn)題是NP-hard的,難以在多項(xiàng)式時(shí)間內(nèi)獲得最優(yōu)解,因此我們提出了一種啟發(fā)式算法MLPT。最后,通過(guò)實(shí)驗(yàn)分析了算法的性能,并說(shuō)明了算法適應(yīng)的情形。實(shí)驗(yàn)結(jié)果表明,增加機(jī)器數(shù)量是提升企業(yè)生產(chǎn)效率的一種有效的方法,但是我們也應(yīng)該合理地利用現(xiàn)有的機(jī)器資源,以免造成資源的浪費(fèi)。
[Abstract]:In traditional classical scheduling problems, it is generally assumed that the number of machines will not change. With the full use of information technology such as the Internet, it is more convenient for enterprises to obtain additional resources. Therefore, this paper breaks through the hypothesis of the traditional classical scheduling problem about the fixed number of machines, and studies the impact and innovation of the specific characteristics of the manufacturing mode of the machine quantity change on the scheduling theory. In this paper, we mainly study the scheduling environment of the same machine. When the number of machines increases from m to? The effect of m on the maximum completion time of the scheduling objective function. M) measuring the impact, The ratio of the value of the objective function defined as the number of initial machines to the value of the objective function after adding the number of additional machines is discussed in this paper. In this paper, we discuss the interruptible and non-interruptible cases considering the scheduling problem of job release time. Industry release time and processing interruptible online machine scheduling problems, Based on the improved McNaughton rule, a polynomial time algorithm (P) is proposed, and then it is proved that the algorithm can obtain the optimal solution and the optimal number of machines, and then analyze the influence of the machine. An experimental example is given to verify the effectiveness of the algorithm.) for the on-line machine scheduling problem considering job release time and processing uninterrupted, it is difficult to obtain the optimal solution in polynomial time because the problem is NP-hard. Therefore, we propose a heuristic algorithm MLPT.Finally, the performance of the algorithm is analyzed through experiments, and the adaptive case is illustrated. The experimental results show that increasing the number of machines is an effective method to improve the production efficiency of enterprises. But we should also make rational use of existing machine resources so as not to cause waste of resources.
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類(lèi)號(hào)】：O223

【相似文獻(xiàn)】

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

1 黃峰;丁亞武;;人機(jī)協(xié)同模式下的手工調(diào)度技術(shù)研究[J];黑龍江科技信息;2011年35期

2 郭艷東;黃敏;王慶;;鎖定初始調(diào)度的緊急工作單機(jī)重調(diào)度問(wèn)題[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期

3 席裕庚,王長(zhǎng)軍;控制、規(guī)劃和調(diào)度問(wèn)題中的博弈論應(yīng)用[J];中國(guó)計(jì)量學(xué)院學(xué)報(bào);2005年01期

4 胡揚(yáng);桂衛(wèi)華;;人工代謝算法在多對(duì)象調(diào)度中的應(yīng)用[J];系統(tǒng)工程學(xué)報(bào);2011年01期

5 劉鵬;周曉曄;衣娜;;帶有減少線(xiàn)性惡化效應(yīng)的雙代理調(diào)度問(wèn)題[J];系統(tǒng)工程學(xué)報(bào);2011年03期

6 董平;機(jī)器調(diào)度問(wèn)題及求解方法[J];物流技術(shù)與應(yīng)用;1997年01期

7 張仁忠;一類(lèi)串行生產(chǎn)線(xiàn)的最優(yōu)調(diào)度問(wèn)題的注記[J];黃淮學(xué)刊(自然科學(xué)版);1998年S3期

8 潘建芹;孫云華;白鑫;潘峰;;森林空氣采集及灌裝森林空氣不同釋放時(shí)間的初探[J];科技致富向?qū)?2013年35期

9 劉紅,張強(qiáng),杜瑜;全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽中公交車(chē)調(diào)度問(wèn)題的求解[J];成都航空職業(yè)技術(shù)學(xué)院學(xué)報(bào);2002年02期

10 黎鶴;孫廣中;許胤龍;;未知網(wǎng)絡(luò)中可分負(fù)載的分布式調(diào)度[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);2009年08期

相關(guān)會(huì)議論文 前10條

1 李建更;涂?jī)錾?馬海濤;;單機(jī)拖后時(shí)間總和問(wèn)題交付期擾動(dòng)時(shí)最優(yōu)調(diào)度不變范圍的一種求法[A];第十九屆中國(guó)控制會(huì)議論文集（一）[C];2000年

2 劉海龍;黃小原;;總的未完工費(fèi)用最小的多機(jī)調(diào)度問(wèn)題[A];1995中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1995年

3 沈吟東;曾西洋;;公共交通駕駛員調(diào)度的復(fù)雜性及解決方法[A];’2004計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)議論文集[C];2004年

4 李兵;蔣慰孫;;Job shop問(wèn)題的建模及調(diào)度[A];1996中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

5 王海星;申金升;;智能蟻群算法解決公交區(qū)域調(diào)度問(wèn)題研究[A];2006年首屆ICT大會(huì)信息、知識(shí)、智能及其轉(zhuǎn)換理論第一次高峰論壇會(huì)議論文集[C];2006年

6 王成堯;汪定偉;;模糊加工時(shí)間的單機(jī)調(diào)度問(wèn)題[A];1996中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

7 齊向彤;涂奉生;;雙交付期E／T調(diào)度問(wèn)題[A];1997年中國(guó)控制會(huì)議論文集[C];1997年

8 吳斌;方葉祥;崔志勇;;基于人工蜂群算法的越庫(kù)調(diào)度問(wèn)題研究[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

9 方濤;吳受章;;FMS的自適應(yīng)調(diào)度:結(jié)構(gòu)與算法研究[A];1992年中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1992年

10 劉興初;趙千川;鄭大鐘;;具有不同準(zhǔn)備時(shí)間和交付期的單機(jī)E／T調(diào)度問(wèn)題研究[A];1998年中國(guó)控制會(huì)議論文集[C];1998年

相關(guān)重要報(bào)紙文章 前3條

1 本報(bào)記者 賈科華;火電機(jī)組叫苦調(diào)度不合理[N];中國(guó)能源報(bào);2012年

2 山東省招遠(yuǎn)市阜山鎮(zhèn)政府 郝軍 寧安中;蘋(píng)果園壁蜂釋放時(shí)間與快速破繭技術(shù)[N];河北科技報(bào);2009年

3 本報(bào)記者 高芳;牽住“牛鼻子” 巧解“推進(jìn)難”[N];湖南經(jīng)濟(jì)報(bào);2008年

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

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

2 元野;基于圖著色模型的零擔(dān)物流調(diào)度優(yōu)化問(wèn)題研究[D];哈爾濱工業(yè)大學(xué);2015年

3 李雪松;模糊環(huán)境下若干單機(jī)批加工調(diào)度問(wèn)題的模型及其算法研究[D];哈爾濱工業(yè)大學(xué);2015年

4 湯雅連;關(guān)聯(lián)物流運(yùn)輸調(diào)度問(wèn)題研究[D];廣東工業(yè)大學(xué);2015年

5 周理;高效可重構(gòu)陣列計(jì)算：體系結(jié)構(gòu)，設(shè)計(jì)方法與程序映射技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2014年

6 馮大光;一類(lèi)批處理機(jī)調(diào)度的理論和方法研究[D];東北大學(xué);2011年

7 孟盈;鋼鐵企業(yè)并行批生產(chǎn)決策與調(diào)度問(wèn)題研究[D];東北大學(xué);2011年

8 楊磊;內(nèi)容網(wǎng)絡(luò)中內(nèi)容調(diào)度技術(shù)研究[D];重慶大學(xué);2015年

9 李亞志;流水制造單元調(diào)度智能優(yōu)化方法[D];東南大學(xué);2015年

10 丁寧;若干調(diào)度問(wèn)題的算法研究[D];大連理工大學(xué);2016年

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

1 趙福強(qiáng);考慮作業(yè)釋放時(shí)間的在線(xiàn)機(jī)器調(diào)度問(wèn)題研究[D];合肥工業(yè)大學(xué);2017年

2 張亮;云計(jì)算環(huán)境下的資源調(diào)度技術(shù)的研究[D];江南大學(xué);2015年

3 馮卓鵬;重載運(yùn)輸卸車(chē)組織優(yōu)化研究[D];西南交通大學(xué);2015年

4 崔雪源;基于遺傳模擬退火算法的航班著陸調(diào)度問(wèn)題[D];華中師范大學(xué);2015年

5 王翠;基于超圖模型和相繼干擾消除的鏈路調(diào)度問(wèn)題的研究[D];曲阜師范大學(xué);2015年

6 張勇;帶拒絕和釋放時(shí)間的單機(jī)批調(diào)度問(wèn)題[D];山東大學(xué);2015年

7 吳凡;基于粒子群優(yōu)化算法的風(fēng)電-火電機(jī)組組合調(diào)度研究[D];華北電力大學(xué);2015年

8 趙虎;MTO模式下的制造企業(yè)穩(wěn)健型調(diào)度問(wèn)題研究[D];重慶理工大學(xué);2015年

9 吉佳紅;基于細(xì)菌覓食算法的改進(jìn)及應(yīng)用研究[D];江蘇科技大學(xué);2015年

10 周超;柔性作業(yè)車(chē)間批量問(wèn)題研究[D];寧波大學(xué);2014年

，

本文編號(hào)：1547358