3) makespan
最大完成时间
1.
An ant-colony heuristic algorithm was proposed for the No-Wait Flow Shop problem(NWFS) with makespan criterion.
针对以最大完成时间为目标的无等待流水车间调度问题,提出了一种蚁群算法。
2.
The problem of uniform parallel machine scheduling with unequal release dates was considered so as to minimize makespan.
研究了目标函数是最小最大完成时间的同类机调度问题,其中作业到达时间可能不同。
5) minimum completion time
最小完成时间
1.
Based on genetic algorithm and MCT(minimum completion time) algorithm, a new hybrid genetic algorithm was presented for independent tasks scheduling in heterogeneous computing systems.
针对异构计算系统的独立任务调度问题 ,基于遗传算法和最小完成时间算法MCT(MinimumCompletionTime) ,提出一种新的混合遗传算法 ,它采用遗传算法来进化任务调度的优先队列 ,然后再使用MCT算法把优先队列解码为一个有效的调度 ,与文献中其它算法进行比较表明 ,它不但能产生更好的调度结果 ,而且有很好的收敛速度 。
6) earliest finish time(EFT)
最早完成时间
1.
Most jobs are scheduled to those processes in which the jobs have both minimum execution time(MET) and earliest finish time(EFT).
对于无法实现双匹配的任务,采用最早完成时间最小者优先的策略进行调度。
补充资料：最大的最大收益值准则
分子式：
CAS号：
性质： 也称最大的最大收益值准则。不确定型决策准则之一。其方法是：首先找出各方案的最大收益值，然后选择这些最大收益值中最大者所在的方案作为最满意方案。这个准则采取乐观主义态度，把方案最大收益值(或最小损失值)的自然状态，作为必然出现的自然状态采看待，从而把不确定型决策问题化为确定性决策问题来处理。选择最大收益值中最大的方案(对损失值来说就是选择最小损失值中最小的方案)作为最满意的方案，即取“最有利中之最有利”方案，所以亦称为“乐观的决策准则”。
CAS号：
性质： 也称最大的最大收益值准则。不确定型决策准则之一。其方法是：首先找出各方案的最大收益值，然后选择这些最大收益值中最大者所在的方案作为最满意方案。这个准则采取乐观主义态度，把方案最大收益值(或最小损失值)的自然状态，作为必然出现的自然状态采看待，从而把不确定型决策问题化为确定性决策问题来处理。选择最大收益值中最大的方案(对损失值来说就是选择最小损失值中最小的方案)作为最满意的方案，即取“最有利中之最有利”方案，所以亦称为“乐观的决策准则”。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条