帶準備時間的柔性流水車間多序列有限緩沖區(qū)排產(chǎn)優(yōu)化問題是經(jīng)典柔性流水車間問題的一種擴展,考慮了工位準備時間和多序列有限緩沖區(qū)對生產(chǎn)加工過程的影響。柔性流水車間由于具有多工位多工序的特點,其廣泛存在于鋼鐵生產(chǎn)、車輛制造、半導(dǎo)體封裝等行業(yè)的生產(chǎn)企業(yè)中,柔性流水車間排產(chǎn)優(yōu)化問題是一類NP-Hard問題,理論研究中經(jīng)常假設(shè)工位無準備時間和緩沖區(qū)容量無限大,但實際制造企業(yè)由于受到車間資源和生產(chǎn)產(chǎn)品種類多樣性的限制,在生產(chǎn)過程中存在多序列有限緩沖區(qū)和工位準備時間。工位準備時間受到被加工對象的類型、顏色、形態(tài)等多種屬性信息的影響。多序列有限緩沖區(qū)是由多個加工的序列構(gòu)成,不僅要考慮緩沖區(qū)中每個序列的容量問題,還要考慮工件進出多個序列緩存區(qū)的分配選擇問題,且工件出緩沖區(qū)受到工位準備時間的限制。這類生產(chǎn)車間具有工藝復(fù)雜,各生產(chǎn)環(huán)節(jié)受限制等特點,對生產(chǎn)管控提出了更高要求。目前在解決這類問題時,難以找到更有效的解決方法,導(dǎo)致排產(chǎn)結(jié)果不能很好地指導(dǎo)這類車間的生產(chǎn)運作過程,所以研究帶準備時間的柔性流水車間多序列有限緩沖區(qū)排產(chǎn)優(yōu)化問題具有重要的理論意義和實際應(yīng)用價值。本文針對帶準備時間的柔性流水車間多序列有限緩沖區(qū)的... 

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

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 課題研究的背景
    1.2 課題研究的目的與意義
    1.3 課題研究現(xiàn)狀
    1.4 論文內(nèi)容與創(chuàng)新點
    1.5 論文結(jié)構(gòu)
第二章 帶準備時間的柔性流水車間序列有限緩沖區(qū)排產(chǎn)優(yōu)化模型建立
    2.1 帶準備時間的柔性流水車間序列有限緩沖區(qū)排產(chǎn)問題簡介
    2.2 帶準備時間的柔性流水車間序列有限緩沖區(qū)排產(chǎn)問題描述
        2.2.1 模型參數(shù)
        2.2.2 約束條件
        2.2.3 模型求解目標函數(shù)
    2.3 帶準備時間的柔性流水車間多序列有限緩沖區(qū)排產(chǎn)過程分析
    2.4 本章小結(jié)
第三章 群體智能優(yōu)化算法在排產(chǎn)優(yōu)化問題中應(yīng)用研究
    3.1 群體智能優(yōu)化算法概述
    3.2 群體智能算法在排產(chǎn)調(diào)度問題研究現(xiàn)狀
    3.3 鯨魚優(yōu)化算法(WOA)概述
        3.3.1 鯨魚優(yōu)化算法研究現(xiàn)狀
        3.3.2 鯨魚優(yōu)化算法描述
    3.4 鯨魚優(yōu)化算法求解柔性流水車間排產(chǎn)優(yōu)化問題
        3.4.1 解碼編碼
        3.4.2 算法流程
        3.4.3 仿真測試
    3.5 鯨魚優(yōu)化算法求解FFSP-S-MSFB排產(chǎn)問題
        3.5.1 FFSP-S-MSFB排產(chǎn)問題實驗數(shù)據(jù)
        3.5.2 求解帶準備時間的柔性流水車間多序列有限緩沖區(qū)問題仿真測試
    3.6 本章小結(jié)
第四章 改進的鯨魚優(yōu)化算法求解FFSP-S-MSFB排產(chǎn)優(yōu)化問題
    4.1 Levy飛行搜索策略概述
        4.1.1 Levy飛行搜索策略研究現(xiàn)狀
        4.1.2 Levy飛行搜索原理介紹
    4.2 反向?qū)W習策略概述
        4.2.1 反向?qū)W習策略研究現(xiàn)狀
        4.2.2 反向?qū)W習策略原理介紹
    4.3 模擬退火算法概述
        4.3.1 模擬退火算法研究現(xiàn)狀
        4.3.2 模擬退火算法原理介紹
    4.4 改進的鯨魚優(yōu)化算法介紹
    4.5 改進鯨魚優(yōu)化算法(SLOWOA)求解柔性流水車間排產(chǎn)優(yōu)化問題
    4.6 改進鯨魚優(yōu)化算法(SLOWOA)求解FFSP-S-MSFB排產(chǎn)優(yōu)化問題
    4.7 本章小結(jié)
第五章 基于優(yōu)化目標的初始種群建立方法在FFSP-MSFB排產(chǎn)問題中研究
    5.1 初始種群建立方法研究
    5.2 基于優(yōu)化目標的初始種群建立
        5.2.1 排產(chǎn)優(yōu)化目標分析
        5.2.2 基于信息熵的聯(lián)合選擇概率初始種群建立方法
    5.3 基于初始種群建立改進的SLOWOA算法介紹
    5.4 I-SLOWOA求解柔性流水車間排產(chǎn)優(yōu)化問題
    5.5 I-SLOWOA求解FFSP-S-MSFB排產(chǎn)優(yōu)化問題
    5.6 本章小結(jié)
第六章 結(jié)論
    6.1 總結(jié)
    6.2 展望
參考文獻
作者簡介
作者在攻讀碩士學位期間發(fā)表的學術(shù)論文
作者在攻讀碩士學位期間獲國家發(fā)明專利
作者在攻讀碩士學位期間獲競賽獎勵
致謝



本文編號：3682278