1.4 研究方法

本書主要研究在按訂單生產(chǎn)的制造企業(yè)中，考慮單機器生產(chǎn)與有容積限制的車輛運輸協(xié)同調(diào)度問題。根據(jù)企業(yè)實際要求，提出優(yōu)化的生產(chǎn)方案和運輸方案，其包括訂單生產(chǎn)順序、訂單裝載批次與車輛運輸路徑安排等決策。從企業(yè)實際生產(chǎn)與運輸活動特征入手，分別考慮了給定訂單生產(chǎn)順序情況下的生產(chǎn)與運輸協(xié)同調(diào)度的問題與未給定訂單生產(chǎn)順序情況下的生產(chǎn)與運輸協(xié)同調(diào)度的問題，建立了對應(yīng)的數(shù)學(xué)模型，并提出了多種基于時間優(yōu)化的目標函數(shù)。給定訂單生產(chǎn)順序情況下的生產(chǎn)與運輸協(xié)同調(diào)度的問題，因不需決策訂單生產(chǎn)順序，故重點決策車輛路徑，并以最小化所有路徑完成時間之和為目標。未給定訂單生產(chǎn)順序情況下的生產(chǎn)與運輸協(xié)同調(diào)度的問題，分別以最小化最晚訂單交付時間（完工時間）與最小化所有訂單交付時間之和為目標，從不同的角度來優(yōu)化客戶服務(wù)水平。然后，根據(jù)各個問題目標函數(shù)的不同，在總結(jié)國內(nèi)外生產(chǎn)與車輛路徑協(xié)同調(diào)度問題及其啟發(fā)算法和精確算法相關(guān)文獻的基礎(chǔ)上，結(jié)合圖論、數(shù)學(xué)分析等方法，分別設(shè)計相應(yīng)的啟發(fā)式算法求解。研究技術(shù)路線如圖1-2所示。

圖1-2 研究技術(shù)路線