线性加工时间单机成组排序问题

• 作者: 赵传立 赵又里
• 来源期刊: 沈阳师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 排序 线性加工时间 单机 成组技术
• 年，卷（期）: 2005,（3）
• 页码范围: 236-239
• 页数: 4页
• 分类号: O223
• 字数: 2087字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5862.2005.03.004

摘要

讨论一类线性加工时间成组排序问题.在这一模型中,工件的加工时间是其开工时间的线性函数,全部工件分成若干组.工件的加工必须满足成组技术限制,同组工件间没有安装时间,各组间有与顺序无关的安装时间.目标函数为极小化最大完工时间.基于对问题的分析,给出了多项式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵传立	沈阳师范大学数学与系统科学学院	68	333	10.0	13.0