從有資源分配的時代開始，人類就開始接觸到調(diào)度問題。從人們在戰(zhàn)爭中對軍隊的調(diào)度到從事農(nóng)耕、娛樂、運(yùn)輸、制作中對人力和物資的分配與調(diào)度，人類很早就感受到了在有限資源條件下完成指定的任務(wù)需要調(diào)度。然而，一個很有意思的現(xiàn)象是，雖然調(diào)度問題在軍事、生活等方面的活動中普遍存在，但是嚴(yán)格地研究這個問題卻是在數(shù)千年之后。提出調(diào)度問題的數(shù)學(xué)模型的出現(xiàn)是很晚的，1954年，S.M.Johnson提出了求解流水車間兩臺機(jī)器下調(diào)度問題最優(yōu)解的法則，這是第一個求解調(diào)度問題的數(shù)學(xué)模型，Ramser于1959年首次提出交通調(diào)度問題。這既不同于歐拉研究哥尼斯堡七橋問題從而導(dǎo)致圖論的創(chuàng)立，又不同于17世紀(jì)人們從研究投骰子賭博現(xiàn)象而提出的概率論。筆者很早就注意到了這一現(xiàn)象，并做了一些調(diào)查研究，但是到目前為止都沒有找到解釋這個現(xiàn)象的文獻(xiàn)�；�于人們目前對各種調(diào)度問題的研究成果，筆者猜想人們數(shù)千年以來都是采用增加資源和人為強(qiáng)制介入的辦法（某種強(qiáng)權(quán)干預(yù)資源分配）來解決現(xiàn)實中的調(diào)度問題，從而誤導(dǎo)人們認(rèn)為“該問題不是數(shù)學(xué)問題”。當(dāng)然，也可能因為這個問題過于復(fù)雜，不顯得“有趣”。
    1999年起，筆者開始攻讀博士學(xué)位，師從國際知名的NP難問題研究專家黃文奇教授。我因此有機(jī)會更加深入地了解了調(diào)度問題，并選擇了作業(yè)車間調(diào)度問題作為我博士論文的研究內(nèi)容。眾所周知，NP難問題是理論計算機(jī)科學(xué)領(lǐng)域的重要研究對象，作業(yè)車間調(diào)度問題不僅是NP難的，還被認(rèn)為是最難的組合最優(yōu)化問題之一。人們已經(jīng)知道，為解決工業(yè)生產(chǎn)、物流、經(jīng)濟(jì)管理和網(wǎng)絡(luò)通信等諸多方面的問題，可以借助于求解作業(yè)車間調(diào)度問題的結(jié)果。所以，高效、快速地求解作業(yè)車間調(diào)度問題，既有重要的理論意義，又有重大的應(yīng)用價值。
    人們?yōu)榱饲蠼庾鳂I(yè)車間調(diào)度問題提出了許多方法。在黃文奇教授的悉心指導(dǎo)下，我認(rèn)真總結(jié)了前人的研究結(jié)論，提出了一套求解該問題的方法并完成我的博士論文。特別要指出的是，用我的方法找到了一個大規(guī)模實例（50個作業(yè)，20臺機(jī)器，1000個工序）到目前為止的最好解。博士畢業(yè)后，我進(jìn)一步鉆研求解這個問題的高效率算法的設(shè)計，提出了擬物擬人方法。擬物擬人方法同原有的方法都不同，雖然這方面的研究剛剛起步，但是可以預(yù)見到它有很好的發(fā)展前景，本書將這個研究的相關(guān)結(jié)果收錄進(jìn)來了。
    ……