配送人員排班問題建模20190325京東商院倉配客中心需要24小時上班

供應(yīng)鏈數(shù)據(jù)分析運輸資源調(diào)配問題建模無錫商業(yè)職業(yè)技術(shù)學(xué)院主講：楊葉勇配送人員排班問題建模整數(shù)規(guī)劃一般模型01配送人員排班問題建模02整數(shù)規(guī)劃問題整數(shù)規(guī)劃，IntegerProgramming，是分配問題、決策問題。整數(shù)規(guī)劃的重要內(nèi)容，指派問題、選地問題、送貨問題是整數(shù)規(guī)劃的典型應(yīng)用。整數(shù)規(guī)劃問題的最優(yōu)解必須是整數(shù)。如人數(shù)、車輛數(shù)、機器臺數(shù)等。整數(shù)規(guī)劃問題一般模型（以人員排班為例）由一個目標(biāo)函數(shù)、一組約束條件組成，目標(biāo)函數(shù)和約束條件是線性函數(shù)。目標(biāo)函數(shù)中：Z為目標(biāo)值，c為價值常量，x為決策變量,為非負(fù)整數(shù)；約束條件中：a為技術(shù)常量。配送人員排班問題建模求解以習(xí)題5.5為例：Step1

建立配送人員排班問題的整數(shù)規(guī)劃模型

（理解）配送人員排班問題建模習(xí)題5.5京東商院倉配客中心需要24小時上班，有ABCDEF6個時段，每個時段所需員工數(shù)見下表，每位員工要連續(xù)上2個時段，即8小時，請問該中心每天至少配備多少名員工才能滿足工作需要？表5.5時間序號ABCDEF時段8-1212-1616-2020-240-44-8所需人數(shù)81210864*所需人數(shù)包含：本時段上班人數(shù)和上時段新上班人數(shù)。*每個時段新上班人數(shù)不重復(fù)，可設(shè)為決策變量。*求解目標(biāo)則為一天上班最少總?cè)藬?shù)，即：各時段新上班人數(shù)和最小。建立步驟:Step1分析確定目標(biāo)函數(shù)，確定決策變量Step2分析確定約束條件配送人員排班問題建模建立整數(shù)規(guī)劃模型配送任務(wù)調(diào)配問題建模Step1建立線性規(guī)劃模型Step1.1分析確定目標(biāo)函數(shù)，確定決策變量*某時間上班人數(shù)包含：本時段新上班人數(shù)和上時段新上班人數(shù)。*每個時段新上班人數(shù)，可設(shè)為一組決策變量列表。*x1

表示從8點開始上班到16點下班的人數(shù)，其它以此類推。*求解目標(biāo)：一天上班最少總?cè)藬?shù)，即：各時段新上班人數(shù)和最小。時間序號ABCDEF時段8-1212-1616-2020-240-44-8所需人數(shù)81210864新上班人數(shù)

x1x2x3x4x5x6

建立整數(shù)規(guī)劃模型

Step2確定約束條件分析6個不同時間段上班人員關(guān)系建立整數(shù)規(guī)劃模型大功告成！

Step1.2確定約束條件目標(biāo)函數(shù)

s