帶有學(xué)習(xí)效應(yīng)的供應(yīng)鏈排序問(wèn)題研究.pdf

1、二戰(zhàn)期間運(yùn)籌學(xué)興起，運(yùn)作首次被定為研究對(duì)象，研究運(yùn)作的時(shí)間安排使得排序概念得以建立和研究。經(jīng)過(guò)近六十年的發(fā)展,排序論已經(jīng)在離散優(yōu)化領(lǐng)域占有重要地位，國(guó)內(nèi)關(guān)于排序論的研究逐漸趨于多元化。其中，供應(yīng)鏈排序能夠切實(shí)地解決現(xiàn)實(shí)生產(chǎn)作業(yè)分配的問(wèn)題。本文主要研究了兩種不同情況下的供應(yīng)鏈排序問(wèn)題以及一類(lèi)轉(zhuǎn)包的供應(yīng)鏈排序問(wèn)題。第一種情況對(duì)機(jī)器帶有學(xué)習(xí)效應(yīng)的多客戶(hù)配送的供應(yīng)鏈排序問(wèn)題進(jìn)行討論，旨在針對(duì)一臺(tái)運(yùn)輸車(chē)輛內(nèi)裝載有不超過(guò)兩個(gè)客戶(hù)的工件情況之下排序問(wèn)

2、題，研究的目標(biāo)函數(shù)為極小化總流程時(shí)間和極小化最大延遲時(shí)間，并對(duì)這兩個(gè)問(wèn)題分別給出了相應(yīng)的動(dòng)態(tài)規(guī)劃算法。第二種情況將兩層供應(yīng)鏈拓展成為了三層供應(yīng)鏈，討論了在機(jī)器具有學(xué)習(xí)效應(yīng)且一臺(tái)運(yùn)輸車(chē)輛內(nèi)裝載有多個(gè)客戶(hù)的工件情況下的三層供應(yīng)鏈排序問(wèn)題，利用動(dòng)態(tài)規(guī)劃算法研究了最大流程時(shí)間、總流程時(shí)間以及最大延遲三個(gè)目標(biāo)函數(shù)，每個(gè)目標(biāo)函數(shù)都給出了相應(yīng)的動(dòng)態(tài)規(guī)劃算法。隨后，結(jié)合轉(zhuǎn)包的概念進(jìn)行研究，目標(biāo)是找到一個(gè)集成方案使得生產(chǎn)，運(yùn)輸以及轉(zhuǎn)包的總成本最小，針對(duì)該