本文的研究?jī)?nèi)容是二維配送時(shí)間下機(jī)器調(diào)度問(wèn)題。新一代信息技術(shù)廣泛應(yīng)用帶來(lái)的異址制造資源共享和交通運(yùn)輸業(yè)空前發(fā)展帶來(lái)的交通運(yùn)輸方式的變革,給現(xiàn)代制造業(yè)生產(chǎn)運(yùn)作管理帶來(lái)了新的管理問(wèn)題。傳統(tǒng)調(diào)度問(wèn)題中,一般假定每個(gè)作業(yè)的直接配送時(shí)間具有唯一值,而在現(xiàn)實(shí)的制造企業(yè)中,考慮到制造資源共享或配送方式選擇等因素,作業(yè)的直接配送時(shí)間往往依賴于機(jī)器的地理位置或選擇的配送方式。因此,在生產(chǎn)調(diào)度過(guò)程中需要考慮機(jī)器地理位置或選擇的配送方式對(duì)后續(xù)配送環(huán)節(jié)的影響,這一問(wèn)題具有重要的理論和現(xiàn)實(shí)意義。論文首先研究直接配送時(shí)間依賴于配送方式的機(jī)器調(diào)度問(wèn)題。對(duì)直接配送時(shí)間依賴于配送方式的機(jī)器調(diào)度問(wèn)題進(jìn)行分析,調(diào)度目標(biāo)是最小化服務(wù)跨度總和。調(diào)度問(wèn)題中作業(yè)有釋放時(shí)間和直接配送時(shí)間,作業(yè)的直接配送時(shí)間依賴于配送方式的選擇。在問(wèn)題分析的基礎(chǔ)上本文給出了配送資源分配的啟發(fā)式算法FD,該算法可以獲得較優(yōu)的配送資源分配方式。結(jié)合ERT（最早釋放作業(yè)優(yōu)先）、SPT（短作業(yè)優(yōu)先）等調(diào)度規(guī)則為本文所研究問(wèn)題構(gòu)建了三個(gè)啟發(fā)式算法FD-SPT、FD-ERT和FD-EST。大量的隨機(jī)數(shù)據(jù)實(shí)驗(yàn)對(duì)算法的計(jì)算效率和適用情形進(jìn)行了測(cè)試,結(jié)果表明所構(gòu)造的算法... 

【文章來(lái)源】：合肥工業(yè)大學(xué)安徽省 211工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：56 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
致謝
摘要
abstract
第一章 緒論
    1.1 研究背景
    1.2 研究意義
    1.3 研究?jī)?nèi)容與方法
    1.4 章節(jié)安排
第二章 文獻(xiàn)綜述
    2.1 調(diào)度問(wèn)題的概念與表示
    2.2 國(guó)內(nèi)外研究現(xiàn)狀
第三章 直接配送時(shí)間依賴于配送方式的機(jī)器調(diào)度問(wèn)題
    3.1 問(wèn)題描述
    3.2 問(wèn)題分析
    3.3 算法設(shè)計(jì)
        3.3.1 FD-SPT算法
        3.3.2 FD-ERT算法
        3.3.3 FD-EST算法
        3.3.4 算例
    3.4 實(shí)驗(yàn)及數(shù)據(jù)分析
    3.5 本章小結(jié)
第四章 直接配送時(shí)間依賴于機(jī)器位置的機(jī)器調(diào)度問(wèn)題
    4.1 問(wèn)題描述
    4.2 問(wèn)題分析與模型建立
    4.3 算法設(shè)計(jì)
        4.3.1 EST算法
        4.3.2 MEST算法
        4.3.3 算例
        4.3.4 模擬退火算法
    4.4 實(shí)驗(yàn)及數(shù)據(jù)分析
    4.5 本章小結(jié)
第五章 總結(jié)與展望
    5.1 論文及工作總結(jié)
    5.2 研究展望
參考文獻(xiàn)
攻讀碩士學(xué)位期間的學(xué)術(shù)活動(dòng)及成果情況


【參考文獻(xiàn)】：
期刊論文
[1]帶有退化效應(yīng)和序列相關(guān)運(yùn)輸時(shí)間的排序問(wèn)題[J]. 苗翠霞,鄒娟.  運(yùn)籌學(xué)學(xué)報(bào). 2016(04)
[2]基于兩階段算法的需求可拆分多車(chē)型車(chē)輛路徑問(wèn)題[J]. 潘雯雯,郭海湘,周光勇,杜天松.  中國(guó)管理科學(xué). 2016(S1)
[3]加工時(shí)間可控單機(jī)加權(quán)總完工時(shí)間Pareto優(yōu)化研究[J]. 王杜娟,劉鋒,王建軍,王延章.  運(yùn)籌與管理. 2016(01)
[4]制造服務(wù)化發(fā)展戰(zhàn)略[J]. "制造業(yè)服務(wù)化發(fā)展戰(zhàn)略研究"課題組.  中國(guó)工程科學(xué). 2015(07)
[5]基于GIS的物流配送中心末端大規(guī)模車(chē)輛路徑優(yōu)化問(wèn)題研究[J]. 谷煒,張群,衛(wèi)李蓉.  中國(guó)管理科學(xué). 2013(S1)
[6]帶不可用時(shí)間段的兩臺(tái)同類(lèi)機(jī)加權(quán)完工時(shí)間和調(diào)度[J]. 馬英,左春榮,楊善林.  中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào). 2009(06)
[7]帶不可用時(shí)間段的部分可續(xù)型單機(jī)加權(quán)完工時(shí)間和調(diào)度[J]. 馬英,儲(chǔ)誠(chéng)斌,楊善林.  系統(tǒng)工程理論與實(shí)踐. 2009(02)
[8]ATO供應(yīng)鏈中航空運(yùn)輸及并行機(jī)生產(chǎn)協(xié)調(diào)調(diào)度問(wèn)題[J]. 李昆鵬,馬士華.  系統(tǒng)工程理論與實(shí)踐. 2007(12)
[9]含作業(yè)到達(dá)時(shí)間的同類(lèi)機(jī)調(diào)度問(wèn)題啟發(fā)式算法[J]. 李凱,靳鵬.  系統(tǒng)工程理論與實(shí)踐. 2007(10)
[10]資源有限的加權(quán)總完工時(shí)間單機(jī)排序問(wèn)題[J]. 唐恒永,趙琨.  運(yùn)籌與管理. 2004(03)

碩士論文
[1]基于學(xué)習(xí)效應(yīng)的單機(jī)調(diào)度總完工時(shí)間最小化問(wèn)題研究[D]. 鄭春薈.中國(guó)科學(xué)技術(shù)大學(xué) 2015



本文編號(hào)：3512055