带批运输的两台同型机排序问题的改进算法

• 作者: 刘朝晖 汪磊扬
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 排序 批运输 近似算法
• 年，卷（期）: 2013,（1）
• 页码范围: 38-43
• 页数: 6页
• 分类号: O223
• 字数: 2953字
• 语种: 中文

摘要

研究带批运输的两台同型机排序问题.在该问题中,工件在两台同型机上加工,完工的工件由一辆容量为z的车运输到客户.这里假设工件有不同的物理大小,目标是求一个时间表使得所有工件送达客户且车回到机器所在位置的时间最小,给出了一个(14/9+ε)-近似算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪磊扬	华东理工大学数学系	3	5	1.0	2.0
2	刘朝晖	华东理工大学数学系	12	22	3.0	3.0