目背景:汽车制造冲压、焊接、涂装和总装四大关键工艺。总装过程中物料的配送补充,是本次题目的核心。物料补充工作称为运输,一般由拖车完成。拖车接收到任务指令后,需要进行如下操作:1)取料:前往目标物料的存储位,将物料装载至拖车;2)配送:将物料运送至目标工位和卸载。需要注意的是,在不超过小车容量的情况下,多个任务可以同时进行。
问题 1:某总装车间内有两条并行的流水线,其布局如图1所示,其道路关键节点和工作点见附件1。该车间共有10辆拖车,目前采用承包制,即一个拖车负责若干个工位(称为“承包区”)的配送任务,且承包区互不交叠。请根据上述信息为拖车安排承包区(每个承包区不超过5个工位)。
图1:总装车间分为三个区域,其中I区和II区为装配区,III区为仓库。I区和II区中,蓝色折线为两条相同的流水线,其附近的蓝色圆点为工位和编号。III区中,红色为存储点,其中工位和仓库点编号为一一对应,即k号工位需求的零件储存在k号仓储位。绿色为道路,小车必须遵循道路行进,至目标工位/仓储位最近点(工作点)执行操作。车间的左下角为坐标原点,附件1为道路上若干关键节点和工位/仓储位的工作点坐标。
分析题意:10辆拖车负责2条流水线共48个工位,采用承包制,要求每个承包区不超过5个工位,承包区互不交叠。
思路:此问未要求优化,可以简单进行划分,根据初始划分的不同会影响后续题目的解答。也可以使用各工位彼此间距离进行聚类,可以获得所有的承包区内部工位之间距离最短的承包
2021年数学建模中青杯A题论文、思路、代码!!
最新推荐文章于 2024-05-23 22:55:04 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)