问题重述:
A
题
分拣系统优化问题
某电商公司配送中心的工作流程分为统计汇总、转运上架、按订单分拣、核对打包等
步骤。其中,分拣环节操作复杂,耗时较长,其效率是影响配送中心整体性能的关键因素。
首先,系统统计汇总出当天全部待配送订单所包含的所有货品及相应数量。然后,转运工
将这些货品由仓库转运至分拣处,并放置到货架上,等待分拣。上架时,一个货架中仅放
置同一种货品。为简化问题,不考虑货架的容积和载重限制,即每个货架能够放置的货品
件数没有限制。最后,分拣工按任务单依次分拣出每一个订单包含的货品。
例如,某天共有
5
个订单,订单的信息如表
1
(原始数据文件格式见附件
1
格式说明)
所示。
表
1
:订单信息示例
订单编号
所含货品种类及相应数量
D0001
P0001
×
2, P0002
×
1, P0003
×
1, P0004
×
1
D0002
P0003
×
1, P0004
×
1, P0005
×
1, P0006
×
3
D0003
P0001
×
1, P0003
×
1, P0005
×
1, P0007
×
1
D0004
P0002
×
1, P0004
×
1, P0006
×
1, P0008
×
3
D0005
P0001
×
1, P0003
×
2, P0004
×
1, P0007
×
1
系统统计出这
5
个订单共包含
8
种
26
件货品,分别为
4
件
P0001
、
2
件
P0002