直接配送模式下同類機調度算法研究.pdf

1、同類機調度問題是一類重要的平行機調度問題，其中假設機器的處理速度具有恒定的差異，是同型機調度問題的進一步拓展。在現實生產生活環(huán)境中，如多次購置的同類機器設備，由于批次不同而具有不同的處理速度;完成同類工作的不同員工具有相對穩(wěn)定的操作效率的差異等等，均可以抽象為同類機調度問題?？梢娡悪C調度問題具有廣泛的現實背景。
　　 通常，生產調度問題關注的是生產過程中的優(yōu)化，旨在統籌考慮生產制造過程中的各種約束條件，達到某個或多個目標的最優(yōu)

2、化，因此是典型的組合最優(yōu)化問題，并且成為運籌、管理、工業(yè)工程等學科的重要內容。近幾年，越來越多的研究學者基于生產過程的優(yōu)化，進一步研究生產過程與其供應過程中上游原材料供應或下游配送等環(huán)節(jié)的協同最優(yōu)化。其中考慮配送的生產調度問題較傳統生產調度問題更加關注作業(yè)完工后將其配送至客戶的過程，顯然作業(yè)完工時間與客戶接收到貨物的時間相比，后者更能體現客戶滿意度，因此該類調度問題更加貼近現實情況，并受到人們的重視。
　　 本文研究了兩類直接配

3、送模式下的同類機調度問題，假定作業(yè)完工后可直接配送給客戶，系統的整體目標是追求最大客戶收貨時間Cmax的最小化。在調度領域，直接配送時間又稱為尾時間，除了直觀的將作業(yè)直接配送至客戶的時間這一現實背景之外，如高溫產品的冷卻時間、涂彩產品的晾曬等也可以抽象為作業(yè)的直接配送時間。我們首先假定所有的直接配送時間為給定的固定常數，基于對該類問題解的特點分析，構建了一種模擬退火算法，并通過大量的實驗數據驗證了該算法的解質量優(yōu)于現有LDT和LPDT算

4、法。接著，我們假定作業(yè)的直接配送時間是可變的。采用先進的配送工具或設備能夠減少作業(yè)直接配送時間，從而提高系統整體效率?，F實中，效率的提高往往意味著更多成本的投入，因此我們假定作業(yè)的直接配送時間取值與某種額外資源數量成線性減函數關系。調度的目標是在給定總的額外資源數量的情形下最小化最大客戶收貨時間Cmax。我們提出了一種資源分配算法RAA，在此基礎上結合LDT、LPDT、模擬退火算法等為該類直接配送時間可控的同類機調度問題構建了多種優(yōu)化算