基于遺傳算法的帶有惡化時間的Flow Shop調度問題的研究.pdf

1、隨著日益進步的科學技術、飛速發(fā)展的生產(chǎn)力以及日趨激烈的市場競爭，制造型企業(yè)為滿足消費者多樣化的需求，已經(jīng)開始從最初的單品種、大批量、一元化、流水線式的生產(chǎn)方式，向多品種、小批量、多元化、高柔性生產(chǎn)方式轉變，某種程度上，這就使得企業(yè)的生產(chǎn)計劃以及調度的難度增加。提高生產(chǎn)調度以及計劃方案的有效性，對于制造型企業(yè)提高生產(chǎn)效益和資源的利用率，降低生產(chǎn)成本有著重大的意義。
　　流水車間調度問題(Flow Shop Scheduling Pr

2、oblem)是目前諸多企業(yè)普遍存在的生產(chǎn)調度問題，也是一類典型NP難問題。本文主要研究的是置換流水車間調度問題(Permutation Flow Shop Scheduling)，無論在離散制造工業(yè)還是在流程工業(yè)中都具有非常廣泛的應用，為尋找高效的解決方法，學者們進行了大量的研究工作。在傳統(tǒng)流水車間調度中，通常作業(yè)的各工序加工時間保持不變，但是在實際流水車間調度中，工序的加工時間受到了機器或工件本身特性的影響，通常會發(fā)生變化;如果工序加

3、工時間隨著時間推移而不斷增長，就將該類流水車間調度問題稱為帶有惡化時間的流水車間調度問題（Flow Shop Scheduling Problem with Deterioration Time）。近年來，帶有惡化時間的流水車間調度問題，受到越來越多學者們的關注。
　　本論文主要研究帶有惡化時間的流水車間調度問題，主要研究工作如下：
　　首先，總結了調度的主要任務和作用，對車間調度以及車間調度的類型、研究策略和方法等進行了介

4、紹;
　　其次，對流水車間調度問題和惡化時間問題做了概述，將作業(yè)各個工序的處理時間假設為其開始處理時間的線性函數(shù)，并將加工時間，資源的能力等因素作為約束條件，建立帶有惡化時間的流水車間調度問題模型。
　　最后，基于問題的特點，分別設計了基本遺傳算法、改進遺傳算法以及嵌入啟發(fā)式規(guī)則的改進遺傳算法，對問題進行求解。通過算法對比實驗表明:當問題規(guī)模較小時，枚舉算法、基本遺傳算法、改進遺傳算法以及嵌入啟發(fā)式規(guī)則的改進遺傳算法均能得到