排序與調(diào)度問題的目標(biāo)是按時(shí)間合理地安排稀缺資源，最有效地完成給定的任務(wù)。排序與調(diào)度問題有著廣泛、深刻的應(yīng)用背景，在制造業(yè)和服務(wù)業(yè)中均起著重要作用，是各類組織提高運(yùn)營效率、降低成本乃至取得競爭優(yōu)勢的重要手段和有力工具。
雖然排序與調(diào)度論的重要性并不亞于排隊(duì)論和庫存論，但它卻是運(yùn)籌學(xué)的一個(gè)年輕分支。排序與調(diào)度數(shù)學(xué)模型的出現(xiàn)和分析幾乎比電話系統(tǒng)的排隊(duì)分析(Erlang，1909)和庫存論中的經(jīng)濟(jì)批量模型(Harris，1913)晚了四五十年。1954年Johnson發(fā)表在Naval Research Logistics上的論文討論了兩臺(tái)機(jī)器上的流水作業(yè)問題，建立了問題的數(shù)學(xué)模型并給出了模型的求解算法。1956年Jackson把該模型擴(kuò)展到異序作業(yè)情形，Smith研究了多個(gè)單機(jī)排序問題的模型和求解算法。這些研究工作揭開了排序與調(diào)度問題研究的序幕，從此，排序與調(diào)度問題的研究得到飛速發(fā)展和廣泛應(yīng)用，取得了重大的經(jīng)濟(jì)效益和社會(huì)效益。自20世紀(jì)70年代以來，我國也有不少學(xué)者研究了排序與調(diào)度問題。其中，越民義、韓繼業(yè)、唐國春、林詒勛和陳榮秋等學(xué)者在此領(lǐng)域做出了突出貢獻(xiàn)。目前，我國從事排序與調(diào)度問題研究的人員數(shù)量增長迅速，但除了學(xué)術(shù)刊物上的論文和若干介紹文章之外，排序與調(diào)度方面的教材和專著還不夠多。隨著排序與調(diào)度問題研究的飛速發(fā)展，新問題、新模型和新方法不斷涌現(xiàn)，同時(shí)，對排序與調(diào)度問題有興趣的研究人員也越來越多，因此亟須全面、系統(tǒng)地介紹排序與調(diào)度的理論、模型和算法的書籍。
本書的編寫主要取材于Pinedo(2016)、B�baz·ewicz等(2001)、Parker(1995)、Baker和Trietsch(2009)等的教材和專著及學(xué)術(shù)刊物上的相關(guān)文獻(xiàn)，并結(jié)合了編者的教學(xué)和研究實(shí)踐。全書共分8章： 第1章介紹排序與調(diào)度問題的定義、功能和作用，并給出制造和服務(wù)業(yè)中若干排序與調(diào)度問題的實(shí)例； 第2章討論排序與調(diào)度問題的表示及分類，以及分析和求解排序與調(diào)度問題的一般方法； 第3~8章介紹單臺(tái)機(jī)器排序與調(diào)度問題及其高階模型、多臺(tái)平行機(jī)排序與調(diào)度問題、流水作業(yè)、異序作業(yè)和自由作業(yè)排序與調(diào)度問題。
本書在每章最后有一個(gè)小結(jié)與討論，內(nèi)容主要是本章小結(jié)及重要參考文獻(xiàn)，并對相關(guān)問題的研究歷史作簡要的介紹。章后附有大量的參考文獻(xiàn)，在提供排序與調(diào)度問題基礎(chǔ)知識(shí)的同時(shí)，也有利于初學(xué)者了解排序與調(diào)度問題的歷史和發(fā)展，以激發(fā)學(xué)習(xí)和研究的興趣。
本書的編寫得益于唐國春先生的極力推動(dòng)，并得到了排序與調(diào)度叢書編輯委員會(huì)各位同仁的鼎力支持，清華大學(xué)出版社汪操編輯在本書的出版過程中提供了有力的支持和幫助。沒有他們的支持與幫助，很難想象編者可以完成本書的編寫。編者在本書的寫作過程中與Pinedo教授有多次交流，受益匪淺，他的名著Scheduling： Theory, Algorithms and Systems是本書寫作的主要參考書。越民義、韓繼業(yè)和唐國春三位先生在百忙中撥冗審閱了本書，李德彪博士幫助整理了參考文獻(xiàn)。在此，編者對上述各位表示衷心的感謝！
本書的寫作得到國家自然科學(xué)基金(項(xiàng)目號(hào)：71125003和71421002)的資助，特此鳴謝。
由于編者學(xué)術(shù)水平以及寫作時(shí)間的限制，書中一定存在不少缺點(diǎn)和不當(dāng)之處，敬請讀者和同仁批評指正，以便在再版時(shí)修訂。

萬國華上海交通大學(xué)2018年12月