外卖派送员排班方案优化模型

发布时间：2021-08-09 00:14

　　很多餐饮企业的外卖派送员排班采用人工方式,不仅费时而且效果差。随着外卖网络销售量的迅猛增长,餐饮企业外卖派送员的数量大幅增长,人工排班已不适应业务的发展需要,本文对外卖派送员排班问题建立了整数线性规划模型,采用lingo软件描述和计算,在5秒内得到的优化结果远优于人工排班。 

【文章来源】：现代商贸工业. 2020,41(19)

【文章页数】：2 页

【文章目录】：
0 引言
1 问题的描述
2 数学模型
    2.1 模型假设
    2.2 参数及变量
    2.3 目标
    2.4 约束条件
        (1)各时段派送员实际排班人数大于计划需求人数:
        (2)各时段实际排班人数等于该时段所有上班派送员的数量和:
        (3)派送员工作总时间等于该派送员各个时段上班时间总和:
        (4)派送员的工作时间大于等于1,则该派送员上班,否则该派送员不上班:
        (5)全职派送员的工作时长范围限制:
        (6)兼职派送员的工作时长范围限制:
        (7)派送员连续工作的充分必要条件是派送员w的tn值小于等于1:
        (8)若派送员上班,则其tn值等于1,若派送员不上班,则其tn值等于0,故:
        (9)派送员w的是否上班是0-1变量:
        (10)派送员w在时段h的ltone值是0-1变量:
3 算例
    3.1 数据
    3.2 优化结果
    3.3 对比分析
4 结论


【参考文献】：
期刊论文
[1]“巡检线路的排班”问题解析[J]. 薛毅.  数学建模及其应用. 2018(01)



本文编号：3330963