TY -的A2 -林,Yi-Kuei盟——丰富,罗伯特PY - 2020 DA - 2020/03/20 TI -反相Multiple-Assisting工具网络问题求解最优SP - 3515709六世- 2020 AB -许多网络问题处理路由的主要工具包括几个平行的辅助工具。这些问题在数控机床、水射流、等离子喷涂和切割机的多刀头路径选择中都可以发现。其他应用包括物流、配送和物料处理，这些都需要一个主要工具和辅助工具。目前还没有研究对由多种工具组成和配备的主要工具进行优化路由，也没有任何研究对向工具集添加额外功能的影响进行评估。在此，我们定义了由多种辅助工具组成的主要工具的网络路由问题。我们将介绍使用适当数量的支持工具正确配置主工具的首要原则，这样系统就不会被夸大。我们反转网络几何图形来提取工具集配置的“最佳情况”配置，包括速度、范围和数量这样的系统是精益的。我们的计算研究表明，在此介绍的定理大大提高了系统的整体性能，而不会因未使用的资源而使其过度饱和。为了验证实验，我们定义了一个混合整数程序，并将其与我们为实验开发的元启发式进行比较。在此，MIP和元启发式算法都通过多种辅助工具优化了一个主要工具的路由，以及由许多无人机组成的包裹投递卡车的路由。SN - 1687-9147 UR - https://doi.org/10.1155/2020/3515709 DO - 10.1155/2020/3515709 JF -运筹学进展PB - Hindawi KW - ER -