论文标题
调度元素
Elements of Scheduling
论文作者
论文摘要
1976年冬天，亚历山大·林诺伊·坎（Alexander Rinnooy Kan）和扬·卡雷尔·伦斯特（Jan Karel Lenstra）在阿姆斯特丹大学（University of Amsterdam）捍卫了他们的博士学位论文。吉恩·劳勒（Gene Lawler）在他们的委员会中。将这些论文变成安排教科书是一个自然的想法。他们着手与罗恩·格雷厄姆（Ron Graham，1979）进行了调查，但该书的进步受到该领域提供的许多研究机会的阻碍。大卫·施莫伊斯（David Shmoys）在1980年代中期加入了该团队后，起草了几章，并重写了调查（1993年）。吉恩于1994年去世。但是，到本世纪之交，该项目失去了动力，而有限的融合却超出了我们的范围。 多年来，教室已使用了几章。我们继续收到同事的请求，这些要求在高级本科或早期研究生级别的日程安排要素中寻找文本。该文档是对当前存在的内容的汇编。我们已经在某些地方进行了边际努力来修补它，但实际上是很久以前写的。我们确实试图将大多数引文包括在书目中。
In the winter of 1976, Alexander Rinnooy Kan and Jan Karel Lenstra defended their PhD theses at the University of Amsterdam. Gene Lawler was on their committees. It was a natural idea to turn the theses into a textbook on scheduling. They set out to compile a survey with Ron Graham (1979), but progress on the book was hampered by the many research opportunities offered by the field. After David Shmoys joined the team in the mid 1980's, several chapters were drafted, and the survey was rewritten (1993). Gene passed away in 1994. Colleagues were asked to contribute chapters or to complete existing drafts. However, by the turn of the century the project was losing its momentum, and finite convergence to completion fell beyond our reach. Over the years, several chapters have been used in the classroom. We continue to receive requests from colleagues who look for a text on the elements of scheduling at an advanced undergraduate or early graduate level. This document is a compilation of what currently exists. We have made a marginal effort in patching it up at some places but is essentially what was written long ago. We did make an attempt to include most of the citations in the bibliography.
