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

• 作者: HUANG Ling NI Zhi-wei 杨善林 钟金宏
• 来源期刊: 系统仿真学报
• 学科: 数学
• 关键词: 批量 转包 延期交货 库存能力 动态规划
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 仿真建模与仿真算法及数值仿真
• 页码范围: 2800-2805
• 页数: 6页
• 分类号: O221.3|C931.1
• 字数: 7552字
• 语种: 中文

摘要

有效组织带转包的采购计划对企业提高竞争力和参与全球产业分工有重要意义.研究了一个新的非减库存能力约束下的允许缺货和转包的企业采购计划模型,提出了一个基于动态规划的多项式算法.引入子计划概念,将问题归结为有效计算子计划;依据最优解的性质设计了求解子计划的多项式算法;再通过动态规划算法以多项式时间枚举所有可能子计划组合,得到问题的最优解.数值试验显示了该算法的有效性及高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨善林	合肥工业大学管理学院	440	7797	38.0	67.0
2	钟金宏	合肥工业大学管理学院	52	410	11.0	17.0
3	HUANG Ling	合肥工业大学管理学院	1	7	1.0	1.0
4	NI Zhi-wei	合肥工业大学管理学院	1	7	1.0	1.0