加工时间依赖工件位置的单机成组排序问题

• 作者: 王艳芳
• 来源期刊: 沈阳航空工业学院学报
• 学科: 数学
• 关键词: 排序 单机 成组 加工位置
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 基础科学
• 页码范围: 88-89
• 页数: 2页
• 分类号: O22
• 字数: 977字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-1248.2006.03.028

摘要

排序问题是一类重要的组合优化问题,现代排序问题突破了经典排序问题的种种假设,有着越来越广阔的应用前景.对加工时间依赖于工件位置的单机成组排序问题进行了研究,讨论了成组技术中,要求同一组内工件必须连续加工,加工时间的函数变量是工件所在的加工位置,目标函数分别为极小化最大完工时间与总完工时间.分别给出其多项式时间的最优算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王艳芳	沈阳师范大学数学与系统科学学院	1	0	0.0	0.0