越库物流调度问题及其近似与精确算法

• 作者: 宋凯雷 陈峰
• 来源期刊: 工业工程与管理
• 学科: 经济
• 关键词: 越库 分枝定界法 近似算法 准时制物流
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 理论、方法与应用
• 页码范围: 53-58
• 页数: 6页
• 分类号: F4
• 字数: 5298字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5429.2006.06.011

摘要

在提出问题基础上,建立了基于在制品优化目标的调度模型;根据模型的不同调度特征,给出问题求解的启发式近似算法,并对算法的计算复杂性进行分析,提出问题精确求解的分枝定界算法;通过数值实验验证所给出算法的有效性.表明:分枝定界算法可以有效求解多达40个货物品种的准时制配送问题;启发式算法也具有较高的计算精度,为实际越库物流管理奠定算法基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈峰	上海交通大学工业工程与管理系	140	903	17.0	23.0
2	宋凯雷	上海交通大学工业工程与管理系	2	64	2.0	2.0