基本信息

---

下载

文档摘要

---

第22届电子科技大学校内赛赛题

A题

现有一堆工业矿料，需要用车辆运送到编号为1-6的6个仓库.每个仓库只

能堆放一种矿料，其中编号为1，2，3的仓库堆放粗料，4，5，6号仓库堆放细

料.工厂的每个仓库尺寸稍有差异，大概的尺寸是宽度8-10m，深度12-15m，隔

墙的高度为3m，如图1所示.运送矿料的自卸车有大小两种型号，其中大型号

和小型号的车装载矿料的量分别为25m3和10m3.假设工业矿料足够多，大小

型号的自卸车各1辆，且自卸车是按照倒车的方式将矿料堆入仓库，仓库顶棚足

够高，能保证自卸车正常装卸.每个仓库中装有监控摄像头可实时采集仓库堆料

信息，并上传至管理平台.然后，平台统一指派自卸车到各个仓库堆放矿料.请

各队建立模型，完成以下问题：

1.通常，装卸车卸下的矿料堆放形状是不规则的，且堆放高度不超过3m.

管理平台可以通过监控摄像头实时采集仓库内矿料的堆放情况（如图1所示）.

如何利用采集到的仓库矿料堆放的照片信息，解决以下两个问题：

（1）估计仓库已占空间及剩余空间的大小；

（2）估计仓库矿料堆放所需的车型以及各种车型对应的次数.

2.给出最优的指派方案：合理调度大小自卸车，使得单个仓库尽可能堆放

最大体积的矿料.

3.给出最优的指派方案：合理调度大小自卸车，优先低标号的仓库，使得

当所有的仓库都尽可能堆放满时，所需的总车次数最小.

4.写一个不超过两页的报告，向企业经理介绍你们的方法.

图1仓库形状及矿料堆放示意图