带延期交货和固定成本的库存受限转包模型

• 作者: 李兴国 钟金宏 黄玲
• 来源期刊: 系统管理学报
• 学科: 数学
• 关键词: 批量 转包 延期交货 库存能力 动态规划
• 年，卷（期）: 2010,（5）
• 页码范围: 577-583
• 分类号: O221.3|C931.1
• 字数: 6741字
• 语种: 中文

摘要

研究了库存受限的带延期交货和转包的离散动态批量问题.在该问题中,所有成本函数均为带固定分量的线性函数,每周期的转包量、库存量和延期交货量均受限,目标是以最小的总体成本满足T周期规划时段上的需求.由最优解性质,最优计划可由定义在库存点间的子计划的组合或级联构成,据此将问题归结为如何有效地求解子计划;通过松弛子计划模型中的生产周期约束,将子计划分成2个分别定义在生产周期前后的子问题;并依据最优解性质,开发了求解子问题及处理松弛约束的多项式算法.在此基础上,给出了求解整个规划问题的动态规划迭代公式和算法步骤,算法的整体复杂性为O(T4logT).最后,提供了一个来自奶制品公司的实例演示模型和算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄玲	合肥工业大学管理学院	14	174	7.0	13.0
3	李兴国	合肥工业大学管理学院	93	779	14.0	23.0
7	钟金宏	合肥工业大学管理学院	52	410	11.0	17.0