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

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

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

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