陈凤梅
- 作品数：2 被引量：0H指数：0
- 供职机构：沈阳师范大学数学与系统科学学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 线性退化且有独立安装时间的单机系列批排序
- 2016年
- 讨论了任务带有基本加工时间和线性退化且每个批都有独立安装时间的单机系列批排序问题。每个任务的基本加工时间都不相同,但是它们都有相同的退化率。任务实际的加工时间可以描述成关于其基加本工时间与开始时间的一次线性函数,即Pi=bi+at,这里bi和a分别为任务Ji的基本加工时间和退化率,t则为任务Ji的开始时间。目标是确定批的个数及批内的任务排序,从而极小化最大完工时间。首先,所有的任务在加工之前先被划分成一系列的批;然后,在单机上分批加工,每批在被加工之前都有一个独立的常数安装时间s;最后,在R-FBLDR算法的基础上进行了修改,得到了极小化最大完工时间的最优算法,该算法的时间复杂性为O(nlogn),其中n为任务个数。
- 陈凤梅罗成新
- 关键词：排序单机
- 任务带有退化的单机系列批排序问题
- 在运筹学中排序作为一个非常重要的部分，有十分重要的研究意义。传统的经典排序中加工时间一般是一定的常数。但是在我们的生活中，任务的实际加工时间经常会受基本加工时间、退化效应、开始时间和资源分配等许许多多实际因素的影响。 ...
- 陈凤梅
