在作业加工时间简单线性恶化下,提出作业的非负开始和停止延迟恶化率,构造了满足约束条件的复合作业。
Under the simple linear deteriorating, nonnegative start and stop lag deteriorating rates are introduced so as to combine jobs and construct composite jobs satisfying precedence relations.
讨论了工件加工时间随开工时间线性增加的成组排序问题,考虑的目标函数是总完工时间,在成组技术的限制下,总完工时间问题是多项式时间可解的。
In these two problems, the job processing time is a linear decreasing function of its starting time, the objective is to minimize the total completion time.
讨论了工件具有线性恶化加工时间的调度问题 。
The Flow shop scheduling problem under simple linear deterioration was considered.
应用推荐