線性惡化加工時(shí)間的混合流水車間調(diào)度問題研究.pdf

1、在生產(chǎn)流程制造業(yè)中，混合流水車間調(diào)度問題(Hybrid Flow-shop SchedulingProblem，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問題中，工件在各道

2、工序上加工的時(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í)間問題

3、存在于企業(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)后