1) optimal finished time
最优完工时间
2) 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.
讨论任务的加工是不可中断,机器速度相同且机器具有不同开始加工时间的排序问题,目标函数是极小化最大完工时间。
3) makespan
最长完工时间
1.
Hybrid evolutionary algorithm for no-wait flow shops to minimize makespan and total flowtime;
最小化最长完工时间和总完工时间的无等待流水调度混合进化算法(英文)
4) 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;在传统在线排序算法的基础上提出了针对该问题的在线贪婪算法,并分析了该算法的竞争比。
5) total flowtime minimization
总完工时间最小
6) the optimization processing time
最优加工时间
补充资料：时间最优控制
分子式：
CAS号：
性质：也称时间最短控制，在规定的初始和终端条件下，要求找到某种控制作用，使其从给定的初始状态转移到最终的平衡状态，使所用的时间最短，即目标函数是过度过程时间。
CAS号：
性质：也称时间最短控制，在规定的初始和终端条件下，要求找到某种控制作用，使其从给定的初始状态转移到最终的平衡状态，使所用的时间最短，即目标函数是过度过程时间。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条