带到达时间的加工时间离散可控的单机排序问题1｜rj，dm｜Cmax＋TPC的FPTAS算法

• 作者: 周瑞扬 张玉忠 曹志刚
• 来源期刊: 洛阳大学学报
• 学科: 数学
• 关键词: 离散可控 到达时间 最大完工时间 FPTAS
• 年，卷（期）: 2006,（4）
• 页码范围: 39-42
• 页数: 4页
• 分类号: O223

摘要

考虑工件加工时间离散可控的单机分批排序问题，目标函数是极小化最大完工时间与加工费用之和．对于工件不同时到达的情况，本文给出了FPTAS算法．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉忠	曲阜师范大学运筹与管理学院	115	657	14.0	21.0
2	曹志刚	曲阜师范大学运筹与管理学院	6	43	3.0	6.0
3	周瑞扬	曲阜师范大学运筹与管理学院	8	6	2.0	2.0