本文選題：批量　切入點：轉(zhuǎn)包　出處：《系統(tǒng)仿真學報》2008年11期

【摘要】：有效組織帶轉(zhuǎn)包的采購計劃對企業(yè)提高競爭力和參與全球產(chǎn)業(yè)分工有重要意義。研究了一個新的非減庫存能力約束下的允許缺貨和轉(zhuǎn)包的企業(yè)采購計劃模型,提出了一個基于動態(tài)規(guī)劃的多項式算法。引入子計劃概念,將問題歸結(jié)為有效計算子計劃;依據(jù)最優(yōu)解的性質(zhì)設計了求解子計劃的多項式算法;再通過動態(tài)規(guī)劃算法以多項式時間枚舉所有可能子計劃組合,得到問題的最優(yōu)解。數(shù)值試驗顯示了該算法的有效性及高效性。
[Abstract]:It is of great significance for enterprises to improve their competitiveness and participate in the global industrial division of labor by effectively organizing procurement plans with subcontracting. In this paper, a polynomial algorithm based on dynamic programming is proposed. The concept of subplan is introduced, and the problem is reduced to an effective computation subplan, and a polynomial algorithm for solving subplan is designed according to the properties of the optimal solution. The optimal solution of the problem is obtained by enumerating all possible subplans in polynomial time by dynamic programming algorithm. The numerical results show that the algorithm is effective and efficient.
【作者單位】： 合肥工業(yè)大學管理學院 合肥工業(yè)大學管理學院 合肥工業(yè)大學管理學院 合肥工業(yè)大學管理學院
【基金】：國家自然科學基金資助(70471046)
【分類號】：O221.3;C931.1

【參考文獻】

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

1 王爽心;姜妍;劉雅軒;;考慮變質(zhì)策略的庫存系統(tǒng)的動態(tài)建模與仿真[J];系統(tǒng)仿真學報;2006年11期

【共引文獻】

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

1 王建華;黃賢鳳;馬漢武;;JIT生產(chǎn)系統(tǒng)PetriNet建模與仿真研究[J];機械設計與制造;2006年03期

2 肖佩;肖超平;劉詔書;;隨機型原料庫存系統(tǒng)的計算機仿真[J];機械制造;2006年07期

相關(guān)博士學位論文 前2條

1 朱九龍;基于供應鏈管理理論的南水北調(diào)水量控制與水資源分配模型研究[D];河海大學;2006年

2 戴樹貴;物流系統(tǒng)模型和算法研究[D];華東師范大學;2007年

相關(guān)碩士學位論文 前6條

1 袁霄;多周期逆向物流庫存系統(tǒng)中訂購決策方法的研究[D];西南交通大學;2006年

2 李義鋒;隨機需求下供應鏈庫存控制及應用研究[D];浙江大學;2006年

3 姚淑琥;零售業(yè)供應鏈中的采購、庫存和分銷優(yōu)化研究[D];上海交通大學;2007年

4 秦森;倉儲規(guī)劃中的仿真技術(shù)研究與應用[D];武漢理工大學;2007年

5 李曉雪;需求不確定條件下供應商管理庫存（VMI）效益的仿真分析[D];暨南大學;2007年

6 周崢;基于EXTEND的電子制造企業(yè)S公司生產(chǎn)預測和庫存仿真優(yōu)化[D];上海交通大學;2008年

【二級參考文獻】

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

1 黃會然,潘德惠,劉永熙;變質(zhì)性物品的生產(chǎn)庫存系統(tǒng)的最優(yōu)管理[J];東北大學學報(自然科學版);2000年06期

2 張小洪,黃會然,潘德惠;一類單一變質(zhì)性物品的擴散型隨機庫存系統(tǒng)的最優(yōu)控制[J];系統(tǒng)工程;2001年03期

3 胡幼華,潘蔭榮,孫強;FIFO存貯隊列管理的隨機庫存系統(tǒng)的仿真模型[J];華東師范大學學報(自然科學版);2003年03期

4 趙斌,石偉,張曉萍,陳昌祥;庫存系統(tǒng)仿真技術(shù)及應用[J];物流技術(shù);2003年10期

【相似文獻】

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

1 黃玲;鐘金宏;倪志偉;楊善林;;允許缺貨和轉(zhuǎn)包的受限批量模型的多項式算法[J];系統(tǒng)仿真學報;2008年11期

2 鐘金宏;黃玲;李興國;;帶延期交貨和固定成本的庫存受限轉(zhuǎn)包模型[J];系統(tǒng)管理學報;2010年05期

3 黃沛鈞,劉春雄;單一物品生產(chǎn)能力約束條件下的批量問題[J];系統(tǒng)工程理論與實踐;1993年01期

4 王能民;孫青林;;啟發(fā)式遺傳算法的生產(chǎn)能力約束多產(chǎn)品再制造批量決策[J];工業(yè)工程;2009年01期

5 魯奎;楊昌輝;戴道明;;能力受限批量問題的啟發(fā)式算法與CPLEX仿真優(yōu)化[J];系統(tǒng)仿真學報;2008年23期

6 戴道明;;考慮庫存能力約束的批量問題與定價的聯(lián)合決策[J];系統(tǒng)工程;2010年02期

7 徐麗萍;戴道明;;允許外包和脫銷的變質(zhì)性產(chǎn)品的能力限制批量模型[J];合肥工業(yè)大學學報(自然科學版);2008年08期

8 田俊峰,楊梅;數(shù)量折扣條件下的動態(tài)訂貨批量優(yōu)化[J];西南交通大學學報;2004年05期

9 戴道明;;市場細分下定價與能力受限批量的聯(lián)合決策[J];系統(tǒng)工程學報;2009年03期

10 李嫦;趙磊;趙曉波;;組裝線生產(chǎn)計劃和庫存策略的優(yōu)化[J];清華大學學報(自然科學版);2010年05期

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

1 謝金星;姜啟源;;短期批量問題的數(shù)學模型新進展[A];1995中國控制與決策學術(shù)年會論文集[C];1995年

2 馮德鴻;唐加福;;時變需求訂貨批量問題的啟發(fā)式算法比較分析[A];2002中國控制與決策學術(shù)年會論文集[C];2002年

3 徐鑫;周永務;周江濤;;不確定需求情況下訂購批量問題的研究[A];第三屆不確定系統(tǒng)年會論文集[C];2005年

4 蔡洪文;張殿業(yè);;隨機需求條件下的生產(chǎn)—定位—路徑集成問題研究[A];第七屆中國不確定系統(tǒng)年會論文集[C];2009年

5 饒曉;;考慮通貨膨脹與資金時間價值貼現(xiàn)影響的動態(tài)批量問題[A];管理科學與系統(tǒng)科學進展——全國青年管理科學與系統(tǒng)科學論文集（第4卷）[C];1997年

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

1 王海英;時變運輸周期影響下的供應鏈系統(tǒng)聯(lián)合批量問題[D];清華大學;2009年

2 王小斌;不確定環(huán)境下的生產(chǎn)庫存優(yōu)化模型[D];天津大學;2007年

3 羅榮武;生產(chǎn)物流中的調(diào)度與庫存優(yōu)化問題研究[D];中南大學;2010年

相關(guān)碩士學位論文 前10條

1 高偉;組合優(yōu)化在供應鏈管理中的應用[D];曲阜師范大學;2009年

2 孫妮;制造業(yè)APS模型發(fā)展研究[D];對外經(jīng)濟貿(mào)易大學;2007年

3 徐健騰;組合最優(yōu)化在庫存管理中的應用[D];曲阜師范大學;2007年

4 陳林;變質(zhì)性產(chǎn)品經(jīng)濟批量模型與算法研究[D];哈爾濱理工大學;2008年

5 王興華;懲罰函數(shù)法的改進算法及應用研究[D];燕山大學;2009年

6 唐金環(huán);基于績效對比標準的三層生產(chǎn)—分銷系統(tǒng)的最優(yōu)批量模型及求解[D];東北大學;2009年

7 燕汝貞;供應鏈管理中庫存控制的優(yōu)化研究[D];曲阜師范大學;2010年

8 徐鑫;基于三類模糊情況下庫存問題的研究[D];合肥工業(yè)大學;2006年

9 曹志剛;分批排序、可拒絕排序及離散可控排序中的若干問題[D];曲阜師范大學;2006年

10 栗叔林;信用支付環(huán)境下產(chǎn)品含隨機缺陷率的零售商庫存決策研究[D];華南理工大學;2011年

，

本文編號：1667877