本文關(guān)鍵詞：帶有流動(dòng)工序的雙機(jī)流水調(diào)度研究，由筆耕文化傳播整理發(fā)布。

【摘要】：雙機(jī)流水調(diào)度是車間調(diào)度的重要內(nèi)容之一。已有的雙機(jī)流水調(diào)度研究多數(shù)考慮的是加工件的每一道工序由固定且互不相同的機(jī)器加工完成,甚少考慮同一道工序可在不同機(jī)器上加工的調(diào)度,即存在同一工序(本文稱之為流動(dòng)工序)可由不同機(jī)器加工的多機(jī)器調(diào)度。而隨著科學(xué)技術(shù)的不斷發(fā)展,機(jī)器加工功能的增強(qiáng),同一臺(tái)機(jī)器可以加工多道不同工序的情況日益增多,考慮工件的部分工序(流動(dòng)工序)可由不同機(jī)器上加工也具有現(xiàn)實(shí)意義。為此,本文基于工件加工包含流動(dòng)工序的情形,分別對(duì)工件加工件完成時(shí)間是否有約束的雙機(jī)流水調(diào)度進(jìn)行深入研究,分別建立相應(yīng)的調(diào)度模型,設(shè)計(jì)確定最優(yōu)調(diào)度方案的求解算法。第一章,介紹論文的研究背景,從傳統(tǒng)雙機(jī)流水調(diào)度問題、帶有流動(dòng)工序的雙機(jī)流水調(diào)度問題和考慮時(shí)間約束的雙機(jī)流水調(diào)度問題三個(gè)方面對(duì)已有成果進(jìn)行綜述,介紹全文研究內(nèi)容。第二章,對(duì)不考慮工件加工完成截止時(shí)間約束、包含流動(dòng)工序的雙機(jī)流水調(diào)度進(jìn)行研究。在目標(biāo)函數(shù)為最小化工件總加工時(shí)間要求下,建立了相應(yīng)的優(yōu)化調(diào)度模型,證明了可用于優(yōu)化工件總加工完工時(shí)間和閑置時(shí)間的若干性質(zhì)；結(jié)合流動(dòng)工序在機(jī)器間移動(dòng)時(shí)產(chǎn)生的完工時(shí)間和閑置時(shí)間變化,提出了任意給定工序排序下流動(dòng)工序在兩臺(tái)機(jī)器間的最優(yōu)排序的算法AG1和確定工件最優(yōu)排序的、通過改進(jìn)SPT算法形成的算法AG2；對(duì)算法AG1和AG2數(shù)值試驗(yàn)驗(yàn)證了分析的正確性和算法有效性與可行性。對(duì)加工件均同質(zhì)的特殊情形,證明了模型最優(yōu)調(diào)度的多項(xiàng)式可解性。第三章,對(duì)工件加工有截止時(shí)間約束要求、包含流動(dòng)工序的雙機(jī)流水調(diào)度問題進(jìn)行研究。在目標(biāo)函數(shù)為最小化工件總延時(shí)時(shí)間要求下,建立了相應(yīng)的優(yōu)化調(diào)度模型,證明了可用于優(yōu)化工件總延時(shí)時(shí)間和閑置時(shí)間的模型若干性質(zhì)；根據(jù)流動(dòng)工序在機(jī)器間移動(dòng)時(shí)產(chǎn)生的延時(shí)時(shí)間和閑置時(shí)間變化,提出了在任意給定工序排序下流動(dòng)工序在兩臺(tái)機(jī)器間的最優(yōu)排序的算法AG3和確定工件最優(yōu)排序、通過改進(jìn)的SLACK算法形成的算法AG4；對(duì)算法AG3和AG4數(shù)值試驗(yàn)驗(yàn)證了分析的正確性和算法有效性與可行性。第四章,對(duì)全文進(jìn)行總結(jié)。
【關(guān)鍵詞】：雙機(jī)流水調(diào)度 流動(dòng)工序 完工時(shí)間 延時(shí)時(shí)間
【學(xué)位授予單位】：東南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TB497
【目錄】：

• 摘要5-6
• Abstract6-8
• 第一章 緒論8-16
• 1.1 研究背景和意義8-9
• 1.2 相關(guān)概念和求解算法簡介9-10
• 1.2.1 流水調(diào)度問題的三參數(shù)表示法9-10
• 1.2.2 雙機(jī)流水調(diào)度問題的求解算法10
• 1.3 文獻(xiàn)綜述10-14
• 1.3.1 傳統(tǒng)的雙機(jī)流水調(diào)度11-12
• 1.3.2 帶有流動(dòng)工序的雙機(jī)流水調(diào)度12-13
• 1.3.3 考慮時(shí)間約束的雙機(jī)流水調(diào)度13-14
• 1.4 論文研究內(nèi)容14-16
• 第二章 未考慮工件加工截止時(shí)間的調(diào)度研究16-34
• 2.1 問題描述和模型16-18
• 2.2 模型分析18-24
• 2.3 求解算法24-28
• 2.4 數(shù)值試驗(yàn)28-30
• 2.4.1 僅考慮流動(dòng)工序的排程算例28-29
• 2.4.2 考慮工件和流動(dòng)工序的排程算例29-30
• 2.5 同質(zhì)工件情形下的特例分析30-33
• 2.6 本章小結(jié)33-34
• 第三章 考慮工件加工截止時(shí)間的調(diào)度研究34-44
• 3.1 問題描述和模型34-36
• 3.2 模型分析36-39
• 3.3 求解算法39-41
• 3.4 數(shù)值試驗(yàn)41-43
• 3.5 本章小結(jié)43-44
• 第四章 總結(jié)和展望44-45
• 參考文獻(xiàn)45-50
• 在校期間完成的學(xué)術(shù)論文及參與科研情況50-51
• 致謝51

【參考文獻(xiàn)】

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

1 黃學(xué)文;馬雪麗;曹德弼;;工序順序柔性的作業(yè)車間調(diào)度問題的改進(jìn)遺傳算法求解[J];運(yùn)籌與管理;2013年01期

2 陸超;王麗亞;;雙機(jī)無等待流水作業(yè)調(diào)度算法研究[J];工業(yè)工程與管理;2012年01期

3 李言,李淑娟,鄭建明,肖繼明,洪偉,袁啟龍;工藝設(shè)計(jì)對(duì)生產(chǎn)調(diào)度結(jié)果的影響[J];中國機(jī)械工程;2000年04期

  本文關(guān)鍵詞：帶有流動(dòng)工序的雙機(jī)流水調(diào)度研究，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：500104