帶有學習效應的供應鏈排序問題研究.pdf

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

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