24年MathorCup大数据银奖作品-背景材料.pdfVIP

物流网络分拣中心货量预测及人员排班的优化研究

摘要

本文针对物流网络分拣中心的货量预测及人员排班问题，采用多维泰勒网的时间

序列预测模型、0-1背包预测模型、遗传算法和多目标线性规划等方法，借助MATLAB、

Lingo和STATA等软件预测了57个分拣中心未来30天每天及每小时的货量，同时根据

得到的预期货量对各分拣中心未来30天每个班次的出勤人数进行了编排，并以SC60

为例，计算了未来30天每名正式工及临时工的班次出勤计划，并阐明了相关算法的原

理和数据结果可视化处理。

针对问题一，基于分拣中心货量预测问题，首先提取附件1、2数据，通过对原始

数据集进行描述性统计，探索类别型特征、数值型特征及其缺失值，其次根据不同的

情况采用统计图分析、特殊插值等方法处理，对异常数据值进行替补处理，得到最终

的采样数据。然后根据各分拣中心货量的特点构建多维泰勒网的时间序列预测模型，

并对物流网络各分拣中心未来30天每天及每小时的货量进行预测，预测结果见表3。

针对问题二，在问题1研究的基础上，考虑附件3、4未来30天各分拣中心之间运

输线路的变化。首先，建立0-1背包预测模型对过去90天各分拣中心之间的各运输线

路平均货量进行了整理。其次，根据已知条件设置相应参数并应用遗传算法。然后借

助MATLAB求解得到各分拣中心未来30天每天及每小时的预测货量见表5。

针对问题三，基于问题2计算得到的各分拣中心预期货量为基础，在考虑安排的操

作员工数量最少，以及在一个排班周期内员工与员工之间总工作量平衡的情况下，即

最大的总工作量与最小的总工作量之差最小作为决策变量构建目标函数，并根据已知

条件确定约束条件构建多目标线性规划模型。然后通过lingo求解得出未来30天各分拣

中心每个班次的出勤人数见表6。

针对问题四，通过改进问题3中的多目标线性规划模型对分拣中心SC60进行未来

30天的工作人员排班。首先，继续使用问题2中的模型预测结果，得到分拣中心SC60

未来30天每天及每小时的预期货量。其次，在问题3构建模型的基础上，通过引入罚

函数，扩大最优解搜索范围，并添加设定的软约束条件个数之和最少为决策变量构建

新的目标函数。然后以每名正式工在排班周期内的出勤率不能高于85%、且每名正式

工连续出勤天数不超过7天设置软约束条件，同时根据SC60最多可选正式工200名调

整约束条件。最后通过Lingo求解得出分拣中心SC60的2023/12/1排班方案见表7，未

来30天SC60分拣中心的排班优化方案见表8。

关键词：货量预测；时间序列预测；0-1背包；遗传算法；多目标线性规划

目录

一、问题重述1

1.1问题背景1

1.2题目已知信息1

1.3需解决的问题1

二、问题分析2

三、模型假设3

四、符号说明3

五、问题一：基于多维泰勒网的时间序列预测模型错误!未定义书签。

5.1数据预处理错误!未定义书签。

5.1.1附件数据集介绍错误!未定义书签。

5.1.2分拣中心货量趋势分析错误!未定义书签。

5.2模型的建立与求解错误!未定义书签。

5.2.1基于多维泰勒网的时间序列预测模型构建错误!未定义书签。

5.2.2多维泰勒网模型的参数估计错误!未定义书签。

5.3预测结果分析错误!未定义书签。

六、问题二：基于遗传算法的分拣中心货量预测错误!未定义书签。

6.1基于0-1背包的各分拣中心货量预测模型错误!未定义书签。

6.2遗传算法的改进应用错误!未定义书签。

6.3模型求解及结果分析错误!未定义书签。

七、问题三：基于多目标线性规划的分拣中心人员排班错误!未定义书签。

7.1多目标线性规划模型错误!未定义书签。

7.2模型求解错误!未定义书签。

7.3结果分析错误!未定义书签。

八、问题四：多目标线性规划对分拣中心人员排班的优化错误!未定义书签。

8.1模型的建立错误!未定义书签。