基于遺傳算法的帶有惡化時(shí)間的Flow Shop調(diào)度問(wèn)題的研究.pdf

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

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

3、工時(shí)間隨著時(shí)間推移而不斷增長(zhǎng)，就將該類流水車間調(diào)度問(wèn)題稱為帶有惡化時(shí)間的流水車間調(diào)度問(wèn)題（Flow Shop Scheduling Problem with Deterioration Time）。近年來(lái)，帶有惡化時(shí)間的流水車間調(diào)度問(wèn)題，受到越來(lái)越多學(xué)者們的關(guān)注。
　　本論文主要研究帶有惡化時(shí)間的流水車間調(diào)度問(wèn)題，主要研究工作如下：
　　首先，總結(jié)了調(diào)度的主要任務(wù)和作用，對(duì)車間調(diào)度以及車間調(diào)度的類型、研究策略和方法等進(jìn)行了介

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