1、本文主要研究了單個(gè)制造商多個(gè)客戶的兩階段供應(yīng)鏈排序問(wèn)題,其中在加工階段,工件需要在單機(jī)或者同類機(jī)上進(jìn)行加工,在運(yùn)輸階段,工件需要分批進(jìn)行運(yùn)輸,有多種運(yùn)輸工具可以選擇,并且運(yùn)送的每一批中可以包含多個(gè)客戶的工件。目標(biāo)函數(shù)為生產(chǎn)排序費(fèi)用與運(yùn)輸費(fèi)用的總和。論文一共分為三章。
　　第一章是緒論部分,主要介紹了單機(jī)與同類機(jī)排序的基本概念與供應(yīng)鏈排序的基本模型和預(yù)備知識(shí),對(duì)于供應(yīng)鏈排序的研究現(xiàn)狀做了總結(jié)。
　　第二章主要研究單個(gè)制造商多個(gè)

2、客戶的供應(yīng)鏈排序問(wèn)題,其中制造商處的加工機(jī)器為m臺(tái)同類機(jī),目標(biāo)函數(shù)為加權(quán)送到時(shí)間與發(fā)送費(fèi)用的總和,其中發(fā)送費(fèi)用是不僅與運(yùn)輸路徑有關(guān)系還與運(yùn)輸方式的選擇有關(guān)系。我們的目標(biāo)是研究怎樣安排工件在同類機(jī)上進(jìn)行加工,并把加工完的工件分批發(fā)送給所需要的客戶,使得目標(biāo)函數(shù)達(dá)到最優(yōu)。本章主要研究了問(wèn)題的一種特殊情形,給出了多項(xiàng)式時(shí)間的近似算法,并分析了算法的復(fù)雜性和所得近似解的性能比。最后對(duì)于問(wèn)題的一般形式,給出了解的一個(gè)性質(zhì)。
　　第三章主要研