加工时间离散可控的分批排序问题

• 作者: 张玉忠 王磊
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 分批排序 离散可控 最大完工时间 总完工时间
• 年，卷（期）: 2008,（3）
• 页码范围: 37-41
• 页数: 5页
• 分类号: O223
• 字数: 3686字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2008.03.009

摘要

分批排序和可控排序是两类重要的现代排序模型,该文中把这两类排序模型相结合,讨论加工时间离散可控的单机分批排序问题:对于所有工件具有相同的可控加工时间和控制费用这一情形,分别考虑机器容量有限及无限两种情况下,分别使最大完工时间和总完工时间加上加工时间可控所需费用的总和为最小作为优化的目标,讨论了这四个问题的最优解的性质,并在此基础上提出了相应的多项式时间最优算法.

作者信息

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