线性退化且有独立安装时间的单机系列批排序

• 作者: 罗成新 陈凤梅
• 来源期刊: 沈阳师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 系列批 排序 安装时间 基本加工时间 单机 线性退化
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 运筹学与控制论
• 页码范围: 165-169
• 页数: 5页
• 分类号: O223
• 字数: 4057字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5862.2016.02.008

摘要

讨论了任务带有基本加工时间和线性退化且每个批都有独立安装时间的单机系列批排序问题.每个任务的基本加工时间都不相同,但是它们都有相同的退化率.任务实际的加工时间可以描述成关于其基加本工时间与开始时间的一次线性函数,即Pi=bi+at,这里bi和a分别为任务Ji的基本加工时间和退化率,t则为任务Ji的开始时间.目标是确定批的个数及批内的任务排序,从而极小化最大完工时间.首先,所有的任务在加工之前先被划分成一系列的批;然后,在单机上分批加工,每批在被加工之前都有一个独立的常数安装时间s;最后,在R-FBLDR算法的基础上进行了修改,得到了极小化最大完工时间的最优算法,该算法的时间复杂性为O(nlogn),其中n为任务个数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗成新	沈阳师范大学数学与系统科学学院	38	45	4.0	5.0
2	陈凤梅	沈阳师范大学数学与系统科学学院	1	0	0.0	0.0