叢書序言

我知道排序問題是從20世紀50年代出版的一本書名為Operations Research（可能是1957年出版）的書開始的。書中講到了Johnson的同順序兩臺機器的排序問題并給出了解法。Johnson的這一結果給了我深刻的印象。第一，這個問題是從實際生活中來的。第二，這個問題有一定的難度，Johnson給出了完整的解答。第三，這個問題顯然包含著許多可能的推廣，因此蘊含了廣闊的前景。在1960年左右，我在《英國運籌學（季刊）》（當時這是一份帶有科普性質的刊物）上看到一篇文章，內容談到三臺機器的排序問題，但只涉及四個工件如何排序。這篇文章雖然很簡單，但從中我也受到一些啟發。我寫了一篇講稿，在中國科學院數學與系統科學研究所里做了一次通俗報告。之后我就到安徽參加“四清”工作。不意所里將這份報告打印出來并寄了幾份給我。我寄了一份給華羅庚教授。他對這方面的研究表現出很大的支持。這是20世紀60年代前期的事，接下來便開始了文化大革命，倏忽十年。20世紀70年代初我從“五七”干校回京，發現國外在排序問題方面已做了不少工作，并曾在1966年開了一次國際排序問題會議，出版了一本論文集Theory of Scheduling。我與韓繼業教授一道共同做了一些工作，也算得上是排序問題在我國的一個開始。想不到在秦裕瑗、林詒勛、唐國春以及許多教授的努力下，隨著國際的潮流，排序問題的理論和應用在我國得到了如此蓬勃的發展，真是可喜可賀！

眾所周知，在計算機如此普及的今天，一門數學分支的發展必須與生產實際相結合，才稱得上走上健康的道路。一種復雜的工具從設計到生產，一項巨大復雜的工程從開始施工到完工后的處理，無不牽扯到排序問題。因此，我認為排序理論的發展是沒有止境的。我很少看小說，但近來我對一本名叫《約翰·克里斯托夫》的作品很感興趣。這是羅曼·羅蘭寫的一本名著，實際上它是以貝多芬為背景的一本傳記體小說。這里面提到貝多芬的祖父和父親都是宮廷樂隊指揮，當他的父親發現他在音樂方面是個天才的時候，便想將他培養成一個優秀的鋼琴師，讓他到各處去表演，可以名利雙收，所以強迫他勤學苦練。但貝多芬非常反感，他認為這樣的作品顯示不出人的氣質。由于貝多芬的如此感受，他才能譜出如《英雄交響樂》《第九交響樂》等深具人性的偉大詩篇（樂章）。我想數學也是一樣。只有在人類生產中體現它的威力的時候，才能顯示出數學這門學科的光輝，也才能顯示出我們作為一個數學家的驕傲。

任何一門學科，尤其是一門與生產實際有密切聯系的學科，在其發展初期，那些引發它成長的問題必然是相互分離的，甚至是互不相干的。但只要它繼續向前發展，一些問題便會綜合趨于統一，處理問題的方法也會發展壯大、深入細致，所謂根深葉茂、蔚然成林。我們的這套叢書現在有數冊正在撰寫之中，主題紛呈，蔚為壯觀。相信在不久以后會有不少新的著作出現，使我們的學科呈現一片欣欣向榮、繁花似錦的局面，則是鄙人所厚望于諸君者矣。

越民義

中國科學院數學與系統科學研究院

2019年4月