綜合調(diào)度是研究如何將復(fù)雜單間產(chǎn)品的加工和裝配一同并行處理的調(diào)度問題。以往的綜合調(diào)度問題通常是假設(shè)加工設(shè)備在加工完所有工序前是一直可使用的,然而,在實(shí)際的生產(chǎn)制造過程中,設(shè)備的損耗在所難免,從而導(dǎo)致生產(chǎn)制造效率下降,因此,對(duì)設(shè)備合理地進(jìn)行維護(hù)活動(dòng)是生產(chǎn)制造過程中不可或缺的一環(huán)。在此背景下,本文研究了設(shè)備存在設(shè)備維護(hù)約束的綜合調(diào)度問題。針對(duì)設(shè)備存在固定維護(hù)時(shí)間的綜合調(diào)度問題,本文提出了一種考慮設(shè)備存在固定維護(hù)時(shí)間的綜合調(diào)度算法,該算法將本問題轉(zhuǎn)換為0-1背包問題,從工序樹葉子結(jié)點(diǎn)開始,按設(shè)備序列號(hào)對(duì)葉子結(jié)點(diǎn)工序進(jìn)行初步分類,然后采用動(dòng)態(tài)規(guī)劃的方法確定可調(diào)度工序集,使得在設(shè)備進(jìn)行維護(hù)活動(dòng)之前調(diào)度的工序總體價(jià)值最大,從而保證調(diào)度的整體效果最好,采用長路徑優(yōu)先策略確定加工順序,通過實(shí)例證明該算法相較于一般的貪心策略效果更好。針對(duì)存在可中斷工序的綜合調(diào)度問題,本文提出了一個(gè)基于工序特性確定可調(diào)度工序集的策略,該策略根據(jù)可中斷工序能在任何設(shè)備可用時(shí)期開始加工的特性,優(yōu)先調(diào)度一般工序,在設(shè)備開始維護(hù)活動(dòng)前的空閑等時(shí)間內(nèi)插入適當(dāng)?shù)目芍袛喙ば?從而充分利用設(shè)備的空閑時(shí)間段,通過實(shí)例證明該算法能有效縮短設(shè)備...

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

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

【文章目錄】：
摘要
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章 復(fù)雜產(chǎn)品綜合調(diào)度問題概述
    2.1 綜合調(diào)度問題
    2.2 綜合調(diào)度問題的模型描述
    2.3 綜合調(diào)度算法概況
        2.3.1 一般綜合調(diào)度算法概況
        2.3.2 特殊產(chǎn)品綜合調(diào)度算法概況
        2.3.3 特殊設(shè)備綜合調(diào)度算法概況
        2.3.4 多車間綜合調(diào)度問題
    2.4 本章小結(jié)
第3章 設(shè)備維護(hù)周期固定的綜合調(diào)度算法
    3.1 引言
    3.2 問題描述
    3.3 算法設(shè)計(jì)與分析
        3.3.1 確定可調(diào)度工序集的策略
        3.3.2 確定工序的加工順序
    3.4 算法實(shí)現(xiàn)流程分析
        3.4.1 算法實(shí)現(xiàn)流程描述
        3.4.2 算法流程示意圖
    3.5 算法時(shí)間復(fù)雜度分析
    3.6 調(diào)度實(shí)例與算法比較
    3.7 本章小結(jié)
第4章 存在可中斷工序的綜合調(diào)度算法
    4.1 引言
    4.2 問題描述
    4.3 算法設(shè)計(jì)與分析
        4.3.1 確定可調(diào)度工序集
        4.3.2 確定工序的調(diào)度順序
    4.4 算法實(shí)現(xiàn)流程
        4.4.1 算法實(shí)現(xiàn)流程描述
        4.4.2 算法流程示意圖
    4.5 算法時(shí)間復(fù)雜度分析
    4.6 調(diào)度實(shí)例設(shè)計(jì)與分析
    4.7 本章小結(jié)
第5章 維護(hù)開始時(shí)間可調(diào)整的綜合調(diào)度算法
    5.1 引言
    5.2 問題描述
    5.3 策略設(shè)計(jì)與分析
        5.3.1 設(shè)備開始維護(hù)時(shí)間調(diào)整策略
        5.3.2 確定設(shè)備實(shí)際維護(hù)時(shí)間
        5.3.3 確定可調(diào)度工序集
        5.3.4 確定工序加工的順序
    5.4 算法實(shí)現(xiàn)流程
        5.4.1 算法實(shí)現(xiàn)流程描述
        5.4.2 算法流程示意圖
    5.5 算法時(shí)間復(fù)雜度分析
    5.6 調(diào)度實(shí)例與算法比較
    5.7 本章小結(jié)
結(jié)論
參考文獻(xiàn)
攻讀碩士學(xué)位期間所發(fā)表的學(xué)術(shù)論文
致謝



本文編號(hào)：3771663