外賣派送員排班方案優(yōu)化模型
發(fā)布時間:2021-08-09 00:14
很多餐飲企業(yè)的外賣派送員排班采用人工方式,不僅費時而且效果差。隨著外賣網(wǎng)絡銷售量的迅猛增長,餐飲企業(yè)外賣派送員的數(shù)量大幅增長,人工排班已不適應業(yè)務的發(fā)展需要,本文對外賣派送員排班問題建立了整數(shù)線性規(guī)劃模型,采用lingo軟件描述和計算,在5秒內得到的優(yōu)化結果遠優(yōu)于人工排班。
【文章來源】:現(xiàn)代商貿工業(yè). 2020,41(19)
【文章頁數(shù)】:2 頁
【文章目錄】:
0 引言
1 問題的描述
2 數(shù)學模型
2.1 模型假設
2.2 參數(shù)及變量
2.3 目標
2.4 約束條件
(1)各時段派送員實際排班人數(shù)大于計劃需求人數(shù):
(2)各時段實際排班人數(shù)等于該時段所有上班派送員的數(shù)量和:
(3)派送員工作總時間等于該派送員各個時段上班時間總和:
(4)派送員的工作時間大于等于1,則該派送員上班,否則該派送員不上班:
(5)全職派送員的工作時長范圍限制:
(6)兼職派送員的工作時長范圍限制:
(7)派送員連續(xù)工作的充分必要條件是派送員w的tn值小于等于1:
(8)若派送員上班,則其tn值等于1,若派送員不上班,則其tn值等于0,故:
(9)派送員w的是否上班是0-1變量:
(10)派送員w在時段h的ltone值是0-1變量:
3 算例
3.1 數(shù)據(jù)
3.2 優(yōu)化結果
3.3 對比分析
4 結論
【參考文獻】:
期刊論文
[1]“巡檢線路的排班”問題解析[J]. 薛毅. 數(shù)學建模及其應用. 2018(01)
本文編號:3330963
【文章來源】:現(xiàn)代商貿工業(yè). 2020,41(19)
【文章頁數(shù)】:2 頁
【文章目錄】:
0 引言
1 問題的描述
2 數(shù)學模型
2.1 模型假設
2.2 參數(shù)及變量
2.3 目標
2.4 約束條件
(1)各時段派送員實際排班人數(shù)大于計劃需求人數(shù):
(2)各時段實際排班人數(shù)等于該時段所有上班派送員的數(shù)量和:
(3)派送員工作總時間等于該派送員各個時段上班時間總和:
(4)派送員的工作時間大于等于1,則該派送員上班,否則該派送員不上班:
(5)全職派送員的工作時長范圍限制:
(6)兼職派送員的工作時長范圍限制:
(7)派送員連續(xù)工作的充分必要條件是派送員w的tn值小于等于1:
(8)若派送員上班,則其tn值等于1,若派送員不上班,則其tn值等于0,故:
(9)派送員w的是否上班是0-1變量:
(10)派送員w在時段h的ltone值是0-1變量:
3 算例
3.1 數(shù)據(jù)
3.2 優(yōu)化結果
3.3 對比分析
4 結論
【參考文獻】:
期刊論文
[1]“巡檢線路的排班”問題解析[J]. 薛毅. 數(shù)學建模及其應用. 2018(01)
本文編號:3330963
本文鏈接:http://sikaile.net/guanlilunwen/jiudianguanli/3330963.html
最近更新
教材專著