一台串行批处理机上的一类有主次指标的排序问题

• 作者: 张玉忠 朱路宁 焦李超
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 串行批 双目标 动态规划 排序
• 年，卷（期）: 2009,（3）
• 页码范围: 1-4
• 页数: 4页
• 分类号: O22
• 字数: 2575字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2009.03.001

摘要

考虑一类带机器安装时间的单机双目标串行分批排序问题.对这样两个问题1, s|s-batch, Bn, Cmaxu|∑Cj和1, s|s-batch, Bn, ∑Cjv|Cmax,通过动态规划给出了多项式时间最优算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	焦李超	曲阜师范大学运筹与管理学院	4	0	0.0	0.0
2	朱路宁	曲阜师范大学运筹与管理学院	5	1	1.0	1.0
3	张玉忠	曲阜师范大学运筹与管理学院	115	657	14.0	21.0