排序问题的简短历史和国外发展动态

被引：56

作者：

孙世杰

机构：

[1] 上海科技大学数学系

来源：

运筹学杂志 | 1991年 / 01期

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

<正> 1.引言排序是在时间上对资源作一安排以完成若干项任务。这里的资源可代表机器、设备、计算机等,而任务可代表工件、产品、计算机要算的程序等。经过几十年的发展,排序理论与算法已是组合最优化中的一个重要分支。对它的分类,目前国际上通用的方法之一为三参数分类法

引用

收藏

页码：22 / 38

页数：17

相关论文

共 3 条

[1]

A new branch and bound algorithm for minimizing the weighted number of tardy jobs[J] Guochun Tang Annals of Operations Research 1990,

[2]

A dual algorithm for the one-machine scheduling problem[J] Marshall L. Fisher Mathematical Programming 1976,

[3]

Optimal scheduling for two-processor systems[J] E. G. Coffman;R. L. Graham Acta Informatica 1972,