多制造商多客戶的兩個(gè)供應(yīng)鏈排序問題.pdf

1、近年來，供應(yīng)鏈管理受到了國內(nèi)外學(xué)者的廣泛關(guān)注。供應(yīng)鏈管理的有效實(shí)施，可以使企業(yè)更好的整合備種資源、大幅降低日常運(yùn)營成本及有效提高市場競爭力。排序是一類重要的組合最優(yōu)化問題，是運(yùn)籌學(xué)中的一個(gè)重要分支，在許多領(lǐng)域都有廣泛應(yīng)用。本文把供應(yīng)鏈管理的理論與組合最優(yōu)化中的排序理論相結(jié)合，研究了供應(yīng)鏈管理中具有多制造商多客戶的供應(yīng)鏈戰(zhàn)略聯(lián)盟的排序問題，利用動態(tài)規(guī)劃方法給出了相應(yīng)的偽多項(xiàng)式算法，解決了供應(yīng)鏈戰(zhàn)略聯(lián)盟中的極小化企業(yè)加工工件的生產(chǎn)費(fèi)用和發(fā)送

2、費(fèi)用之和的問題。
　　論文共分為三章。
　　第一章足本文的緒論部分，主要介紹了供應(yīng)鏈管理和排序問題的基本概念及必要的預(yù)備知識，并簡要介紹了本文研究的主要結(jié)果和創(chuàng)新點(diǎn)。
　　第二章主要考慮的是每個(gè)制造商具有單臺批處理機(jī)的多制造商、多客戶的生產(chǎn)和運(yùn)輸集成問題。以生產(chǎn)和運(yùn)輸?shù)目傎M(fèi)用達(dá)到最小作為目標(biāo)，建立問題的集成排序模型，在工件分別帶有權(quán)重和交貨期的情況下，在分析解的最優(yōu)性條件的基礎(chǔ)上，分別用工件的加權(quán)總完工時(shí)間和最大延遲作