兩類供應鏈排序問題.pdf

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

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