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

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

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

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

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