直接配送模式下同類機(jī)調(diào)度算法研究.pdf

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

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

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

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