兩類供應(yīng)鏈排序問題.pdf

1、排序問題是一類經(jīng)典的組合最優(yōu)化問題,從上世紀(jì)50年代以來就受到了眾多學(xué)者的密切關(guān)注與深入研究。同時,由于合理的供應(yīng)鏈管理可以減少運營成本從而提高市場競爭力,因此也得到了廣泛的研究。本文在此基礎(chǔ)上將排序理論應(yīng)用到供應(yīng)鏈管理中去,集中研究了兩類供應(yīng)鏈排序問題。全文共分為四章。
　　第一章是緒論部分,主要介紹組合優(yōu)化和供應(yīng)鏈排序問題,算法的復(fù)雜性以及本文所需的基礎(chǔ)知識,并對本文的主要工作進行了簡要的描述。
　　第二章主要研究帶有安

2、裝時間以及可分批加工的供應(yīng)鏈排序問題。在本問題中有一個制造商接收來自不同客戶的工件,將工件加工完后再運回給客戶。不同客戶的工件屬于不同的工件族,當(dāng)連續(xù)加工相異工件族中的工件時需要相應(yīng)的安裝時間,并且假設(shè)相同客戶的工件可以在一批中同時加工。要優(yōu)化的目標(biāo)函數(shù)為生產(chǎn)排序費用與配送費用之和,采取動態(tài)規(guī)劃的方法分別對生產(chǎn)排序費用為加權(quán)總完工時間以及最大延遲時間的情形進行了研究,相應(yīng)的給出了最優(yōu)算法。
　　第三章主要研究了供應(yīng)鏈排序中的外包問