11、运输工具同步建模与医疗废物收集优化

运输工具同步建模与医疗废物收集优化

在运输和物流领域，运输工具的同步以及医疗废物的收集规划是两个重要的问题。下面将分别介绍运输工具同步建模的数值实验，以及利用 RFID 技术优化传染性医疗废物收集的相关内容。

运输工具同步建模的数值实验

为了评估同步模型在不同问题规模、同步要求和客户时间窗口下的可解性，进行了一系列计算实验。

实验设置

• 实例集生成 ：生成了三组实例，分别为 A、B 和 C。A 组包含 10 个小尺寸实例，每个实例有 10 个节点（1 个仓库和 9 个客户）；B 组包含 10 个中等尺寸实例，每个实例有 15 个节点（1 个仓库和 14 个客户）；C 组包含 10 个大尺寸实例，每个实例有 20 个节点（1 个仓库和 19 个客户）。节点随机分布在 50×50 的区域内，节点间距离和旅行时间采用欧几里得距离。有两辆车辆可用于服务客户，假设每辆车都能访问每个客户。客户的服务时长从区间[1, 2, …, 7]中随机抽取。
• 同步要求 ：对于小、中、大实例，分别从客户集合中随机选择 3、4 和 5 个同步点。设置 δmin_iv1v2 = δmax_iv1v2 = 0 来强制实现 I 型同步，后续会修改设置以测试 II 型同步。
• 求解器 ：使用 ILOG CPLEX 12.2，每个实例的运行时间限制为 1 小时。

实验结果

• 不同客户时间窗口下的实例集 A 测试