1) hard deadline
最迟完工时间
1.
On-line scheduling of independent jobs with order arrival time and hard deadlines is an extension of traditional on-line scheduling problems.
以现代服务业预定系统中的实际问题为背景,研究了一类具有预约到达时间和最迟完工时间的在线排序问题;论证了两台机器时该问题的在线算法竞争比下界为2;在传统在线排序算法的基础上提出了针对该问题的在线贪婪算法,并分析了该算法的竞争比。
2) latest finishing time
最迟完成时间
3) latest reverse-over time
反转最迟完成时间
4) makespan
最大完工时间
1.
Minimizing makespan on a batching machine with batch arrivals
极小化最大完工时间的批到达同时加工排序问题
2.
For the two machine flowshop scheduling Johnson′s rule yields optimal schedule to minimize makespan.
讨论工件具有简单线性恶化加工时间的FlowShop调度问题·对于两台机器目标函数为极小化最大完工时间的FlowShop调度问题 ,证明了利用Johnson规则可以求得最优调度·对于多台机器的一般FlowShop调度问题 ,如果工件在各机器上的加工时间均相等 ,目标函数为极小化最大完工时间或最大延误的问题可以转化为单机调度问题·如果目标函数为极小化完工时间和 ,则利用SPT规则可以求得最优调度
3.
We discuss the nonpreemptive parallel machine scheduling problem with nonsimultaneous available time,the objective function is to minimize the makespan.
讨论任务的加工是不可中断,机器速度相同且机器具有不同开始加工时间的排序问题,目标函数是极小化最大完工时间。
5) optimal finished time
最优完工时间
6) makespan
最长完工时间
1.
Hybrid evolutionary algorithm for no-wait flow shops to minimize makespan and total flowtime;
最小化最长完工时间和总完工时间的无等待流水调度混合进化算法(英文)
补充资料：最迟显效时间
分子式：
CAS号：
性质：指药物如能出现效应应在最迟显效时间之前显效，超过最迟显效时间后就不会再出现效应。这一数据较难测定，但临床上意义很大，急性中毒的抢救应持续多久与此有关，例如吗啡中毒6～8h未死则预后良好，但巴比妥中毒其最迟显效时间>48h，即使48h未死，仍不能认为已渡过了危险期。
CAS号：
性质：指药物如能出现效应应在最迟显效时间之前显效，超过最迟显效时间后就不会再出现效应。这一数据较难测定，但临床上意义很大，急性中毒的抢救应持续多久与此有关，例如吗啡中毒6～8h未死则预后良好，但巴比妥中毒其最迟显效时间>48h，即使48h未死，仍不能认为已渡过了危险期。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条