雙資源多目標(biāo)調(diào)度模型及其算法研究.pdf

1、生產(chǎn)調(diào)度是企業(yè)生產(chǎn)管理的關(guān)鍵環(huán)節(jié)。經(jīng)典生產(chǎn)調(diào)度模型中，部分研究模型雖同時(shí)考慮了機(jī)器設(shè)備和操作工人，但通常將二者視為無關(guān)聯(lián)的相互獨(dú)立的資源;在當(dāng)前單件小批量生產(chǎn)方式下大量存在不同工人操作同一設(shè)備的效率不同以及同一工人操作不同設(shè)備的操作效率不同的現(xiàn)象，即存在差異性工人操作效率;此外，傳統(tǒng)計(jì)劃的制定往往以靜態(tài)的生產(chǎn)狀態(tài)為基礎(chǔ)，而不考慮實(shí)際調(diào)度過程中出現(xiàn)的變化，這將導(dǎo)致計(jì)劃與調(diào)度的嚴(yán)重脫節(jié)，也未曾考慮自身加工能力不足時(shí)的協(xié)作問題;最后，目前過于

2、理想化的單目標(biāo)優(yōu)化算法已無法解決調(diào)度本身具有的多目標(biāo)性問題。因此，對雙資源多目標(biāo)調(diào)度問題的研究具有重要意義。
　　本文以生產(chǎn)調(diào)度為研究對象，首先建立了考慮差異性操作效率的雙資源多目標(biāo)調(diào)度模型;接著建立了雙資源多目標(biāo)集成協(xié)作計(jì)劃與調(diào)度模型;在此過程中選擇并改進(jìn)了SPEA2算法來對模型進(jìn)行求解。
　　1.建立了考慮差異性操作效率的雙資源多目標(biāo)調(diào)度模型。針對復(fù)雜制造業(yè)環(huán)境下實(shí)際調(diào)度過程受多種資源約束的問題，考慮存在差異性工人操作效

3、率的影響，建立了一種包含機(jī)器設(shè)備和操作工人兩種約束資源的雙資源多目標(biāo)調(diào)度模型，并以完工時(shí)間最短、加工成本最低以及總拖期最短為目標(biāo)來進(jìn)行優(yōu)化。該模型引入制造過程中能動性最大的一類資源——人力資源，同時(shí)考慮操作工人之間存在的差異性操作效率，使生產(chǎn)作業(yè)排程和工人的派工更為合理，使生產(chǎn)調(diào)度模型更貼近實(shí)際。
　　2.建立了雙資源多目標(biāo)集成協(xié)作計(jì)劃與調(diào)度模型。針對現(xiàn)有生產(chǎn)系統(tǒng)中協(xié)作計(jì)劃、生產(chǎn)計(jì)劃以及調(diào)度方案不能同步制定的問題，考慮在供應(yīng)鏈環(huán)境

4、下有協(xié)作的計(jì)劃與調(diào)度，建立了一種以完工時(shí)間最短、加工成本最低以及總拖期最短為目標(biāo)的包含機(jī)器設(shè)備和操作工人兩種約束資源的雙資源多目標(biāo)集成協(xié)作計(jì)劃與調(diào)度模型。該模型在生成生產(chǎn)計(jì)劃與調(diào)度策略的同時(shí)，還生成了協(xié)作計(jì)劃，解決了實(shí)際生產(chǎn)中計(jì)劃與調(diào)度常常嚴(yán)重脫節(jié)的問題，使雙資源調(diào)度模型的研究更具現(xiàn)實(shí)意義。
　　3.設(shè)計(jì)了基于Pareto最優(yōu)的多目標(biāo)模型求解算法。綜合權(quán)衡了SPEA2的優(yōu)點(diǎn)及其在收斂性、解集分布性、運(yùn)行效率這三方面的優(yōu)越性之后，以