本文選題：排序　切入點：轉(zhuǎn)包　出處：《應(yīng)用數(shù)學(xué)學(xué)報》2017年02期

【摘要】：本文研究工件排序與轉(zhuǎn)包相連的決策問題,即工件既可以在一制造商的單機上加工,亦可以轉(zhuǎn)包給承包商加工.制造商需要確定哪些工件由自己加工,哪些工件需要轉(zhuǎn)包,及確定所有工件的排序,以極小化排序目標(biāo)、加工費用與轉(zhuǎn)包費用和.根據(jù)承包商機器數(shù)量,本文研究了兩類模型.對每類模型,證明NP困難性并設(shè)計動態(tài)規(guī)劃算法.
[Abstract]:In this paper, we study the decision problem between job sequencing and subcontracting, that is, the workpiece can be processed on a single machine of a manufacturer or subcontracted to a contractor, and the manufacturer needs to determine which workpieces are processed by themselves and which parts need to be subcontracted. According to the number of contractor machines, two kinds of models are studied in this paper. For each model, the NP difficulty is proved and the dynamic programming algorithm is designed.
【作者單位】： 常州工學(xué)院數(shù)學(xué)系;上海第二工業(yè)大學(xué)管理工程研究所;
【基金】：國家自然科學(xué)基金(71371120)資助項目
【分類號】：O223

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 董洪波;談動態(tài)規(guī)劃原理的應(yīng)用[J];水利天地;1994年04期

2 程吉林，金兆森，沈潔，劉正祥，，陳平;高維動態(tài)規(guī)劃的試驗選優(yōu)方法[J];系統(tǒng)工程理論與實踐;1996年02期

3 程吉林，金兆森，沈潔，劉正祥，陳平;多維動態(tài)規(guī)劃的廣義拉氏方法[J];江蘇農(nóng)學(xué)院學(xué)報;1996年02期

4 王俊,張光宇;多約束動態(tài)規(guī)劃問題求解方法的探討[J];經(jīng)濟(jì)師;2001年09期

5 馬衛(wèi)民,徐青川;局外k-出租車問題及其動態(tài)規(guī)劃求法[J];系統(tǒng)工程學(xué)報;2001年06期

6 王剛;動態(tài)規(guī)劃的應(yīng)用實例[J];云南財貿(mào)學(xué)院學(xué)報;2001年S1期

7 儲錦林;談動態(tài)規(guī)劃階段狀態(tài)的確定問題[J];安徽教育學(xué)院學(xué)報;2003年03期

8 孫晚華;關(guān)于動態(tài)規(guī)劃順序求解法的教學(xué)探討[J];北京交通大學(xué)學(xué)報(社會科學(xué)版);2004年01期

9 羅黨,劉思峰;灰色動態(tài)規(guī)劃研究[J];系統(tǒng)工程理論與實踐;2004年04期

10 段紅玉;李芳菊;;動態(tài)規(guī)劃在程序設(shè)計中的應(yīng)用[J];中國科技信息;2006年07期

相關(guān)會議論文 前7條

1 蔣科林;遲寶山;許云華;刑俊文;;動態(tài)規(guī)劃在裝備計劃生產(chǎn)中的運用[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

2 張釗;裴燕玲;;動態(tài)規(guī)劃的正向遞推方法[A];2005年度山東建筑學(xué)會優(yōu)秀論文集[C];2005年

3 曹平;范萌萌;劉克;陳建州;;衛(wèi)星系統(tǒng)通訊路由問題的動態(tài)規(guī)劃建模[A];第十屆中國不確定系統(tǒng)年會、第十四屆中國青年信息與管理學(xué)者大會論文集[C];2012年

4 胡樂群;吳滄浦;;矢量指標(biāo)動態(tài)規(guī)劃的滿意解方法[A];全國青年管理科學(xué)與系統(tǒng)科學(xué)論文集（第1卷）[C];1991年

5 宋紹劍;李勁芝;林小峰;;基于執(zhí)行依賴啟發(fā)式動態(tài)規(guī)劃的三容水槽液位控制[A];第二十七屆中國控制會議論文集[C];2008年

6 劉永愛;;動態(tài)規(guī)劃在油氣開發(fā)投資決策中的應(yīng)用研究[A];中國企業(yè)運籌學(xué)學(xué)術(shù)交流大會論文集[C];2007年

7 柳德平;;凈水廠優(yōu)化調(diào)度模型的研究[A];全國第十屆企業(yè)信息化與工業(yè)工程學(xué)術(shù)年會論文集[C];2006年

相關(guān)博士學(xué)位論文 前3條

1 連傳強;基于近似動態(tài)規(guī)劃的優(yōu)化控制方法及在自主駕駛車輛中的應(yīng)用[D];國防科學(xué)技術(shù)大學(xué);2016年

2 費蓉;動態(tài)規(guī)劃研究及其在電力市場動態(tài)分區(qū)定價問題中的應(yīng)用[D];西安理工大學(xué);2009年

3 王怡慧;動態(tài)規(guī)劃加速算法和輪廓探測算法[D];復(fù)旦大學(xué);2012年

相關(guān)碩士學(xué)位論文 前9條

1 蒙寧佳;基于近似動態(tài)規(guī)劃的迭代控制研究及應(yīng)用[D];北京化工大學(xué);2016年

2 張宏偉;數(shù)學(xué)建模中的動態(tài)規(guī)劃問題[D];東北師范大學(xué);2008年

3 鄢長偉;一類動態(tài)規(guī)劃問題的約束指標(biāo)的決策方法[D];遼寧工程技術(shù)大學(xué);2012年

4 張晨;基于近似動態(tài)規(guī)劃的隨機車輛路徑問題研究[D];清華大學(xué);2012年

5 王振興;近似動態(tài)規(guī)劃在供應(yīng)鏈生產(chǎn)環(huán)節(jié)風(fēng)險管理中的應(yīng)用研究[D];清華大學(xué);2009年

6 徐鵬;多階段營銷信息動態(tài)發(fā)送建模與分析[D];南京大學(xué);2013年

7 湯善江;面向DAG數(shù)據(jù)依賴型應(yīng)用系統(tǒng)研究與實現(xiàn)[D];天津大學(xué);2010年

8 紀(jì)];多維多目標(biāo)模糊優(yōu)選動態(tài)規(guī)劃及其在資源分配中的應(yīng)用[D];吉林大學(xué);2004年

9 金玉凈;近似動態(tài)規(guī)劃在資源配置中的應(yīng)用研究[D];蘇州大學(xué);2014年

本文編號：1658046