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

萬(wàn)國(guó)華上海交通大學(xué)2018年12月