允许缺货和转包的受限批量模型的多项式算法

发布时间：2018-03-26 12:19

  本文选题：批量　切入点：转包　出处：《系统仿真学报》2008年11期

【摘要】：有效组织带转包的采购计划对企业提高竞争力和参与全球产业分工有重要意义。研究了一个新的非减库存能力约束下的允许缺货和转包的企业采购计划模型,提出了一个基于动态规划的多项式算法。引入子计划概念,将问题归结为有效计算子计划;依据最优解的性质设计了求解子计划的多项式算法;再通过动态规划算法以多项式时间枚举所有可能子计划组合,得到问题的最优解。数值试验显示了该算法的有效性及高效性。
[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.
【作者单位】： 合肥工业大学管理学院 合肥工业大学管理学院 合肥工业大学管理学院 合肥工业大学管理学院
【基金】：国家自然科学基金资助(70471046)
【分类号】：O221.3;C931.1

【参考文献】

相关期刊论文 前1条

1 王爽心;姜妍;刘雅轩;;考虑变质策略的库存系统的动态建模与仿真[J];系统仿真学报;2006年11期

【共引文献】

相关期刊论文 前2条

1 王建华;黄贤凤;马汉武;;JIT生产系统PetriNet建模与仿真研究[J];机械设计与制造;2006年03期

2 肖佩;肖超平;刘诏书;;随机型原料库存系统的计算机仿真[J];机械制造;2006年07期

相关博士学位论文 前2条

1 朱九龙;基于供应链管理理论的南水北调水量控制与水资源分配模型研究[D];河海大学;2006年

2 戴树贵;物流系统模型和算法研究[D];华东师范大学;2007年

相关硕士学位论文 前6条

1 袁霄;多周期逆向物流库存系统中订购决策方法的研究[D];西南交通大学;2006年

2 李义锋;随机需求下供应链库存控制及应用研究[D];浙江大学;2006年

3 姚淑琥;零售业供应链中的采购、库存和分销优化研究[D];上海交通大学;2007年

4 秦森;仓储规划中的仿真技术研究与应用[D];武汉理工大学;2007年

5 李晓雪;需求不确定条件下供应商管理库存（VMI）效益的仿真分析[D];暨南大学;2007年

6 周峥;基于EXTEND的电子制造企业S公司生产预测和库存仿真优化[D];上海交通大学;2008年

【二级参考文献】

相关期刊论文 前4条

1 黄会然,潘德惠,刘永熙;变质性物品的生产库存系统的最优管理[J];东北大学学报(自然科学版);2000年06期

2 张小洪,黄会然,潘德惠;一类单一变质性物品的扩散型随机库存系统的最优控制[J];系统工程;2001年03期

3 胡幼华,潘荫荣,孙强;FIFO存贮队列管理的随机库存系统的仿真模型[J];华东师范大学学报(自然科学版);2003年03期

4 赵斌,石伟,张晓萍,陈昌祥;库存系统仿真技术及应用[J];物流技术;2003年10期

【相似文献】

相关期刊论文 前10条

1 黄玲;钟金宏;倪志伟;杨善林;;允许缺货和转包的受限批量模型的多项式算法[J];系统仿真学报;2008年11期

2 钟金宏;黄玲;李兴国;;带延期交货和固定成本的库存受限转包模型[J];系统管理学报;2010年05期

3 黄沛钧,刘春雄;单一物品生产能力约束条件下的批量问题[J];系统工程理论与实践;1993年01期

4 王能民;孙青林;;启发式遗传算法的生产能力约束多产品再制造批量决策[J];工业工程;2009年01期

5 鲁奎;杨昌辉;戴道明;;能力受限批量问题的启发式算法与CPLEX仿真优化[J];系统仿真学报;2008年23期

6 戴道明;;考虑库存能力约束的批量问题与定价的联合决策[J];系统工程;2010年02期

7 徐丽萍;戴道明;;允许外包和脱销的变质性产品的能力限制批量模型[J];合肥工业大学学报(自然科学版);2008年08期

8 田俊峰,杨梅;数量折扣条件下的动态订货批量优化[J];西南交通大学学报;2004年05期

9 戴道明;;市场细分下定价与能力受限批量的联合决策[J];系统工程学报;2009年03期

10 李嫦;赵磊;赵晓波;;组装线生产计划和库存策略的优化[J];清华大学学报(自然科学版);2010年05期

相关会议论文 前5条

1 谢金星;姜启源;;短期批量问题的数学模型新进展[A];1995中国控制与决策学术年会论文集[C];1995年

2 冯德鸿;唐加福;;时变需求订货批量问题的启发式算法比较分析[A];2002中国控制与决策学术年会论文集[C];2002年

3 徐鑫;周永务;周江涛;;不确定需求情况下订购批量问题的研究[A];第三届不确定系统年会论文集[C];2005年

4 蔡洪文;张殿业;;随机需求条件下的生产—定位—路径集成问题研究[A];第七届中国不确定系统年会论文集[C];2009年

5 饶晓;;考虑通货膨胀与资金时间价值贴现影响的动态批量问题[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集（第4卷）[C];1997年

相关博士学位论文 前3条

1 王海英;时变运输周期影响下的供应链系统联合批量问题[D];清华大学;2009年

2 王小斌;不确定环境下的生产库存优化模型[D];天津大学;2007年

3 罗荣武;生产物流中的调度与库存优化问题研究[D];中南大学;2010年

相关硕士学位论文 前10条

1 高伟;组合优化在供应链管理中的应用[D];曲阜师范大学;2009年

2 孙妮;制造业APS模型发展研究[D];对外经济贸易大学;2007年

3 徐健腾;组合最优化在库存管理中的应用[D];曲阜师范大学;2007年

4 陈林;变质性产品经济批量模型与算法研究[D];哈尔滨理工大学;2008年

5 王兴华;惩罚函数法的改进算法及应用研究[D];燕山大学;2009年

6 唐金环;基于绩效对比标准的三层生产—分销系统的最优批量模型及求解[D];东北大学;2009年

7 燕汝贞;供应链管理中库存控制的优化研究[D];曲阜师范大学;2010年

8 徐鑫;基于三类模糊情况下库存问题的研究[D];合肥工业大学;2006年

9 曹志刚;分批排序、可拒绝排序及离散可控排序中的若干问题[D];曲阜师范大学;2006年

10 栗叔林;信用支付环境下产品含随机缺陷率的零售商库存决策研究[D];华南理工大学;2011年

，

本文编号：1667877