帶有惡化時(shí)間的Job Shop調(diào)度模型與算法.pdf

1、隨著科學(xué)技術(shù)的不斷進(jìn)步和生產(chǎn)力的飛速發(fā)展，消費(fèi)者的需求越來越多樣化與個(gè)性化，為了滿足市場(chǎng)需求，制造企業(yè)逐漸從原來一元化、單品種、大批量、流水線式的生產(chǎn)方式，向多元化、多品種、小批量、高柔性的生產(chǎn)方式轉(zhuǎn)變，這就增加了企業(yè)的生產(chǎn)計(jì)劃與調(diào)度的難度。有效的生產(chǎn)調(diào)度與計(jì)劃方案，對(duì)提高制造型企業(yè)的生產(chǎn)效益和資源利用率，降低生產(chǎn)成本有著重要的意義。
　　作業(yè)車間調(diào)度問題(Job Shop Scheduling Problem)是制造型企業(yè)普遍存

2、在的生產(chǎn)調(diào)度問題，是典型的NP難問題，學(xué)者們?yōu)閷ふ腋咝У慕鉀Q方法做了大量的研究工作。在傳統(tǒng)的作業(yè)車間調(diào)度中，通常作業(yè)的各個(gè)工序的加工時(shí)間是不變的，而在實(shí)際的一些作業(yè)車間調(diào)度中，工序的加工時(shí)間受資源本身特性的影響，通常是變化的;當(dāng)工序的加工時(shí)間依賴于時(shí)間并不斷增長(zhǎng)時(shí)，稱該類作業(yè)車間調(diào)度問題為帶有惡化時(shí)間的作業(yè)車間調(diào)度問題(Job Shop Scheduling Problem with Deteriorating Time)。近年來，帶有

3、惡化時(shí)間的作業(yè)車間調(diào)度問題，越來越受到學(xué)者們的重視。
　　本論文主要研究帶有惡化時(shí)間的作業(yè)車間調(diào)度問題，主要研究工作如下:
　　首先，總結(jié)了調(diào)度的主要任務(wù)和作用，對(duì)車間調(diào)度以及車間調(diào)度的類型、研究策略和方法進(jìn)行了介紹;
　　其次，對(duì)作業(yè)車間調(diào)度問題和惡化時(shí)間問題做了概述，將作業(yè)的各個(gè)工序的處理時(shí)間假設(shè)為其開始處理時(shí)間的線性函數(shù)，并將加工時(shí)間，作業(yè)的固有工序，資源的能力等因素作為約束條件，建立帶有惡化時(shí)間的作業(yè)車間調(diào)度問

4、題模型。
　　最后，基于該問題特點(diǎn)，分別設(shè)計(jì)了遺傳算法、嵌套分區(qū)算法和改進(jìn)的嵌套分區(qū)算法，并采用枚舉算法、遺傳算法、嵌套分區(qū)算法、和改進(jìn)的嵌套分區(qū)算法對(duì)問題進(jìn)行求解，通過算法仿真實(shí)驗(yàn)表明:當(dāng)問題規(guī)模較小時(shí)枚舉算法、遺傳算法和嵌套分區(qū)算法都可以得到問題的最優(yōu)解，遺傳算法運(yùn)算效率具有優(yōu)勢(shì);當(dāng)問題規(guī)模較大時(shí)，枚舉算法已經(jīng)無能為力，遺傳算法和嵌套分區(qū)算法容易陷入局部最優(yōu)，改進(jìn)的嵌套分區(qū)算法在穩(wěn)定性和算法效率上顯示出了優(yōu)良的性能。