隨著社會(huì)技術(shù)的發(fā)展,生產(chǎn)規(guī)模的不斷擴(kuò)大,生產(chǎn)裝配的復(fù)雜性增強(qiáng),市場的競爭也越來越大。尤其在顧客需求個(gè)性化、多樣化的今天,企業(yè)為滿足客戶需求,需要不斷改進(jìn)制造技術(shù)和完善管理方式來增強(qiáng)生產(chǎn)運(yùn)作效率,增強(qiáng)客戶對企業(yè)的滿意度和企業(yè)內(nèi)部的整體生產(chǎn)效率。在實(shí)際生產(chǎn)場景中,多種不同零件可以在不同生產(chǎn)線上產(chǎn)出,最終裝配成不同的產(chǎn)品。即兩階段裝配流水車間,它是企業(yè)為提高效率,實(shí)現(xiàn)加工組件和產(chǎn)品的配套而經(jīng)常使用的流水車間環(huán)境,是兩機(jī)流水車間環(huán)境問題的一般化。首先多條分裝流水線生產(chǎn)加工產(chǎn)品的不同組件,然后在第二階段裝配機(jī)上組裝形成最終產(chǎn)品。在此過程中,加工與裝配的協(xié)調(diào)尤為重要。盡管大部分流水車間的研究都僅考慮置換調(diào)度,但這并不是對制造業(yè)的嚴(yán)格限制,而是置換調(diào)度的簡單性。如果不采用先到先得原則可以顯著提升系統(tǒng)的性能,大多數(shù)企業(yè)在實(shí)際情況下都會(huì)很樂意放開加工順序相同的限制。因此,從整體系統(tǒng)的角度,兩階段非置換裝配流水車間的調(diào)度研究十分有意義。本文以現(xiàn)有理論為基礎(chǔ),對相關(guān)問題研究現(xiàn)狀進(jìn)行了總結(jié)分析,研究了非置換流水車間,兩階段裝配流水車間,以及兩者結(jié)合的調(diào)度環(huán)境問題,精確解動(dòng)態(tài)規(guī)劃,近似解等常用求解算法。在模型中... 

【文章來源】：大連理工大學(xué)遼寧省 211工程院校 985工程院校 教育部直屬院校

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

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

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景及意義
        1.1.1 研究背景
        1.1.2 研究意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 研究目的與研究內(nèi)容
        1.3.1 研究目的
        1.3.2 研究內(nèi)容
        1.3.3 研究創(chuàng)新點(diǎn)
        1.3.4 研究框架
2 相關(guān)理論綜述
    2.1 基本調(diào)度問題
        2.1.1 流水車間調(diào)度問題分類
        2.1.2 流水車間調(diào)度問題目標(biāo)
        2.1.3 流水車間調(diào)度問題解法
    2.2 相關(guān)調(diào)度環(huán)境
        2.2.1 兩階段流水車間調(diào)度
        2.2.2 非置換流水車間調(diào)度
        2.2.3 有釋放時(shí)間的單機(jī)調(diào)度
    2.3 動(dòng)態(tài)規(guī)劃方法
    2.4 禁忌搜索算法
    2.5 本章小結(jié)
3 兩階段非置換裝配流水車間調(diào)度模型
    3.1 問題描述
    3.2 模型構(gòu)建
        3.2.1 變量定義
        3.2.2 數(shù)學(xué)模型
    3.3 加工-裝配順序約束
        3.3.1 分裝線順序約束
        3.3.2 總裝順序約束
    3.4 可行解構(gòu)造
    3.5 本章小結(jié)
4 兩階段非置換裝配流水車間問題求解
    4.1 動(dòng)態(tài)規(guī)劃方法
        4.1.1 單條非置換流水車間
        4.1.2 兩階段裝配流水車間
        4.1.3 動(dòng)態(tài)規(guī)劃狀態(tài)枚舉算例
        4.1.4 動(dòng)態(tài)規(guī)劃狀態(tài)縮減策略
        4.1.5 動(dòng)態(tài)規(guī)劃算法步驟
    4.2 禁忌搜索算法設(shè)計(jì)
        4.2.1 基本元素設(shè)計(jì)
        4.2.2 算法流程
    4.3 仿真實(shí)驗(yàn)
        4.3.1 小規(guī)模數(shù)據(jù)量對比
        4.3.2 PFS與 NPFS對比
        4.3.3 中大規(guī)模數(shù)據(jù)量對比
    4.4 本章小結(jié)
結(jié)論
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表學(xué)術(shù)論文情況
致謝


【參考文獻(xiàn)】：
期刊論文
[1]連鑄-軋制混流生產(chǎn)模式下軋批調(diào)度問題的分支-定價(jià)算法[J]. 汪恭書,劉靜宜,唐立新.  自動(dòng)化學(xué)報(bào). 2017(07)
[2]兩階段裝配流水車間加工與配送協(xié)同調(diào)度研究[J]. 馬文瓊,王愷.  工業(yè)工程與管理. 2016(06)
[3]考慮設(shè)備周期性維護(hù)的流水車間生產(chǎn)調(diào)度優(yōu)化算法[J]. 張思源,陸志強(qiáng),崔維偉.  計(jì)算機(jī)集成制造系統(tǒng). 2014(06)
[4]一類兩階段生產(chǎn)系統(tǒng)生產(chǎn)計(jì)劃與調(diào)度的集成優(yōu)化[J]. 安玉偉,嚴(yán)洪森.  計(jì)算機(jī)集成制造系統(tǒng). 2012(04)



本文編號(hào)：2956703