排序問(wèn)題是一類(lèi)重要的組合最優(yōu)化問(wèn)題，是運(yùn)籌學(xué)研究的一個(gè)非�；钴S的分支，廣泛地應(yīng)用于管理科學(xué)、計(jì)算機(jī)科學(xué)、工程技術(shù)、制造業(yè)、運(yùn)輸業(yè)、分派銷(xiāo)售和其他服務(wù)行業(yè)。它研究如何在有限的資源限制和約束下對(duì)于給定的一些“工件”或“活動(dòng)”從時(shí)間上和順序上進(jìn)行合理的安排和分配，以使某目標(biāo)（如生產(chǎn)效率、資源利用率和合格率等）達(dá)到或接近最優(yōu)。
動(dòng)態(tài)規(guī)劃是運(yùn)籌學(xué)的一個(gè)重要分支。動(dòng)態(tài)規(guī)劃方法是研究多階段決策過(guò)程最優(yōu)化的一種數(shù)學(xué)方法，通過(guò)把多階段過(guò)程劃分為一系列相互聯(lián)系的單階段過(guò)程，再逐個(gè)階段求解，從而使整個(gè)過(guò)程達(dá)到目標(biāo)最優(yōu)。動(dòng)態(tài)規(guī)劃方法在工程技術(shù)、經(jīng)濟(jì)管理、工業(yè)生產(chǎn)和軍事等方面都有著廣泛的應(yīng)用。動(dòng)態(tài)規(guī)劃方法沒(méi)有統(tǒng)一的標(biāo)準(zhǔn)模型，沒(méi)有統(tǒng)一的處理格式。它必須依據(jù)問(wèn)題本身的特性，利用靈活的數(shù)學(xué)技巧來(lái)處理。在排序與調(diào)度領(lǐng)域中，存在大量NP難的多階段決策問(wèn)題，用動(dòng)態(tài)規(guī)劃方法求得精確最優(yōu)解是非常有效的方法之一。
現(xiàn)有討論排序問(wèn)題的書(shū)籍中，絕大多數(shù)是從問(wèn)題的模型角度進(jìn)行分類(lèi)研究，很少?gòu)慕鉀Q問(wèn)題的方法角度展開(kāi)討論。本書(shū)系統(tǒng)地介紹了排序理論和動(dòng)態(tài)規(guī)劃理論方面的研究成果，討論動(dòng)態(tài)規(guī)劃方法在解決排序與調(diào)度問(wèn)題中的應(yīng)用。從眾多用動(dòng)態(tài)規(guī)劃方法求解的排序問(wèn)題中選取有代表性的部分問(wèn)題，進(jìn)行總結(jié)和分析。讀者通過(guò)本書(shū)可以對(duì)動(dòng)態(tài)規(guī)劃在排序問(wèn)題中的應(yīng)用有全面的了解和認(rèn)識(shí)。
本書(shū)共分7章。第1章介紹動(dòng)態(tài)規(guī)劃的基礎(chǔ)知識(shí)；第2章介紹排序問(wèn)題的基本理論；第3章討論經(jīng)典的單機(jī)排序問(wèn)題的動(dòng)態(tài)規(guī)劃求解方法；第4章研究若干新型排序問(wèn)題的動(dòng)態(tài)規(guī)劃解法，其中包括分批排序問(wèn)題、成組加工排序問(wèn)題、可控排序問(wèn)題以及可拒絕排序問(wèn)題；第5章討論如何用動(dòng)態(tài)規(guī)劃方法解決供應(yīng)鏈排序問(wèn)題；第6章研究雙代理排序問(wèn)題的動(dòng)態(tài)規(guī)劃解法；第7章討論利用動(dòng)態(tài)規(guī)劃算法設(shè)計(jì)完全多項(xiàng)式時(shí)間近似方案（FPTAS）的應(yīng)用成果。其中第1章、第5章由沈陽(yáng)師范大學(xué)柏孟卓撰寫(xiě)，第6章、第7章由重慶師范大學(xué)張新功撰寫(xiě)，第2章至第4章由柏孟卓、張新功共同撰寫(xiě)。
本書(shū)內(nèi)容既包含了用動(dòng)態(tài)規(guī)劃方法求解排序問(wèn)題的經(jīng)典研究成果，也包含了作者多年來(lái)研究工作積累的成果。本書(shū)從最初的構(gòu)想到最終的成稿，一直得到唐國(guó)春教授的大力推動(dòng)與悉心指導(dǎo)。此外，我們還得到了清華大學(xué)出版社編輯的細(xì)心幫助。在此向唐國(guó)春教授和清華大學(xué)出版社表示深深的感謝！
本書(shū)可以作為運(yùn)籌與管理、計(jì)算機(jī)和自動(dòng)化等相關(guān)學(xué)科的教師和學(xué)生的參考書(shū)。由于作者時(shí)間有限，書(shū)中或會(huì)有不妥之處，懇請(qǐng)讀者批評(píng)指正！
書(shū)單推薦
