發(fā)布時間：2021-11-20 12:36

　　在工廠生產(chǎn)產(chǎn)品的過程中,流水線是一種基本的生產(chǎn)模式。流水線將復(fù)雜的制造過程分為一個個簡單的步驟,使得在流水線上的每一個工位只需要進行難度較低的重復(fù)工作,極大地增加了生產(chǎn)的速度,并降低了出錯的概率。然而,隨著生產(chǎn)規(guī)模的擴大,如何對流水線上的工位進行有效的的原料配送成為了一個不得不被考慮的問題。汽車等復(fù)雜產(chǎn)品的生產(chǎn)流程繁多,各個工位所需的原料也不盡相同,一些工位所需的原料甚至不止一種。為了使各工位的工作不因為原料配送不到位而停滯,必須保證工位旁的原料放置點始終有充足的原料。然而,很多原料并不能在倉庫以外的沒有特殊保護措施的地方長期放置,如果僅以保證工位旁原料充足為目標大量輸送原料,可能導(dǎo)致原料在工位旁積壓,從而出現(xiàn)變質(zhì)等使原料無法被繼續(xù)使用的情況,造成嚴重的浪費。本文以準時生產(chǎn)方式為原則,對車間物流運輸調(diào)度問題的多個類型進行研究,根據(jù)問題條件建立問題的數(shù)學(xué)模型,并為每一種問題類型設(shè)計算法來進行求解,通過仿真分析來證明所提出算法的有效性。本文所做的主要工作如下:1.提出了單車輛車間物流運輸調(diào)度問題的改進布谷鳥搜索算法。針對單車輛車間物流運輸調(diào)度問題,建立問題的數(shù)學(xué)模型,并設(shè)計一種改進布谷鳥搜... 

【文章來源】：廣東工業(yè)大學(xué)廣東省

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

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

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 選題背景與意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 布谷鳥算法
    1.4 本文組織結(jié)構(gòu)
第二章 單車輛車間物流運輸調(diào)度問題
    2.1 引言
    2.2 問題描述與數(shù)學(xué)模型
        2.2.1 問題描述與符號說明
        2.2.2 數(shù)學(xué)模型
    2.3 改進的布谷鳥搜索算法設(shè)計
    2.4 算法實現(xiàn)策略設(shè)計
        2.4.1 生成初始解
        2.4.2 局部搜索操作
        2.4.3 發(fā)散操作
        2.4.4 修復(fù)操作
    2.5 仿真分析
    2.6 本章小結(jié)
第三章 多車輛車間物流運輸調(diào)度問題
    3.1 引言
    3.2 問題描述與數(shù)學(xué)模型
        3.2.1 問題描述與符號說明
        3.2.2 數(shù)學(xué)模型
    3.3 混沌布谷鳥搜索算法設(shè)計
    3.4 混沌布谷鳥搜索算法的實現(xiàn)策略
        3.4.1 混沌初始化
        3.4.2 存儲計算結(jié)果的局部搜索策略
        3.4.3 混沌發(fā)散
        3.4.4 移動裝卸點對的修復(fù)操作
    3.5 仿真分析
    3.6 本章小結(jié)
第四章 多流水線車間物流運輸調(diào)度問題
    4.1 引言
    4.2 問題描述與數(shù)學(xué)模型
        4.2.1 問題描述與符號說明
        4.2.2 數(shù)學(xué)模型
    4.3 遺傳布谷鳥搜索算法設(shè)計
        4.3.1 非最長-最少服務(wù)原則
        4.3.2 引入鄰近點的局部搜索操作
        4.3.3 遺傳算法操作
        4.3.4 移動單個點的修復(fù)操作
    4.4 仿真分析
    4.5 本章小結(jié)
第五章 允許多周期合并的車間物流運輸調(diào)度問題
    5.1 引言
    5.2 問題描述與數(shù)學(xué)模型
        5.2.1 問題描述與符號說明
        5.2.2 數(shù)學(xué)模型
    5.3 帶零距離點綁定的混沌混合布谷鳥搜索算法設(shè)計
        5.3.1 零距離點綁定策略
        5.3.2 零距離點綁定策略的實現(xiàn)方案
    5.4 仿真分析
    5.5 本章小結(jié)
總結(jié)與展望
參考文獻
攻讀學(xué)位期間發(fā)表的論文
攻讀學(xué)位期間參加的課題
致謝



本文編號：3507338