供應(yīng)鏈管理中的分批調(diào)度問題.pdf

1、供應(yīng)鏈管理中的分批調(diào)度問題研究生姓名：學(xué)科、專業(yè)：研究方向：指導(dǎo)教師：完成時(shí)間：朱洪利數(shù)學(xué)、運(yùn)籌學(xué)與控制論管理運(yùn)籌學(xué)張玉忠教授2010年4月32869●●曲阜師范大學(xué)碩士學(xué)位論文供應(yīng)鏈管理中的分批調(diào)度問題摘要本文研究了供應(yīng)鏈管理中的集成配送和加工的兩階段分批調(diào)度問題，在配送階段，由多輛運(yùn)輸工具將工件從倉儲(chǔ)區(qū)運(yùn)送到批處理機(jī)進(jìn)行深加工；在加工階段，工件在批處理機(jī)上分批加工，批加工費(fèi)用固定論文共分為三章第一章是緒論部分，介紹供應(yīng)鏈和排序問題的

2、基本概念及預(yù)備知識(shí)，并且總結(jié)了一些供應(yīng)鏈調(diào)度問題的研究現(xiàn)狀第二章主要考慮了供應(yīng)鏈管理中的一類集成配送和加工的分批調(diào)度問題目標(biāo)函數(shù)是極小化最大完工時(shí)間和總加工費(fèi)用之和證明了在一般意義下，該問題是NP難的，并對(duì)該問題的一類特殊情形給出了多項(xiàng)式時(shí)間算法第三章主要研究了供應(yīng)鏈管理中一類考慮權(quán)重的兩階段排序問題，目標(biāo)是極小化加權(quán)總完工時(shí)間和總加工費(fèi)用之和證明了當(dāng)m=1時(shí)該問題是NP難的，當(dāng)有m輛運(yùn)輸車輛時(shí)，該問題時(shí)強(qiáng)J7VP難的關(guān)鍵詞分批排序；供