1) makespan
最长完工时间
1.
Hybrid evolutionary algorithm for no-wait flow shops to minimize makespan and total flowtime;
最小化最长完工时间和总完工时间的无等待流水调度混合进化算法(英文)
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) optimal finished time
最优完工时间
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) make span
最长加工时间
1.
An optimal manufacturing schedule is proposed for a workpiece with geometric distributed manufacturing times in a two-stage flow shop including static random flow shop and dynamic flow shop, which minimizes the expectation of make span.
为了解决使最长加工时间的数学期望最小、工件的加工时间服从几何分布的两阶段流水车间随机调度问题,采用理论分析的方法,分别研究了两阶段静态随机流水车间和动态随机流水车间工件的最优加工顺序。
补充资料：长时间曝光
长时间曝光(Long time exposure)，从彩色胶片的倒易律失效特性来看，指比1/30秒还要慢的慢快门。通常数秒或数十秒的曝光。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条