一致性条件下带磨损因子的排序问题

• 作者: 刘静 孙世杰
• 来源期刊: 温州师范学院学报
• 学科: 数学
• 关键词: 排序 磨损因子 一致性条件:最优算法
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 数学与信息科学
• 页码范围: 61-65
• 页数: 5页
• 分类号: O223
• 字数: 2888字
• 语种: 中文
• DOI: 10.3875/j.issn.1674-3563.2004.05.016

摘要

考虑下述带磨损因子的排序问题:n个工件需在同台机器上依次加工,工件j,j=1,2,…,n,所需的加工时间同它被开始加工的时间有关,当工件j开始被加工的时间为t时其所需的加工时间为pj=bjt,其中bj可视作与工件j有关的一个磨损因子.要求适当排列这n个工件的加工顺序,使某目标函数值达最小.对最大迟后、最大延误、加权完工时间之和这三个目标函数,文中给出了相应条件下的最优算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙世杰	上海大学数学系	34	114	7.0	9.0
2	刘静	嘉兴学院数学系	27	89	4.0	8.0