本文選題：混合流水車間調(diào)度 + 線性惡化加工時(shí)間��； 參考：《遼寧工程技術(shù)大學(xué)》2014年碩士論文

【摘要】：在生產(chǎn)流程制造業(yè)中,混合流水車間調(diào)度問題(Hybrid Flow-shop Scheduling Problem, HFSP)匕較常見,此問題是實(shí)際生產(chǎn)調(diào)度領(lǐng)域問題的一種,在如今企業(yè)以生產(chǎn)管理、控制交付訂單的時(shí)間為核心經(jīng)營策略的今天,為了以最短的時(shí)間和最低的成本,利用有限的資源,制造出讓客戶滿意的產(chǎn)品,HFSP的簡化模型被抽象出來,以保證貨物按時(shí)交付。要實(shí)現(xiàn)這一目標(biāo),就要合理利用優(yōu)化技術(shù)以及優(yōu)秀的調(diào)度方法。在傳統(tǒng)的HFSP問題中,工件在各道工序上加工的時(shí)間是不變的,而考慮服裝、紡織、鋼鐵制造等行業(yè)的實(shí)際情況下,受加工過程中資源本身特性的影響,工件的加工時(shí)間通常是變化的,當(dāng)機(jī)器加工工件的開始時(shí)間增加時(shí),工件的實(shí)際加工時(shí)間也不斷增長,稱該類混合流水車間調(diào)度問題為帶有線性惡化加工時(shí)間的HFSP問題,近年來,此類問題越來越受到學(xué)者們的關(guān)注。本論文圍繞帶有線性惡化加工時(shí)間的混合流水車間調(diào)度問題進(jìn)行研究,首先,在對車間調(diào)度問題進(jìn)行文獻(xiàn)回顧的基礎(chǔ)上,發(fā)現(xiàn)線性惡化加工時(shí)間問題存在于企業(yè)的實(shí)際生產(chǎn)中,針對該問題構(gòu)造出線性惡化加工時(shí)間的模型,通過對現(xiàn)有混合流水車間調(diào)度模型的分析,建立帶有線性惡化加工時(shí)間的HFSP描述性數(shù)學(xué)模型。其次,對HFSP問題解決方案進(jìn)行歸類,對各算法的優(yōu)缺點(diǎn)進(jìn)行比較分析,根據(jù)問題特點(diǎn),設(shè)計(jì)了遺傳算法、局部搜索遺傳算法以及模擬退火遺傳算法對問題進(jìn)行求解,在算法的部分映射交叉中,提出將機(jī)器符變?yōu)閿?shù)字再交叉的交叉方式,避免了不可行解的出現(xiàn),使用MATLAB編程工具編程,對三種算法進(jìn)行仿真實(shí)驗(yàn)后,得到結(jié)論如下：三種算法對求解線性惡化加工時(shí)間的混合流水車間調(diào)度問題都是有效的,模擬退火遺傳算法相對另兩種算法來說更加穩(wěn)定,求得的結(jié)果更接近最優(yōu)值。最后,用兩個(gè)實(shí)例對三種算法驗(yàn)證,證明算法可以解決此類問題。
[Abstract]:This paper studies the scheduling problem of mixed flow shop with linear degradation processing time . In the traditional HFSP problem , it is proposed to use the optimization technique and the excellent scheduling method . Finally , two examples are used to validate the three algorithms , which proves that the algorithm can solve such problems .
【學(xué)位授予單位】：遼寧工程技術(shù)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TB497

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 帥天平;余金果;孫玲;;一種求解延遲工件數(shù)最小的混合流水車間調(diào)度問題的模擬退火算法[J];運(yùn)籌學(xué)學(xué)報(bào);2013年02期

2 郭鵬;程文明;張則強(qiáng);;求解具有惡化工件單機(jī)調(diào)度問題的改進(jìn)遺傳算法[J];西南交通大學(xué)學(xué)報(bào);2011年03期

3 王凌;周剛;許燁;金以慧;;混合流水線調(diào)度研究進(jìn)展[J];化工自動(dòng)化及儀表;2011年01期

4 馬英;左春榮;楊善林;;帶不可用時(shí)間段和惡化加工時(shí)間的單機(jī)調(diào)度[J];系統(tǒng)工程學(xué)報(bào);2010年03期

5 周輝仁;唐萬生;魏穎輝;;柔性Flow-Shop調(diào)度的遺傳算法優(yōu)化[J];計(jì)算機(jī)工程與應(yīng)用;2009年30期

6 劉民;;基于數(shù)據(jù)的生產(chǎn)過程調(diào)度方法研究綜述[J];自動(dòng)化學(xué)報(bào);2009年06期

7 馬英;左春榮;;帶不可用時(shí)間段和惡化加工時(shí)間的幾個(gè)多項(xiàng)式可解問題[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年03期

8 趙傳立,張慶靈,唐恒永;具有簡單線性惡化加工時(shí)間的Flow shop調(diào)度問題[J];東北大學(xué)學(xué)報(bào);2002年09期

9 唐立新,吳亞萍;混合流水車間調(diào)度的遺傳下降算法[J];自動(dòng)化學(xué)報(bào);2002年04期

10 熊銳,吳澄;車間生產(chǎn)調(diào)度問題的技術(shù)現(xiàn)狀與發(fā)展趨勢[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);1998年10期

，

本文編號：2084138