允許缺貨和轉包的受限批量模型的多項式算法
本文選題:批量 切入點:轉包 出處:《系統(tǒng)仿真學報》2008年11期
【摘要】:有效組織帶轉包的采購計劃對企業(yè)提高競爭力和參與全球產業(yè)分工有重要意義。研究了一個新的非減庫存能力約束下的允許缺貨和轉包的企業(yè)采購計劃模型,提出了一個基于動態(tài)規(guī)劃的多項式算法。引入子計劃概念,將問題歸結為有效計算子計劃;依據最優(yōu)解的性質設計了求解子計劃的多項式算法;再通過動態(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
【參考文獻】
相關期刊論文 前1條
1 王爽心;姜妍;劉雅軒;;考慮變質策略的庫存系統(tǒng)的動態(tài)建模與仿真[J];系統(tǒng)仿真學報;2006年11期
【共引文獻】
相關期刊論文 前2條
1 王建華;黃賢鳳;馬漢武;;JIT生產系統(tǒng)PetriNet建模與仿真研究[J];機械設計與制造;2006年03期
2 肖佩;肖超平;劉詔書;;隨機型原料庫存系統(tǒng)的計算機仿真[J];機械制造;2006年07期
相關博士學位論文 前2條
1 朱九龍;基于供應鏈管理理論的南水北調水量控制與水資源分配模型研究[D];河海大學;2006年
2 戴樹貴;物流系統(tǒng)模型和算法研究[D];華東師范大學;2007年
相關碩士學位論文 前6條
1 袁霄;多周期逆向物流庫存系統(tǒng)中訂購決策方法的研究[D];西南交通大學;2006年
2 李義鋒;隨機需求下供應鏈庫存控制及應用研究[D];浙江大學;2006年
3 姚淑琥;零售業(yè)供應鏈中的采購、庫存和分銷優(yōu)化研究[D];上海交通大學;2007年
4 秦森;倉儲規(guī)劃中的仿真技術研究與應用[D];武漢理工大學;2007年
5 李曉雪;需求不確定條件下供應商管理庫存(VMI)效益的仿真分析[D];暨南大學;2007年
6 周崢;基于EXTEND的電子制造企業(yè)S公司生產預測和庫存仿真優(yōu)化[D];上海交通大學;2008年
【二級參考文獻】
相關期刊論文 前4條
1 黃會然,潘德惠,劉永熙;變質性物品的生產庫存系統(tǒng)的最優(yōu)管理[J];東北大學學報(自然科學版);2000年06期
2 張小洪,黃會然,潘德惠;一類單一變質性物品的擴散型隨機庫存系統(tǒng)的最優(yōu)控制[J];系統(tǒng)工程;2001年03期
3 胡幼華,潘蔭榮,孫強;FIFO存貯隊列管理的隨機庫存系統(tǒng)的仿真模型[J];華東師范大學學報(自然科學版);2003年03期
4 趙斌,石偉,張曉萍,陳昌祥;庫存系統(tǒng)仿真技術及應用[J];物流技術;2003年10期
【相似文獻】
相關期刊論文 前10條
1 黃玲;鐘金宏;倪志偉;楊善林;;允許缺貨和轉包的受限批量模型的多項式算法[J];系統(tǒng)仿真學報;2008年11期
2 鐘金宏;黃玲;李興國;;帶延期交貨和固定成本的庫存受限轉包模型[J];系統(tǒng)管理學報;2010年05期
3 黃沛鈞,劉春雄;單一物品生產能力約束條件下的批量問題[J];系統(tǒng)工程理論與實踐;1993年01期
4 王能民;孫青林;;啟發(fā)式遺傳算法的生產能力約束多產品再制造批量決策[J];工業(yè)工程;2009年01期
5 魯奎;楊昌輝;戴道明;;能力受限批量問題的啟發(fā)式算法與CPLEX仿真優(yōu)化[J];系統(tǒng)仿真學報;2008年23期
6 戴道明;;考慮庫存能力約束的批量問題與定價的聯(lián)合決策[J];系統(tǒng)工程;2010年02期
7 徐麗萍;戴道明;;允許外包和脫銷的變質性產品的能力限制批量模型[J];合肥工業(yè)大學學報(自然科學版);2008年08期
8 田俊峰,楊梅;數(shù)量折扣條件下的動態(tài)訂貨批量優(yōu)化[J];西南交通大學學報;2004年05期
9 戴道明;;市場細分下定價與能力受限批量的聯(lián)合決策[J];系統(tǒng)工程學報;2009年03期
10 李嫦;趙磊;趙曉波;;組裝線生產計劃和庫存策略的優(yōu)化[J];清華大學學報(自然科學版);2010年05期
相關會議論文 前5條
1 謝金星;姜啟源;;短期批量問題的數(shù)學模型新進展[A];1995中國控制與決策學術年會論文集[C];1995年
2 馮德鴻;唐加福;;時變需求訂貨批量問題的啟發(fā)式算法比較分析[A];2002中國控制與決策學術年會論文集[C];2002年
3 徐鑫;周永務;周江濤;;不確定需求情況下訂購批量問題的研究[A];第三屆不確定系統(tǒng)年會論文集[C];2005年
4 蔡洪文;張殿業(yè);;隨機需求條件下的生產—定位—路徑集成問題研究[A];第七屆中國不確定系統(tǒng)年會論文集[C];2009年
5 饒曉;;考慮通貨膨脹與資金時間價值貼現(xiàn)影響的動態(tài)批量問題[A];管理科學與系統(tǒng)科學進展——全國青年管理科學與系統(tǒng)科學論文集(第4卷)[C];1997年
相關博士學位論文 前3條
1 王海英;時變運輸周期影響下的供應鏈系統(tǒng)聯(lián)合批量問題[D];清華大學;2009年
2 王小斌;不確定環(huán)境下的生產庫存優(yōu)化模型[D];天津大學;2007年
3 羅榮武;生產物流中的調度與庫存優(yōu)化問題研究[D];中南大學;2010年
相關碩士學位論文 前10條
1 高偉;組合優(yōu)化在供應鏈管理中的應用[D];曲阜師范大學;2009年
2 孫妮;制造業(yè)APS模型發(fā)展研究[D];對外經濟貿易大學;2007年
3 徐健騰;組合最優(yōu)化在庫存管理中的應用[D];曲阜師范大學;2007年
4 陳林;變質性產品經濟批量模型與算法研究[D];哈爾濱理工大學;2008年
5 王興華;懲罰函數(shù)法的改進算法及應用研究[D];燕山大學;2009年
6 唐金環(huán);基于績效對比標準的三層生產—分銷系統(tǒng)的最優(yōu)批量模型及求解[D];東北大學;2009年
7 燕汝貞;供應鏈管理中庫存控制的優(yōu)化研究[D];曲阜師范大學;2010年
8 徐鑫;基于三類模糊情況下庫存問題的研究[D];合肥工業(yè)大學;2006年
9 曹志剛;分批排序、可拒絕排序及離散可控排序中的若干問題[D];曲阜師范大學;2006年
10 栗叔林;信用支付環(huán)境下產品含隨機缺陷率的零售商庫存決策研究[D];華南理工大學;2011年
,本文編號:1667877
本文鏈接:http://sikaile.net/guanlilunwen/glzh/1667877.html