丛书序言

我知道排序问题是从20世纪50年代出版的一本书名为Operations Research（可能是1957年出版）的书开始的。书中讲到了S. M. Johnson的同顺序两台机器的排序问题并给出了解法。Johnson的这一结果给我留下了深刻的印象。第一，这个问题是从实际生活中来的。第二，这个问题有一定的难度，Johnson给出了完整的解答。第三，这个问题显然包含着许多可能的推广，因此蕴含了广阔的前景。在1960年左右，我在《英国运筹学（季刊）》（当时这是一份带有科普性质的刊物）上看到一篇文章，内容谈到三台机器的排序问题，但只涉及四个工件如何排序。这篇文章虽然很简单，但从中我也受到了一些启发。我写了一篇讲稿，在中国科学院数学与系统科学研究所里做了一次通俗报告。之后我就到安徽参加“四清”工作。不意所里将这份报告打印出来并寄了几份给我。我寄了一份给华罗庚教授。他对这方面的研究表现出很大的支持。这是20世纪60年代前期的事，接下来便开始了“文化大革命”，倏忽十年。20世纪70年代初我从五七干校回京，发现国外在排序问题方面已做了不少工作，并曾在1966年开了一次国际排序问题会议，出版了一本论文集Theory of Scheduling。我与韩继业教授一道共同做了一些工作，也算得上是排序问题在我国的一个开始。想不到在秦裕瑗、林诒勋、唐国春以及许多教授的努力下，随着国际的潮流，排序问题的理论和应用在我国得到了如此蓬勃的发展，真是可喜可贺！

众所周知，在计算机如此普及的今天，一门数学分支的发展必须与生产实际相结合，才称得上走上了健康的道路。一种复杂的工具从设计到生产，一项巨大复杂的工程从开始施工到完工后的处理，无不牵涉排序问题。因此，我认为排序理论的发展是没有止境的。我很少看小说，但近来我对于一本名叫《约翰·克利斯朵夫》的作品很感兴趣。这是罗曼·罗兰写的一本名著，实际上它是以贝多芬为原型的一本传记体小说。这里面提到贝多芬的祖父和父亲都是宫廷乐队指挥，当他的父亲发现他在音乐方面是个天才的时候，便想将他培养成一个优秀的钢琴师，让他到各处去表演，可以名利双收，所以强迫他勤学苦练。但贝多芬非常反感，他认为这样的作品显示不出人的气质。由于贝多芬的如此感受，他才能谱出如《英雄交响曲》和《第九交响曲》等深具人性的伟大诗篇（乐章）。我想数学也是一样。只有在人类生产中体现它的威力的时候，才能显示出数学这门学科的光辉，也才能显示出作为一个数学家的骄傲。

任何一门学科，尤其是一门与生产实际有密切联系的学科，在其发展初期，那些引发它成长的问题往往是相互分离的，甚至是互不相干的。但只要它们继续向前进展，一些问题便会综合趋于统一，处理问题的方法也会发展壮大、深入细致，所谓根深叶茂、蔚然成林。我们的这套丛书现在有数册正在撰写之中，主题纷呈，蔚为壮观。相信在不久以后会有不少新的著作出现，使我们的学科呈现一片欣欣向荣、繁花似锦的局面，则是鄙人所厚望于诸君者矣。

越民义

中国科学院数学与系统科学研究院