隨著科技的發(fā)展,用戶對產(chǎn)品的個性化需求日益提高,傳統(tǒng)制造行業(yè)的大批量流水作業(yè)已經(jīng)無法滿足當今時代人們對產(chǎn)品個性化的要求,為了滿足人們的個性化需求,針對多品種單間或小批產(chǎn)品加工和裝配一同處理的綜合調(diào)度成為調(diào)度研究的新課題。雖然綜合調(diào)度問題的研究已經(jīng)取得許多成果,但是目前沒有針對存在預啟動設備的綜合調(diào)度問題進行的研究。針對目前綜合調(diào)度研究中沒有考慮存在預啟動設備的情況,忽略預啟動時間對整體加工時間影響的問題,首次提出存在預啟動設備的單車間綜合調(diào)度算法。該算法在預啟動設備處于空閑狀態(tài)時采用提出的預啟動長路徑優(yōu)先策略,在預啟動設備處于工作狀態(tài)時采用提出的預啟動短路徑優(yōu)先策略,以提高預啟動設備的并行化和減少了設備的預啟動次數(shù);通過提出的可調(diào)序列確定策略,確定造成設備產(chǎn)生空閑時間段的工序序列;采用提出的可調(diào)序列工序調(diào)整策略,對造成設備空閑的工序的前序工序按層序?qū)ζ浼庸r間進行調(diào)整,以提高設備的利用率。實例說明本算法解決了存在預啟動設備的單車間綜合調(diào)度問題,有一定理論和實際意義。針對存在預啟動設備的對稱二車間綜合調(diào)度問題,提出了存在預啟動設備的對稱二車間綜合調(diào)度算法。該算法通過車間選擇策略,當兩車間... 

【文章來源】：哈爾濱理工大學黑龍江省

【文章頁數(shù)】：67 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 課題研究的背景
    1.2 國內(nèi)外研究現(xiàn)狀及分析
    1.3 課題的研究目的和意義
    1.4 課題的來源及研究內(nèi)容
        1.4.1 課題來源
        1.4.2 主要研究內(nèi)容
第2章 綜合調(diào)度問題綜述
    2.1 綜合調(diào)度問題背景
    2.2 綜合調(diào)度問題模型概述
        2.2.1 一般綜合調(diào)度算法概況
        2.2.2 特殊綜合調(diào)度算法概況
    2.3 分布式綜合調(diào)度算法概述
    2.4 本章小結(jié)
第3章 存在預啟動設備的單車間綜合調(diào)度算法
    3.1 引言
    3.2 問題描述與分析
    3.3 解決問題策略
        3.3.1 預啟動長路徑優(yōu)先策略
        3.3.2 預啟動短路徑優(yōu)先策略
        3.3.3 可調(diào)序列確定策略
        3.3.4 可調(diào)序列調(diào)整策略
    3.4 算法和策略的分析與設計
        3.4.1 預啟動路徑優(yōu)先設備驅(qū)動調(diào)度策略分析與設計
        3.4.2 可調(diào)序列確定策略分析與設計
        3.4.3 可調(diào)序列工序調(diào)整策略分析與設計
    3.5 算法時間復雜度分析
    3.6 實例分析與對比
    3.7 小結(jié)
第4章 存在預啟動設備的對稱二車間綜合調(diào)度算法
    4.1 引言
    4.2 問題描述
    4.3 調(diào)度策略分析
        4.3.1 預啟動路徑優(yōu)先調(diào)度策略
        4.3.2 長路徑短用時策略
        4.3.3 車間選擇策略
        4.3.4 設備空閑時間段驅(qū)動工序調(diào)整策略
    4.4 算法詳細設計與復雜度分析
        4.4.1 算法詳細設計
        4.4.2 時間復雜度分析
    4.5 實例分析與對比
    4.6 本章小結(jié)
第5章 存在預啟動設備非對稱的二車間綜合調(diào)度算法
    5.1 引言
    5.2 問題描述
    5.3 調(diào)度策略分析
        5.3.1 非對稱二車間預啟動路徑優(yōu)先設備驅(qū)動調(diào)度策略
        5.3.2 存在預啟動設備非對稱的車間遷移選擇策略
    5.4 算法流程詳細設計與復雜度分析
        5.4.1 算法詳細設計和流程圖
        5.4.2 復雜度分析
    5.5 實例分析與對比
    5.6 本章小結(jié)
結(jié)論
參考文獻
攻讀碩士學位期間所發(fā)表的學術(shù)論文
致謝


【參考文獻】：
期刊論文
[1]周期式退火爐作批處理機的可重入批離散機流水車間調(diào)度[J]. 顧濤,李蘇建,林瑩璐,吳秀麗.  機械工程學報. 2020(02)
[2]基于塊結(jié)構(gòu)性質(zhì)的花粉算法求解可重入作業(yè)車間調(diào)度問題[J]. 孫在省,錢斌,胡蓉,張梓琪,張長勝.  機械工程學報. 2019(16)
[3]一種求解作業(yè)車間調(diào)度問題的改進遺傳算法[J]. 何斌,張接信,張富強.  制造業(yè)自動化. 2018(08)
[4]基于改進花授粉算法的共融AGV作業(yè)車間調(diào)度[J]. 劉二輝,姚錫凡,陶韜,金鴻.  計算機集成制造系統(tǒng). 2019(09)
[5]求解IPPS順序柔性調(diào)度問題的模型與集成型調(diào)度算法研究[J]. 黃學文,孫榕,李冠雄.  計算機應用研究. 2018(12)
[6]考慮后續(xù)工序的擇時綜合調(diào)度算法[J]. 謝志強,張曉歡,辛宇,楊靜.  自動化學報. 2018(02)
[7]存在多工序同時結(jié)束的多車間逆序綜合調(diào)度算法[J]. 謝志強,郭禾,蘇文秀,辛宇,楊靜.  吉林大學學報(工學版). 2018(02)
[8]基于擇時的二車間綜合調(diào)度算法[J]. 張曉歡,謝志強,辛宇,楊靜.  計算機集成制造系統(tǒng). 2017(09)
[9]基于剪枝分層的柔性加工車間調(diào)度算法[J]. 桂忠艷,楊靜,謝志強.  控制與決策. 2017(11)
[10]面向能耗的多工藝路線柔性作業(yè)車間分批優(yōu)化調(diào)度模型[J]. 李聰波,沈歡,李玲玲,易茜.  機械工程學報. 2017(05)



本文編號：3175538