现代排序论的内容、方法和意义
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O223

基金项目:

上海第二工业大学校级科研项目(No.EGD24DS19)


The Content, Methods and Significance of Modern Scheduling Theory
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    排序论又被称为时间表理论,是运筹学中一门极具实用价值的分支学科,具有广泛的应用背景和广阔的发展前景。从理论发展进程来看,可以将排序论分为经典排序论与现代排序论两大类别。经典排序论作为理论基础,模型建立在一系列明确的基本假设之上,包括资源类型为单一或同类、任务参数(例如任务加工时间)具有确定性、优化单一目标函数以及目标函数遵循“随工件完工时间非减”的正则性原则;现代排序论则是相对经典排序而言的一种非经典、新型排序,它的核心特征在于突破了经典排序的上述基本假设,通过放松对加工资源的类型、任务参数的确定性、目标函数单一且正则等方面的约束,着重解决资源约束复杂、任务参数具有不确定性和随机性、目标函数多元等更贴合现实复杂场景的实际问题,拓展了排序论的理论和应用边界。本文通过综述现代排序论的内容,介绍了现代排序论的研究方法及意义。

    Abstract:

    Scheduling theory, also known as timetable theory, is a branch of operational research with significant practical value. It not only has a wide range of application backgrounds but also possesses broad development prospects. From the perspective of the theoretical development process of scheduling theory, it can be divided into two major categories: classical scheduling theory and modern scheduling theory. Classical scheduling theory serves as the theoretical foundation, with models established on a series of clear basic assumptions, including a single or homogeneous type of resource, deterministic task parameters (such as task processing time), optimization of a single objective function, and the regularity principle that the objective function is non-decreasing with the completion time of the job. Modern scheduling theory, in contrast to classical scheduling theory, is a non-classical and novel type of scheduling theory. Its core feature lies in breaking through the above basic assumptions of classical scheduling theory. By relaxing constraints on the type of processing resources, the determinism of task parameters, the singularity and regularity of the objective function, it focuses on solving practical problems that are more in line with complex real-world scenarios, such as complex resource constraints, uncertain and random task parameters, and multiple objective functions. This paper reviews the content of modern scheduling theory, introduces its research methods and significance.

    参考文献
    相似文献
    引证文献
引用本文

刘丽丽,唐国春.现代排序论的内容、方法和意义[J].重庆师范大学学报自然科学版,2026,43(2):1-8

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-06-11
  • 出版日期:
文章二维码