...3年的《现代排序论》[34卜‘书中提到:排序理论的研究可分为经典排序(classical scheduling)和现代排序(modern scheduling).在经典排序中,一般假设一个实例(instance)的所有信息,包括工件的个数、到达时间、加工时间、运输时间等在排序开始之前都是...
基于18个网页-相关网页
这些现代排序问题比经典排序问题更为复杂,绝大多数都是NP-难问题。
The modern scheduling problems are more complex than classical scheduling problems, most of which are NP-hard problems.
本文将以上两种现代排序模型结合起来,讨论了加工时间可控的分批排序问题。
In this paper, we combine above two kinds of the modern sorts, discuss the batch scheduling with controllable processing times problem.
排序问题是一类重要的组合优化问题,现代排序问题突破了经典排序问题的种种假设,有着越来越广阔的应用前景。
Scheduling is an important combinatorial optimization problem. The modern scheduling problems that break through the various assumptions of the classical ones hold out more and more broad prospects.
应用推荐