问题三：基于多目标线性规划的分拣中心人员排班.pdfVIP

七、问题三：基于多目标线性规划的分拣中心人员排班

本章将通过构建多目标线性规划模型对物流网络各分拣中心进行未来30天的工作

人员排班。首先，使用问题2中的模型预测结果，得到各分拣中心未来30天每天及每

小时的预期货量。其次，通过确定目标函数和约束条件构建多目标线性规划模型。然

后求解得出未来30天各分拣中心每个班次的出勤人数。

7.1多目标线性规划模型

人工成本是公司管理者最关心的因素之一。由于人工成本在仓库分拣作业的成本

占比最大，且目前的排班方法造成了大量人工成本的浪费，管理者期望优化排班结果

来减少人工成本，从而贡献企业利润。在单位时间人工成本不变的情况下，降低人工

成本，意味着安排更少的作业人员生产。

为此，本文在各分拣中心货量处理完成的前提下，以安排的操作员工数量最少，

以及在一个排班周期内员工与员工之间总工作量要平衡，即最大的总工作量与最小的

总工作量之差最小作为决策变量构建目标函数如下：

I306306

min[h+(maxx−minx)],i=1,2,...,I(1)

1i2ijkijk

i=1ij=1k=1ij=1k=1

h=0

其中：,0表示两个目标权重，表示员工在一个排班周期内不值班；

i

12i

h=1表示员工在一个排班周期内值班，，当h=0时，表示

iii=1,2,...,I;j=1,2,3,...,30i

员工在一个排班周期内没有安排任何班次，意味着该员工其实是不必要的。

i

设计对应的约束条件如下：

（1）所有分拣中心每天共有6个班次：00:00-08:00，05:00-13:00，08:00-16:00，

12:00-20:00，14:00-22:00，16:00-24:00，每个员工每天只能出勤一个班次。

6

xijk=1(2)

k=1

（2）员工分为正式工和临时工，各分拣中心每天最多可选择60名正式工进

iab

行排班，且优先使用正式工。

a+ba,(a=60)(3)

（3）仓库每天的货量处理都要完成，其中正式工的最高小时人效为25包裹/小

a

时，临时工的最高小时人效为20包裹/小时，每班次共有8小时。

b

Wj8(25aj+20b)