2021年数学建模中青杯A题论文、思路、代码！！

目背景：汽车制造冲压、焊接、涂装和总装四大关键工艺。总装过程中物料的配送补充，是本次题目的核心。物料补充工作称为运输，一般由拖车完成。拖车接收到任务指令后，需要进行如下操作：1）取料：前往目标物料的存储位，将物料装载至拖车；2）配送：将物料运送至目标工位和卸载。需要注意的是，在不超过小车容量的情况下，多个任务可以同时进行。

问题 1：某总装车间内有两条并行的流水线，其布局如图1所示，其道路关键节点和工作点见附件1。该车间共有10辆拖车，目前采用承包制，即一个拖车负责若干个工位（称为“承包区”）的配送任务，且承包区互不交叠。请根据上述信息为拖车安排承包区（每个承包区不超过5个工位）。



图1：总装车间分为三个区域，其中I区和II区为装配区，III区为仓库。I区和II区中，蓝色折线为两条相同的流水线，其附近的蓝色圆点为工位和编号。III区中，红色为存储点，其中工位和仓库点编号为一一对应，即k号工位需求的零件储存在k号仓储位。绿色为道路，小车必须遵循道路行进，至目标工位/仓储位最近点（工作点）执行操作。车间的左下角为坐标原点，附件1为道路上若干关键节点和工位/仓储位的工作点坐标。

分析题意：10辆拖车负责2条流水线共48个工位，采用承包制，要求每个承包区不超过5个工位，承包区互不交叠。

思路：此问未要求优化，可以简单进行划分，根据初始划分的不同会影响后续题目的解答。也可以使用各工位彼此间距离进行聚类，可以获得所有的承包区内部工位之间距离最短的承包