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

1、在生產(chǎn)流程制造業(yè)中，混合流水車間調(diào)度問題(Hybrid Flow-shop SchedulingProblem，HFSP)比較常見，此問題是實際生產(chǎn)調(diào)度領域問題的一種，在如今企業(yè)以生產(chǎn)管理、控制交付訂單的時間為核心經(jīng)營策略的今天，為了以最短的時間和最低的成本，利用有限的資源，制造出讓客戶滿意的產(chǎn)品，HFSP的簡化模型被抽象出來，以保證貨物按時交付。要實現(xiàn)這一目標，就要合理利用優(yōu)化技術以及優(yōu)秀的調(diào)度方法。在傳統(tǒng)的HFSP問題中，工件在各道

2、工序上加工的時間是不變的，而考慮服裝、紡織、鋼鐵制造等行業(yè)的實際情況下，受加工過程中資源本身特性的影響，工件的加工時間通常是變化的，當機器加工工件的開始時間增加時，工件的實際加工時間也不斷增長，稱該類混合流水車間調(diào)度問題為帶有線性惡化加工時間的HFSP問題，近年來，此類問題越來越受到學者們的關注。
　　本論文圍繞帶有線性惡化加工時間的混合流水車間調(diào)度問題進行研究，首先，在對車間調(diào)度問題進行文獻回顧的基礎上，發(fā)現(xiàn)線性惡化加工時間問題

3、存在于企業(yè)的實際生產(chǎn)中，針對該問題構造出線性惡化加工時間的模型，通過對現(xiàn)有混合流水車間調(diào)度模型的分析，建立帶有線性惡化加工時間的HFSP描述性數(shù)學模型。其次，對HFSP問題解決方案進行歸類，對各算法的優(yōu)缺點進行比較分析，根據(jù)問題特點，設計了遺傳算法、局部搜索遺傳算法以及模擬退火遺傳算法對問題進行求解，在算法的部分映射交叉中，提出將機器符變?yōu)閿?shù)字再交叉的交叉方式，避免了不可行解的出現(xiàn)，使用MATLAB編程工具編程，對三種算法進行仿真實驗后