陈宝星

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

关键词：排班;数学模型;派送员

中图分类号：F25

文献标识码：Adoi：10.19311/j.cnki.1672-3198.2020.19.009

0 引言

不少餐饮企业外卖派送员排班采用人工方式，费时低效。随着外卖在线营业额的快速增长，餐饮企业外卖派送员的数量大幅增长，人工排班方法已经不能适应业务的发展需要。袁新生探讨了员工连续工作5天休息2天及每天所需员工数不同情况下的最少人员排班问题，外卖派送员排班与其不同的是派送员一天的工作时长不定。薛毅探讨了巡检人员排班问题，人员错时上班比固定时间上班更有利于减少人员闲置。论文对外卖派送员排班问题建立数学模型，并用实例验证其优化效果。

1 问题的描述

餐饮企业根据历史外卖订单数量及相关因素预测某日各个时段（小时）的订单量，根据派送员平均每个订单的派送时间，确定各个时段计划的派送员数量需求，外卖派送员的排班方案需要确定各个派送员的上班时间，以满足各个时段的计划需求工时，并使得每天各个时段超计划工时之和最少。

2 数学模型

2.1 模型假设

假定外卖派送业务24小时营业，每小……