问题四：多目标线性规划对分拣中心人员排班的优化.pdfVIP

八、问题四：多目标线性规划对分拣中心人员排班的优化

本章将通过改进问题3中的多目标线性规划模型对分拣中心SC60进行未来30天

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

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

模型。然后通过引入罚函数求解得出未来30天分拣中心SC60每个班次的出勤人数。

8.1模型的建立

参考问题3，本文以安排的操作员工数量最少，以及在一个排班周期内员工与员工

之间总工作量要平衡，即最大的总工作量与最小的总工作量之差最小作为决策变量构

建目标函数如下：

I306306

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

1i2ijkijk

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

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

（1）每个员工每天只能出勤一次。

6

xijk=1(2)

k=1

（2）分拣中心SC60每天最多可选择200名正式工进行排班，且优先使用正式工。

a+b=a,(a200)(3)

（3）仓库每天的货量处理正常完成。

W8(25a+20b)(4)

jjj

（4）每名正式工在排班周期内的出勤率不能高于85%。

30h

aj85%(5)