多品種、小批量生產(chǎn)方式促進(jìn)了分布式制造的產(chǎn)生。它可以充分地利用分布在各地的企業(yè)或工廠的資源,以更低成本快速生產(chǎn)。分布式置換流水車間調(diào)度問題屬于分布式制造,它主要研究工件在工廠間的分配方式和確定工件在工廠內(nèi)的加工順序,來實(shí)現(xiàn)某個調(diào)度優(yōu)化目標(biāo)的最優(yōu)。在理論上,分布式置換流水車間調(diào)度問題也屬于NP-hard問題,求解困難,在實(shí)際生產(chǎn)中,解決該問題可以降低成本,提高效率。因此,分布式置換流水車間調(diào)度問題的研究具有重要意義。首先,指出了本文的研究背景和意義,綜述了置換流水車間調(diào)度問題、零空閑/分布式置換流水車間調(diào)度問題和人工蜂群算法的國內(nèi)外研究現(xiàn)狀。接著,對基本人工蜂群算法的原理、特點(diǎn)和流程等方面進(jìn)行了簡單的分析。其次,在介紹置換流水車間調(diào)度問題的基礎(chǔ)上,進(jìn)一步研究了分布式置換流水車間調(diào)度問題,以最小化最大完工時間為目標(biāo),建立了新的數(shù)學(xué)模型,并給出了求最大完工時間的方法。為了解決該問題,本文提出了一種離散人工蜂群算法。該方法主要是對引領(lǐng)蜂、跟隨蜂和偵察蜂三個階段的局部搜索方式進(jìn)行改進(jìn)。在引領(lǐng)蜂階段,在已有解空間內(nèi),隨機(jī)選取工廠外部插入、工廠外部交換和工廠內(nèi)部交換中一種,進(jìn)行鄰域搜索產(chǎn)生新解。在跟... 

【文章來源】：華中科技大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校

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

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

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 本文的主要工作與結(jié)構(gòu)
2 基本人工蜂群算法
    2.1 引言
    2.2 人工蜂群算法的基本原理
    2.3 人工蜂群算法的特點(diǎn)
    2.4 人工蜂群算法流程
    2.5 本章小結(jié)
3 基于離散人工蜂群算法的分布式置換流水車間調(diào)度
    3.1 引言
    3.2 置換流水車間調(diào)度
    3.3 分布式置換流水車間調(diào)度
    3.4 基于DABC算法的分布式置換流水車間調(diào)度方法研究
    3.5 實(shí)驗(yàn)結(jié)果與分析
    3.6 本章小結(jié)
4 基于離散人工蜂群算法的零空閑分布式置換流水車間調(diào)度
    4.1 引言
    4.2 零空閑置換流水車間調(diào)度
    4.3 零空閑分布式置換流水車間調(diào)度
    4.4 基于DABC算法的零空閑分布式置換流水車間調(diào)度方法研究
    4.5 實(shí)驗(yàn)結(jié)果與分析
    4.6 本章小結(jié)
5 總結(jié)與展望
    5.1 全文總結(jié)
    5.2 研究展望
致謝
參考文獻(xiàn)
附錄1 攻讀碩士學(xué)位期間取得研究成果



本文編號：3202098