帶機(jī)器維護(hù)的兩階段供應(yīng)鏈調(diào)度問題的研究.pdf

1、供應(yīng)鏈排序問題的研究是供應(yīng)鏈管理中的一個(gè)重要的研究課題,近年來得到了包括管理科學(xué)和運(yùn)籌學(xué)等眾多方向?qū)W者的重視.同時(shí),在理論和應(yīng)用方面產(chǎn)生了眾多的新模型和新方法.其中帶機(jī)器維護(hù)時(shí)段的供應(yīng)鏈排序問題模型就是一類具有重要實(shí)際應(yīng)用背景且具有一定難度的新模型.本文主要研究帶機(jī)器維護(hù)的兩階段供應(yīng)鏈排序問題.分別考慮了帶一個(gè)維護(hù)時(shí)段和帶周期性維護(hù)時(shí)段的單機(jī)排序問題的近似算法和啟發(fā)式算法的設(shè)計(jì),并從理論證明和數(shù)值計(jì)算兩個(gè)方面分析了算法的性能.
　

2、　 全文分為四章,第一章介紹了排序問題和供應(yīng)鏈排序的一些知識(shí)和基本概念,并總結(jié)了國內(nèi)外的研究現(xiàn)狀.
　　 第二章主要研究了帶一個(gè)機(jī)器維護(hù)時(shí)段的兩階段供應(yīng)鏈單機(jī)排序問題.問題中考慮了不同工件具有不同尺寸且被一有容量限制的設(shè)備運(yùn)輸?shù)筋櫩吞?同時(shí)工件大小與加工時(shí)間無關(guān)的模型,記為:1→D,k=1|v=1,c=z,nr-a|Cmax,該問題是強(qiáng)NP困難的.考慮到問題的復(fù)雜性,本文給出了一個(gè)改進(jìn)的啟發(fā)式算法,并結(jié)合數(shù)值計(jì)算分析了算法具有