使尽量多的工件在其对应交货时间区间内完工的排序问题是NP困难的。
The scheduling Problem that maximize the number of jobs completed in due date window is NP - hard.
完成的工件按照批次进行送货，所有在公共交货期前完工的工件在最优交货期时间一起交付，对批次送货没有量的约束。
Finished jobs are delivered in batches and all the jobs completed before or at the due date are delivered in a batch at the optimal due date. There is no capacity limitation on a batch delivery.
考虑并行批加工机上不同尺寸工件的调度问题；目标是极小化最大完工时间。
The problem of scheduling jobs with non-identical sizes on parallel batching machines is considered; the objective is to minimize the maximum completion time (makespan).
我们所考虑的目标函数由所有工件的加权完工时间之和与对所有工件的实际加工时间偏离额定加工时间的最大不满意程度这两部分组成。
The objective function being considered was the sum of weighted completion times of all jobs plus the maximum dissatisfaction of all jobs processing times that deviated from their specified ones.
在允许机器空闲的条件下，寻找一个工件排序，使得最大提前完工时间最小。
Under the condition of permission the idle insert, a job sequence was determined, which minimize the maximum earliness.
在允许机器空闲的条件下，寻找一个工件排序，使得最大提前完工时间最小。
Under the condition of permission the idle insert, a job sequence was determined, which minimize the maximum earliness.
应用推荐