本文關(guān)鍵詞：時間可變的產(chǎn)品生產(chǎn)與配送調(diào)度研究，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著信息技術(shù)的飛速發(fā)展,顧客對產(chǎn)品生產(chǎn)與配送的時效性要求也越來越高,未及時送達顧客的產(chǎn)品往往導(dǎo)致顧客索賠或商家信譽損失。為了應(yīng)對產(chǎn)品生產(chǎn)與配送時效的需求,廠商會根據(jù)較方便獲得的越來越豐富的生產(chǎn)與配送運作信息,制定產(chǎn)品生產(chǎn)與配送的最優(yōu)調(diào)度順序。由于受工作人員及機器等的學(xué)習(xí)效應(yīng)/老化效應(yīng)影響,產(chǎn)品在實際生產(chǎn)或配送中的處理時間往往會隨其所在調(diào)度處理的序列位置變化而變化,這種變化顯然會影響廠商的產(chǎn)品運作調(diào)度的效益與效率�？紤]產(chǎn)品生產(chǎn)與配送任務(wù)處理時間可變性的調(diào)度研究近年才剛剛興起,系統(tǒng)分析產(chǎn)品處理時間可變影響下考慮機器維護、兩個代理以及產(chǎn)品分組等具體調(diào)度的成果甚少。為此,本文在產(chǎn)品處理時間可變影響情形下,分別針對機器維護、兩個代理以及產(chǎn)品分組加工以及產(chǎn)品生產(chǎn)與配送集成下的調(diào)度問題進行深入研究,建立相應(yīng)的調(diào)度模型,設(shè)計確定最優(yōu)調(diào)度方案的求解算法。首先,研究任務(wù)處理時間可變的帶有機器維護情形下的生產(chǎn)調(diào)度。在最小化任務(wù)處理時間表長、最小化完工時間總和以及最小化調(diào)度總代價等目標要求下,分別建立考慮一般性函數(shù)形式的任務(wù)處理時間影響及機器計件維護的單機調(diào)度模型,研究給出確定相應(yīng)最優(yōu)調(diào)度方案的求解算法,并分析得到求解算法的計算復(fù)雜度均為O04)。在任務(wù)的實際處理時間可以表示為基本處理時間函數(shù)和排序位置函數(shù)乘積的特殊情形下,運用改進的LPT算法求得最優(yōu)的調(diào)度方案,證明了求解算法的計算復(fù)雜度為O(n2logn)。第二,研究任務(wù)處理時間可變的兩個協(xié)同代理情形下的生產(chǎn)調(diào)度。先在最小化處理時間表長的多項式目標函數(shù)的目標要求下,建立不考慮計件維護的兩個協(xié)同代理的單機調(diào)度模型,給出了確定最優(yōu)調(diào)度方案的多項式時間算法,并分析得到算法的計算復(fù)雜度。接著在最小化處理時間表長的多項式目標函數(shù)的要求下,建立考慮計件維護的兩個協(xié)同代理的單機調(diào)度模型,也給出了求得最優(yōu)調(diào)度方案的多項式時間算法及其計算復(fù)雜度。第三,研究任務(wù)處理時間可變的考慮機器固定周期維護的生產(chǎn)調(diào)度。先在最小化處理時間表長的目標要求下,建立機器周期維護的單機調(diào)度模型,并給出求得近似最優(yōu)調(diào)度方案的多項式近似算法,分別得到算法的最壞情況比、計算復(fù)雜度、以及表現(xiàn)界。接著針對機器周期維護的單機調(diào)度模型,給出求得近似最優(yōu)調(diào)度方案的混合進化算法,并通過算例驗證給出的進化算法能高效地求得近似最優(yōu)的調(diào)度方案。第四,研究考慮任務(wù)處理時間可變影響和任務(wù)分組技術(shù)的生產(chǎn)調(diào)度。先在最小化處理時間表長要求下,分別建立考慮一般性處理時間可變影響的單機分組調(diào)度模型,給出了求得最優(yōu)單機器分組調(diào)度方案的求解算法,并證明了求解算法的計算復(fù)雜度均為O(n3)。接著在最小化處理時間表長要求下,基于任務(wù)實際處理時間以及任務(wù)分組準備時間都可以表示為基本處理時間函數(shù)和排序位置函數(shù)乘積的特殊處理時間可變影響,建立相應(yīng)的單機器分組調(diào)度模型,分析得到可運用LPT算法得到最優(yōu)的單機分組調(diào)度方案,并證明了算法的計算復(fù)雜度為O(n log n)最后在最小化機器總負荷的要求下,建立考慮一般性處理時間可變影響的平行機分組調(diào)度模型,并給出了求得最優(yōu)平行機分組調(diào)度方案的求解算法,并證明了求解算法的計算復(fù)雜度為O(n3)。第五,研究老化影響的單個顧客的產(chǎn)品生產(chǎn)與配送集成調(diào)度。先在最小化處理時間表長要求下,建立了老化影響下生產(chǎn)調(diào)度模型,并運用LPT算法求得最優(yōu)單機生產(chǎn)調(diào)度方案,分析得出算法的計算復(fù)雜度均為O(n log n)。接著然后在最小化配送任務(wù)完成時間的要求下,建立老化影響的生產(chǎn)與配送集成調(diào)度和式模型以及乘式模型,分別依據(jù)求解最優(yōu)生產(chǎn)調(diào)度所得到的結(jié)論給出和式模型及乘式模型的多項式最優(yōu)求解算法,并分析得到算法的計算復(fù)雜度也為O(n log n)。第六,研究任務(wù)處理時間可變的多個顧客的生產(chǎn)與配送集成調(diào)度。先在最小化配送任務(wù)完成時間的目標要求下,建立任務(wù)處理時間可變的單臺生產(chǎn)機器多個顧客的生產(chǎn)與配送集成調(diào)度模型,并結(jié)合生產(chǎn)調(diào)度的求解算法結(jié)論和獨立即時配送模式的性質(zhì),分析給出求得最優(yōu)調(diào)度方案的多項式時間算法。然后在最小化配送任務(wù)完成時間的目標要求下,建立多臺生產(chǎn)機器多個顧客的生產(chǎn)與配送集成調(diào)度模型,并分析給出求得近似最優(yōu)的調(diào)度方案的多層代碼的遺傳進化算法,并通過算例驗證所給的遺傳進化算法可以在合理時間里得到近似最優(yōu)的生產(chǎn)與配送集成調(diào)度方案。本文針對處理時間可變情形下的產(chǎn)品生產(chǎn)調(diào)度、生產(chǎn)與配送集成調(diào)度的研究成果,豐富了調(diào)度領(lǐng)域相關(guān)研究理論,對實際應(yīng)用也具有較大參考價值。
【關(guān)鍵詞】：調(diào)度 時間可變 維護 分組調(diào)度 集成調(diào)度
【學(xué)位授予單位】：東南大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2015
【分類號】：F274
【目錄】：

• 摘要4-7
• Abstract7-13
• 第1章 緒論13-40
• 1.1 研究背景及意義13-15
• 1.1.1 研究背景13-14
• 1.1.2 研究意義14-15
• 1.2 文獻綜述15-27
• 1.2.1 描述處理時間可變的函數(shù)形式及調(diào)度15-20
• 1.2.2 考慮機器維護生產(chǎn)調(diào)度20-23
• 1.2.3 考慮分組技術(shù)的生產(chǎn)調(diào)度23-24
• 1.2.4 生產(chǎn)與配送集成調(diào)度24-27
• 1.3 研究評述27-28
• 1.4 研究內(nèi)容和研究方法28-31
• 1.4.1 研究內(nèi)容和結(jié)構(gòu)安排28-31
• 1.4.2 研究方法31
• 1.5 論文的主要創(chuàng)新31-32
• 1.6 相關(guān)概念、符號及理論32-40
• 1.6.1 基本調(diào)度概念32-33
• 1.6.2 基本調(diào)度符號33-37
• 1.6.3 基本調(diào)度方法37-40
• 第2章 計件維護調(diào)度40-54
• 2.1 問題描述及模型40-42
• 2.2 調(diào)度模型分析42-44
• 2.3 最小化處理時間表長的求解算法分析44-48
• 2.3.1 一般時間44-45
• 2.3.2 特殊時間45-48
• 2.4 最小化總完工時間的求解算法分析48-50
• 2.5 最小化總代價的求解算法分析50-53
• 2.6 本章小結(jié)53-54
• 第3章 協(xié)同代理調(diào)度54-70
• 3.1 問題描述及模型54-57
• 3.2 調(diào)度模型分析57-59
• 3.3 不考慮機器維護的求解算法分析59-64
• 3.4 考慮機器維護的求解算法分析64-69
• 3.5 本章小結(jié)69-70
• 第4章 周期維護調(diào)度70-90
• 4.1 問題描述及模型70-71
• 4.2 調(diào)度模型分析71-73
• 4.3 求解模型的多項式近似算法分析73-84
• 4.3.1 算法的計算復(fù)雜度73-76
• 4.3.2 算法的最壞情況比76-79
• 4.3.3 算法的表現(xiàn)界79-84
• 4.4 求解模型的混合進化算法分析84-88
• 4.4.1 算法原理84-86
• 4.4.2 數(shù)值算例86-88
• 4.5 本章小結(jié)88-90
• 第5章 任務(wù)分組調(diào)度90-103
• 5.1 問題描述及模型90-91
• 5.2 調(diào)度模型分析91-93
• 5.3 最小化處理時間表長的求解算法分析93-96
• 5.4 最小化平行機總負荷的求解算法分析96-101
• 5.4.1 算法原理96-99
• 5.4.2 數(shù)值算例99-101
• 5.5 本章小結(jié)101-103
• 第6章 單顧客集成調(diào)度103-116
• 6.1 問題描述及模型103-106
• 6.2 調(diào)度模型分析106-109
• 6.3 和式模型的求解算法分析109-113
• 6.4 乘式模型的求解算法分析113-115
• 6.5 本章小結(jié)115-116
• 第7章 多顧客集成調(diào)度116-126
• 7.1 問題描述及模型116-118
• 7.2 調(diào)度模型分析118-119
• 7.3 單生產(chǎn)機器情形的多項式最優(yōu)算法分析119-121
• 7.4 多生產(chǎn)機器情形的遺傳進化算法分析121-125
• 7.4.1 算法原理121-123
• 7.4.2 數(shù)值算例123-125
• 7.5 本章小結(jié)125-126
• 第8章 結(jié)論與展望126-129
• 8.1 研究總結(jié)126-128
• 8.2 研究展望128-129
• 參考文獻129-137
• 博士在讀期間論文與科研情況137-139
• 致謝139

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 殷華強;;標準化縣級調(diào)度所建設(shè)淺議[J];科技資訊;2010年22期

2 孫愛民;;動力與壓力實現(xiàn)小組的使命[J];中國質(zhì)量;2008年08期

3 云杰;張密生;王偉;;調(diào)度業(yè)務(wù)管理系統(tǒng)的開發(fā)與應(yīng)用[J];經(jīng)營管理者;2011年07期

4 孫昊;蔣厚明;;節(jié)能發(fā)電的調(diào)度風險分析及優(yōu)化[J];熱帶農(nóng)業(yè)工程;2013年05期

5 薛建新,杜新華;調(diào)度所獎金分配辦法的改革實踐[J];鐵道運輸與經(jīng)濟;2004年04期

6 姜桂平;;提高路局調(diào)度所職工隊伍素質(zhì)的思考[J];上海鐵道科技;2013年03期

7 石波;;打造“一專多能”黨員隊伍[J];中國電力企業(yè)管理;2010年20期

8 辛士波;呂輝;孫超;;面向服務(wù)集成的煤炭企業(yè)發(fā)運調(diào)度系統(tǒng)研究[J];中國礦業(yè);2011年06期

9 杜建祥;步路明;;開發(fā)調(diào)度生產(chǎn)集成管理系統(tǒng)[J];中國電力企業(yè)管理;2009年29期

10 董鵬;陳建銘;吳楣;張靈娟;商茹;陳賀璋;;謅議現(xiàn)代制造業(yè)生產(chǎn)調(diào)度策略[J];西部財會;2012年09期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 李建功;;現(xiàn)階段加強調(diào)度培訓(xùn)教育方面的初步探討[A];《河南鐵道》2011年第6期[C];2011年

2 王文林;;利用關(guān)聯(lián)技術(shù)的新型調(diào)度檢修申請票管理系統(tǒng)[A];2005中國電機工程學(xué)會電力系統(tǒng)自動化專委會全國供用電管理自動化學(xué)術(shù)交流暨供用電管理自動化學(xué)科組第二屆年會論文集[C];2005年

3 孫玉書;;強化調(diào)度組織提高新圖效能[A];河南省鐵道學(xué)會2007年學(xué)術(shù)活動月優(yōu)秀論文選集[C];2007年

4 吳春生;;關(guān)于調(diào)度所績效工作的分析與探討[A];《河南鐵道》2011年第3期[C];2011年

5 孫玉書;;強化調(diào)度組織 提高新圖效能[A];河南省鐵道學(xué)會2007年學(xué)術(shù)活動月優(yōu)秀論文集[C];2007年

6 張永強;;調(diào)度SCADA系統(tǒng)在檢修中的運用[A];第三屆浙江中西部科技論壇論文集（第四卷 電力分卷）[C];2006年

7 鄧清華;;牽引供電調(diào)度管理模式探討[A];電氣化鐵路牽引變電所新技術(shù)年會論文集[C];2007年

8 端木彬;高軍;謝芳;;工作流平臺在調(diào)度生產(chǎn)管理系統(tǒng)中的應(yīng)用[A];山東電機工程學(xué)會第五屆供電專業(yè)學(xué)術(shù)交流會論文集[C];2008年

9 張鋒;吳勁暉;周劍波;趙良;;基于SSTLF與AGC的機組出力調(diào)度系統(tǒng)設(shè)計[A];首屆長三角科技論壇——能源科技分論壇論文集[C];2004年

10 雷中林;何世偉;魯放;;鐵路區(qū)域調(diào)度車流優(yōu)化調(diào)整問題的不確定性優(yōu)化模型及遺傳算法[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學(xué)術(shù)論壇（交通運輸工程學(xué)科）論文集（上冊）[C];2005年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 廣州鐵路(集團)公司;強化制度建設(shè) 運用信息化手段 全面夯實調(diào)度安全管理基礎(chǔ)[N];人民鐵道;2008年

2 通訊員 何衛(wèi)東　趙洲;南昌局調(diào)度所加大車底整備力度[N];人民鐵道;2009年

3 陳明才 張發(fā)政 肖祖高;缺電時期 調(diào)度所的酸甜苦辣[N];西南電力報;2004年

4 遲榮民　馬學(xué)利;調(diào)度標準化 不疏忽任何一個細節(jié)[N];國家電網(wǎng)報;2010年

5 韓玉芳;錫林郭勒電業(yè)局調(diào)度所安全運行4354天[N];錫林郭勒日報;2006年

6 何衛(wèi)東 邋龔人宙;南昌局出臺異地職工通勤乘車辦法[N];人民鐵道;2007年

7 記者 焦軍利　通訊員 劉玉昆;欒城供電開發(fā)程序保障調(diào)度安全[N];中國電力報;2010年

8 王玲;欒嵐：調(diào)度所里“領(lǐng)頭雁”[N];東北電力報;2004年

9 王軍蘭;呂梁供電分公司調(diào)度所注重學(xué)習(xí)強化管理力促發(fā)展[N];呂梁日報;2011年

10 嚴琪　張亮;精心調(diào)度數(shù)十載握牢安全主動權(quán)[N];國家電網(wǎng)報;2010年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 陳宇;基于典型任務(wù)的多星協(xié)同調(diào)度關(guān)鍵問題研究[D];武漢大學(xué);2012年

2 虞先玉;時間可變的產(chǎn)品生產(chǎn)與配送調(diào)度研究[D];東南大學(xué);2015年

3 楊明;電力系統(tǒng)超前調(diào)度理論與算法研究[D];山東大學(xué);2009年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 王春龍;太原地縣級電網(wǎng)備用調(diào)度建設(shè)項目后評價研究[D];華北電力大學(xué);2015年

2 謝陳寧;分布式圖并行計算框架的調(diào)度分析與優(yōu)化[D];上海交通大學(xué);2015年

3 吳滿金;公共自行車系統(tǒng)自然租賃需求預(yù)測與多目標調(diào)度方法[D];浙江工業(yè)大學(xué);2015年

4 楊立峰;調(diào)度綜合管理信息系統(tǒng)的實用化研究[D];華北電力大學(xué)（北京）;2005年

5 劉鵬娟;公交調(diào)度系統(tǒng)設(shè)計與優(yōu)化研究[D];長安大學(xué);2014年

6 馮麗;包頭供電局調(diào)度MIS的設(shè)計與開發(fā)[D];華北電力大學(xué)（河北）;2007年

7 張正中;新能源并網(wǎng)調(diào)度支持系統(tǒng)廠站側(cè)研究[D];華北電力大學(xué);2013年

8 孫子萍;長治地區(qū)調(diào)度申請票管理系統(tǒng)的設(shè)計與開發(fā)[D];華北電力大學(xué)（河北）;2006年

9 史金茂;鄂爾多斯電業(yè)局調(diào)度運行管理系統(tǒng)的研制與開發(fā)[D];華北電力大學(xué)（河北）;2006年

10 宋廣千;ND120調(diào)度平臺的設(shè)計與開發(fā)[D];華北電力大學(xué)（北京）;2003年

  本文關(guān)鍵詞：時間可變的產(chǎn)品生產(chǎn)與配送調(diào)度研究，由筆耕文化傳播整理發(fā)布。

，

本文編號：481890