一种特殊的单机双目标分批排序问题

• 作者: 张玉忠 焦峰亮 王磊
• 来源期刊: 洛阳大学学报
• 学科: 数学
• 关键词: 多目标排序 分批排序 动态规划
• 年，卷（期）: lydxxbb_2007,（4）
• 页码范围: 29-32
• 页数: 4页
• 分类号: O223

摘要

考虑目标函数为Cmax和∑ωjCj的单机上批容量无限制的两类双目标分批排序模型：约束模型和线性加权模型．这里通过动态规划的递推算法分别给出了相应问题的多项式时间算法，并分析了算法的时间复杂性．最后指出在本文约束模型解决前提之下，问题相应的主次指标模型也可相应解决．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉忠	曲阜师范大学运筹与管理学院	115	657	14.0	21.0
2	王磊	曲阜师范大学运筹与管理学院	50	161	7.0	11.0
3	焦峰亮	曲阜师范大学运筹与管理学院	2	2	1.0	1.0