供應(yīng)鏈管理中若干排序問題研究.pdf

1、本文主要研究帶工件尺寸的兩階段供應(yīng)鏈排序問題,分別為考慮了帶運(yùn)輸?shù)膯螜C(jī)排序問題和平行機(jī)排序問題.全文共分為四章,第一章介紹了排序問題和供應(yīng)鏈管理一些知識和基本概念,并總結(jié)國內(nèi)外的研究現(xiàn)狀.
　　 第二章主要研究了考慮工件尺寸的帶運(yùn)輸單機(jī)排序問題.在這類問題中,工件在一臺機(jī)器上加工后,由容量有限的運(yùn)輸工具運(yùn)送到相應(yīng)的顧客處,工件尺寸(體積)大小也不同,目標(biāo)函數(shù)是極小化最后一個送到其顧客的工件的到達(dá)時間.本章考慮單個顧客,分別討論了

2、兩輛運(yùn)輸工具和m輛運(yùn)輸工具的情況,用三參數(shù)表示法,問題記為1→D,k=1|v=2,c=z|Cmax,1→D,k=1|v=m,c=z,(m≥2)|Cmax.本章分別給出了最壞情況界都為3/2的最優(yōu)算法.
　　 第三章研究了考慮工件尺寸的帶運(yùn)輸平行機(jī)排序問題,即工件在兩臺平行機(jī)上加工后,由唯一的一輛運(yùn)輸工具運(yùn)送到位于兩個不同地區(qū)的顧客處,運(yùn)輸工具的容量是有限的,工件尺寸(體積)大小也不同,目標(biāo)函數(shù)是極小化最后一個送到其顧客的工件的到