1) maximum earliness
最大提前完工时间
1.
Under the condition of permission the idle insert,a job sequence was determined,which minimize the maximum earliness.
在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小。
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) maximum expected completion time
最大期望完工时间
4) 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) optimal finished time
最优完工时间
6) makespan
最长完工时间
1.
Hybrid evolutionary algorithm for no-wait flow shops to minimize makespan and total flowtime;
最小化最长完工时间和总完工时间的无等待流水调度混合进化算法(英文)
补充资料:最大的最大收益值准则
分子式:
CAS号:
性质: 也称最大的最大收益值准则。不确定型决策准则之一。其方法是:首先找出各方案的最大收益值,然后选择这些最大收益值中最大者所在的方案作为最满意方案。这个准则采取乐观主义态度,把方案最大收益值(或最小损失值)的自然状态,作为必然出现的自然状态采看待,从而把不确定型决策问题化为确定性决策问题来处理。选择最大收益值中最大的方案(对损失值来说就是选择最小损失值中最小的方案)作为最满意的方案,即取“最有利中之最有利”方案,所以亦称为“乐观的决策准则”。
CAS号:
性质: 也称最大的最大收益值准则。不确定型决策准则之一。其方法是:首先找出各方案的最大收益值,然后选择这些最大收益值中最大者所在的方案作为最满意方案。这个准则采取乐观主义态度,把方案最大收益值(或最小损失值)的自然状态,作为必然出现的自然状态采看待,从而把不确定型决策问题化为确定性决策问题来处理。选择最大收益值中最大的方案(对损失值来说就是选择最小损失值中最小的方案)作为最满意的方案,即取“最有利中之最有利”方案,所以亦称为“乐观的决策准则”。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条