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

摘要：

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

关键词：系列批、排序、安装时间、基本加工时间、单机、线性退化

所属期刊栏目：34

分类号：O223(运筹学)

资助基金：国家自然科学基金资助项目11171050

在线出版日期：2016-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：165-169