以总加权完工时间为目标的两台机越库排序的动态规划算法

• 作者: 陈峰 马东彦
• 来源期刊: 上海交通大学学报
• 学科: 经济
• 关键词: 越库 排序 动态规划 物流 配送
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 经济学
• 页码范围: 852-856
• 页数: 5页
• 分类号: F253.4
• 字数: 4418字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-2467.2007.05.040

摘要

提出并研究两台机器环境下的以带权总完工时间为目标函数的越库配送排序问题.越库作业的入库与出库车辆被看作是排序问题中的机器,入库货物与客户需求为具有前序集限制关系的被加工工件.研究了该问题的计算复杂性及其最优解的若干性质,提出求解该问题的逆向动态规划算法,并给出了动态规划算法的数值实验.结果表明,所提出算法至少可以求解25个工件规模的越库配送排序问题.

作者信息

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