本文關(guān)鍵詞：具有多個(gè)不可用時(shí)間段的單機(jī)供應(yīng)鏈排序問(wèn)題

  更多相關(guān)文章： 不可用時(shí)間段 供應(yīng)鏈排序 強(qiáng)NP-難 近似算法

【摘要】：在單機(jī)供應(yīng)鏈排序問(wèn)題中,機(jī)器會(huì)有多個(gè)長(zhǎng)度確定的不可用時(shí)間段,它僅可以在可用時(shí)間段內(nèi)加工工件,且每個(gè)可用時(shí)間段的長(zhǎng)度不大于給定的常數(shù).多個(gè)完工工件可組成一批由一個(gè)容量無(wú)限制的運(yùn)輸工具發(fā)送給客戶.問(wèn)題的目標(biāo)是如何安排工件的加工、發(fā)送以及不可用時(shí)間段,以使總發(fā)送時(shí)間與總發(fā)送費(fèi)用之和達(dá)到最小.對(duì)于工件加工可恢復(fù)的情況,可在多項(xiàng)式時(shí)間O(n~2)內(nèi)得到最優(yōu)序.對(duì)于工件加工不可恢復(fù)的情況,證明了問(wèn)題是強(qiáng)NP-難的,并提出了2-近似算法.
【作者單位】： 上海第二工業(yè)大學(xué)文理學(xué)部;
【基金】：上海第二工業(yè)大學(xué)應(yīng)用數(shù)學(xué)重點(diǎn)學(xué)科建設(shè)項(xiàng)目基金(No.XXKZD1304)
【分類號(hào)】：O223
【正文快照】： 0引言供應(yīng)鏈排序是把生產(chǎn)、分批和發(fā)送三者集成在一起,研究集成優(yōu)化的模型及其算法W. 實(shí)際上,供應(yīng)鏈排序就是在排序決策范疇內(nèi)研宄供應(yīng)鏈管理,是排序論在供應(yīng)鏈管理中的應(yīng)用.1980年P(guān)otW2】發(fā)表了供應(yīng)鏈排序的第一篇論文.Cheng等[3_6】從20世紀(jì)90年代開始研究供應(yīng)鏈排序.2003

【參考文獻(xiàn)】

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

1 陳榮軍;唐國(guó)春;;裝配系統(tǒng)的供應(yīng)鏈排序問(wèn)題[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2011年18期

【共引文獻(xiàn)】

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

1 蔣大奎;李波;;平行機(jī)作業(yè)環(huán)境下的訂單分配與排序[J];管理學(xué)報(bào);2013年06期

2 陳立忠;楊棟;張玉忠;;供應(yīng)鏈排序中的外包問(wèn)題[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期

3 劉星;李波;劉海;;模糊需求下快速消費(fèi)品生產(chǎn)配送協(xié)調(diào)調(diào)度[J];工業(yè)工程;2014年03期

4 劉星;劉海;;不確定環(huán)境下短生命周期產(chǎn)品生產(chǎn)配送協(xié)同計(jì)劃研究[J];管理現(xiàn)代化;2014年06期

5 唐金環(huán);戢守峰;朱寶琳;;基于績(jī)效對(duì)比的三層生產(chǎn)-分銷系統(tǒng)批量策略[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年04期

6 劉穎;張新功;;帶有學(xué)習(xí)效應(yīng)的多客戶配送的供應(yīng)鏈排序問(wèn)題[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年05期

7 宮華;陳大亨;;帶有生產(chǎn)前運(yùn)輸考慮的無(wú)界批處理機(jī)的調(diào)度問(wèn)題[J];沈陽(yáng)理工大學(xué)學(xué)報(bào);2009年02期

8 蘇生;于海杰;吳正華;湯羽;;供應(yīng)鏈協(xié)商調(diào)度模型與算法[J];軟件學(xué)報(bào);2013年01期

9 常天田;張紀(jì)會(huì);馬清悅;;帶有乘積型多目標(biāo)權(quán)函數(shù)的調(diào)度談判問(wèn)題[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2013年02期

10 蘇生;于海杰;吳正華;姚遠(yuǎn)哲;張良;;分銷供應(yīng)鏈協(xié)商調(diào)度多目標(biāo)合作協(xié)同演化算法[J];軟件學(xué)報(bào);2013年06期

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

1 ;A Scheduling Problem on a Single Batching Machine with Batch Deliveries[A];中國(guó)自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)D卷[C];2011年

2 ;Production-Transportation Scheduling Model on a Single Batching Machine[A];2009中國(guó)控制與決策會(huì)議論文集（2）[C];2009年

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

1 李奎林;供應(yīng)鏈調(diào)度優(yōu)化決策及主從合作實(shí)現(xiàn)機(jī)制研究[D];南京理工大學(xué);2012年

2 方秀麗;供應(yīng)鏈管理中的若干排序問(wèn)題研究[D];浙江大學(xué);2008年

3 王迅娣;成組加工排序和供應(yīng)鏈在線排序問(wèn)題[D];曲阜師范大學(xué);2010年

4 朱洪利;供應(yīng)鏈管理中的分批調(diào)度問(wèn)題[D];曲阜師范大學(xué);2010年

5 查聰;平行工件在線排序及一類三階段排序問(wèn)題研究[D];浙江理工大學(xué);2012年

6 趙玲;MTO環(huán)境下多客戶生產(chǎn)與運(yùn)輸集成調(diào)度研究[D];華中科技大學(xué);2011年

7 許尉;帶有不可用區(qū)間的批運(yùn)輸排序問(wèn)題[D];沈陽(yáng)師范大學(xué);2013年

8 陳銳;二種給多個(gè)客戶配送工件的供應(yīng)鏈排序問(wèn)題[D];曲阜師范大學(xué);2013年

9 楊棟;兩類新型的單臺(tái)機(jī)器排序問(wèn)題[D];曲阜師范大學(xué);2013年

10 陳立忠;兩類供應(yīng)鏈排序問(wèn)題[D];曲阜師范大學(xué);2013年

【二級(jí)參考文獻(xiàn)】

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

1 柏孟卓;陳峰;唐國(guó)春;;供應(yīng)鏈管理中生產(chǎn)和運(yùn)輸集成的排序問(wèn)題[J];工業(yè)工程與管理;2007年05期

【相似文獻(xiàn)】

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

1 馬英;左春榮;楊善林;;帶不可用時(shí)間段和惡化加工時(shí)間的單機(jī)調(diào)度[J];系統(tǒng)工程學(xué)報(bào);2010年03期

2 馬英;楊善林;儲(chǔ)誠(chéng)斌;;帶不可用時(shí)間段的部分可續(xù)型單機(jī)最大完工時(shí)間調(diào)度[J];系統(tǒng)工程理論與實(shí)踐;2009年04期

3 馬英;左春榮;楊善林;;帶不可用時(shí)間段的兩臺(tái)同類機(jī)加權(quán)完工時(shí)間和調(diào)度[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);2009年06期

4 王海明;劉吉紅;王慶磊;;帶不可用時(shí)間段的不允許等待柔性流水排序問(wèn)題[J];蘭州大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年01期

5 ;[J];;年期

，

本文編號(hào)：1211809