多制造商多客戶的兩個供應鏈排序問題.pdf

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

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