本文關(guān)鍵詞：三劃分轉(zhuǎn)化為供應(yīng)鏈排序問(wèn)題

  更多相關(guān)文章： 分批排序 供應(yīng)鏈 三劃分 NP-難 近似算法

【摘要】：供應(yīng)鏈排序研究了兩個(gè)部分的問(wèn)題,第一部分是權(quán)重不一致的工件在一臺(tái)機(jī)器上加工,第二部分是把加工完的工件分成若干批按照某種運(yùn)輸方式運(yùn)輸,并且運(yùn)送到預(yù)先指定的目的地,目標(biāo)是求加權(quán)完工時(shí)間與運(yùn)費(fèi)總和最小.我們將用已知的NP-難題三劃分問(wèn)題轉(zhuǎn)化成本問(wèn)題來(lái)證明此供應(yīng)鏈問(wèn)題是一個(gè)NP-難問(wèn)題,并給出此難題的近似的算法.
【作者單位】： 吉林化工學(xué)院理學(xué)院;中國(guó)電力工程顧問(wèn)集團(tuán)東北電力設(shè)計(jì)院有限公司;
【關(guān)鍵詞】： 分批排序 供應(yīng)鏈 三劃分 NP-難 近似算法
【分類(lèi)號(hào)】：O223
【正文快照】： 130021)在過(guò)去的二十年內(nèi)供應(yīng)鏈排序問(wèn)題越來(lái)越受到人們的關(guān)注[1,6-8].經(jīng)典的排序問(wèn)題中工件的加工時(shí)間是固定不變的,對(duì)工件的約束除了機(jī)器的因素外還需要考慮人工、資金等資源,或根據(jù)工件的重要程度加上適當(dāng)?shù)臋?quán)重[11].在傳統(tǒng)的運(yùn)輸系統(tǒng)只是把加工完的工件放入倉(cāng)庫(kù)或運(yùn)送到目

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 李家斌,王永建,蘭建義;拉式供應(yīng)鏈系統(tǒng)可靠性分析與改善[J];物流技術(shù);2005年10期

2 王冬冬;達(dá)慶利;;基于模糊Petri網(wǎng)的供應(yīng)鏈診斷建模分析[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年04期

3 陳國(guó)華;胡海瑩;;基于可靠性供應(yīng)鏈改善對(duì)象的確定方法[J];物流技術(shù);2006年07期

4 周建頻;杜文;;動(dòng)態(tài)供應(yīng)鏈重構(gòu)的分形模式研究[J];北京工業(yè)大學(xué)學(xué)報(bào);2006年10期

5 施國(guó)洪;虞杰;韓之俊;;基于6σ方法的供應(yīng)鏈過(guò)程性能監(jiān)控研究[J];商業(yè)研究;2006年19期

6 張昭貴;楊德權(quán);高德華;;供應(yīng)鏈系統(tǒng)優(yōu)化與重組的一種數(shù)量化方法[J];科技進(jìn)步與對(duì)策;2006年10期

7 楊軍強(qiáng);;供應(yīng)鏈成熟度測(cè)評(píng)方法研究[J];經(jīng)濟(jì)與管理;2006年12期

8 王晶;孫海燕;李伊嵐;;供應(yīng)鏈中的不確定性信息失真及其弱化策略[J];北京航空航天大學(xué)學(xué)報(bào);2006年12期

9 陳淮莉;黃有方;楊陽(yáng);;基于協(xié)同周期的供應(yīng)鏈系統(tǒng)體系結(jié)構(gòu)[J];上海海事大學(xué)學(xué)報(bào);2006年04期

10 葉遜;陳英華;;基于供應(yīng)鏈的集成知識(shí)管理與價(jià)值績(jī)效評(píng)估[J];山東大學(xué)學(xué)報(bào)(哲學(xué)社會(huì)科學(xué)版);2006年06期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 張川;劉保政;潘德惠;;基于模糊規(guī)則的供應(yīng)鏈構(gòu)建策略[A];2007中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2007年

2 鄧天靜;李健;楊豐梅;;基于極大熵準(zhǔn)則的供應(yīng)鏈突發(fā)風(fēng)險(xiǎn)應(yīng)急預(yù)案啟動(dòng)決策[A];社會(huì)經(jīng)濟(jì)發(fā)展轉(zhuǎn)型與系統(tǒng)工程——中國(guó)系統(tǒng)工程學(xué)會(huì)第17屆學(xué)術(shù)年會(huì)論文集[C];2012年

3 吳永紅;但斌;;e-供應(yīng)鏈的體系結(jié)構(gòu)及實(shí)施要點(diǎn)研究[A];第八屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2006年

4 楊歡歡;張志勇;陳田靜;;基于指數(shù)需求的雙因子擾動(dòng)下供應(yīng)鏈的協(xié)調(diào)[A];社會(huì)經(jīng)濟(jì)發(fā)展轉(zhuǎn)型與系統(tǒng)工程——中國(guó)系統(tǒng)工程學(xué)會(huì)第17屆學(xué)術(shù)年會(huì)論文集[C];2012年

5 徐家旺;黃小原;;產(chǎn)品價(jià)格不確定供應(yīng)鏈的多目標(biāo)魯棒運(yùn)作模型[A];中國(guó)運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年

6 于曉丹;韓伯棠;;供應(yīng)鏈中企業(yè)縱向合作知識(shí)創(chuàng)新的博弈分析[A];中國(guó)企業(yè)運(yùn)籌學(xué)學(xué)術(shù)交流大會(huì)論文集[C];2007年

7 李宏娟;莊品;;供應(yīng)鏈應(yīng)急管理主客體博弈分析[A];第19屆灰色系統(tǒng)全國(guó)會(huì)議論文集[C];2010年

8 江宏;羅定提;鐘德強(qiáng);;基于圖論的最優(yōu)供應(yīng)鏈響應(yīng)時(shí)間算法分析[A];和諧發(fā)展與系統(tǒng)工程——中國(guó)系統(tǒng)工程學(xué)會(huì)第十五屆年會(huì)論文集[C];2008年

9 葛存山;王海云;;論供應(yīng)鏈管理中戰(zhàn)略合作伙伴關(guān)系的構(gòu)建基礎(chǔ)[A];中國(guó)市場(chǎng)學(xué)會(huì)2006年年會(huì)暨第四次全國(guó)會(huì)員代表大會(huì)論文集[C];2006年

10 曾華;王彩虹;;基于兩階供應(yīng)鏈的庫(kù)存協(xié)調(diào)與優(yōu)化模型[A];信息經(jīng)濟(jì)與國(guó)民經(jīng)濟(jì)增長(zhǎng)方式的轉(zhuǎn)變——中國(guó)信息經(jīng)濟(jì)學(xué)會(huì)2006年學(xué)術(shù)年會(huì)論文集[C];2006年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前7條

1 姚建明;大規(guī)模定制模式下供應(yīng)鏈調(diào)度的主導(dǎo)矛盾分析及優(yōu)化研究[D];西南交通大學(xué);2006年

2 黃祖慶;供應(yīng)鏈的庫(kù)存控制、激勵(lì)策略和結(jié)構(gòu)效率研究[D];東南大學(xué);2005年

3 陳躍剛;網(wǎng)絡(luò)廣告品供應(yīng)鏈上各主體間的行為策略與協(xié)調(diào)機(jī)制設(shè)計(jì)研究[D];南昌大學(xué);2006年

4 溫建寧;供應(yīng)鏈管理及統(tǒng)計(jì)數(shù)據(jù)識(shí)別處理研究[D];蘭州大學(xué);2008年

5 常天田;裝配型供應(yīng)鏈調(diào)度與協(xié)調(diào)研究[D];青島大學(xué);2013年

6 湯中明;VMI&TPL模式下庫(kù)存運(yùn)輸集成優(yōu)化研究[D];華中科技大學(xué);2010年

7 趙菊;供應(yīng)鏈環(huán)境下的貨架展示與庫(kù)存控制優(yōu)化模型研究[D];合肥工業(yè)大學(xué);2011年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 夏宋明;基于大規(guī)模定制下供應(yīng)鏈的延遲制造研究[D];重慶交通大學(xué);2010年

2 吳晶林;不確定條件下的供應(yīng)鏈網(wǎng)設(shè)計(jì)問(wèn)題研究[D];西安電子科技大學(xué);2006年

3 丁立;多階供應(yīng)鏈中的響應(yīng)周期優(yōu)化研究[D];合肥工業(yè)大學(xué);2007年

4 尤力;突發(fā)事件下供應(yīng)鏈聯(lián)合契約協(xié)調(diào)模型研究[D];大連海事大學(xué);2012年

5 段貴軍;供應(yīng)鏈中企業(yè)協(xié)同及其收益分配[D];大連海事大學(xué);2007年

6 馮帥;基于一對(duì)多供應(yīng)鏈的協(xié)調(diào)模型研究[D];合肥工業(yè)大學(xué);2010年

7 孫華;基于農(nóng)業(yè)供應(yīng)鏈的若干庫(kù)存優(yōu)化模型與算法的研究[D];山東師范大學(xué);2006年

8 萬(wàn)陽(yáng);基于模糊層次—主成分分析法的供應(yīng)鏈質(zhì)量綜合評(píng)價(jià)[D];東北林業(yè)大學(xué);2007年

9 曾賽蘭;協(xié)同供應(yīng)鏈中采購(gòu)策略模型研究[D];北京交通大學(xué);2008年

10 潘英帥;基于模糊博弈論的合作型供應(yīng)鏈優(yōu)化配置方法[D];浙江大學(xué);2006年

，

本文編號(hào)：971106