Abstract This paper addresses the vehicle routing problem with consideration of vehicle capacities, time windows, multiple products, fleet sizes, and fleet size limits on roads (VRPTWFS). The mathematical model is developed to find an optimal schedule with minimum transportation costs. Since the problem is NP-hard, metaheuristics are required to find a near-optimal solution for larger, more practical problems. Therefore, this paper presents the hybridization of PSO and ALNS, which is firstly developed, for solving the problem. To help the route planner to decide the best routes and schedules for ice transport, a software tool (IceApp) based on the hybridization of PSO and ALNS is designed and developed. The IceApp has an architecture made of software components, running on the cloud server, where the Web Application, Web Service and Database Management System are installed. To support the transportation decision-makers, by taking advantage of the available demand data input to the IceApp software, a mobile application for a vehicle driver has been introduced for application in the ice manufacturing industry. Knowing exact demand allows logistics staff and route planners to coordinate their logistics and distribution with the right number of vehicles, optimize routes and maintain appropriate inventory by improving the availability of real-time customer information, resulting in lower transportation and holding costs. The mobile application for ice transportation also provides more user-friendly visualization, displaying route maps and route flow obtained from the calculation.

中文翻译：

---

用于冰制造行业运输的软件和移动应用程序的混合 PSO 和 ALNS 算法

摘要 本文通过考虑车辆容量、时间窗口、多种产品、车队规模和道路车队规模限制 (VRPTWFS) 来解决车辆路径问题。开发数学模型以找到具有最低运输成本的最佳时间表。由于该问题是 NP-hard 问题，因此需要元启发式来为更大、更实际的问题找到接近最优的解决方案。因此，本文提出了首次开发的 PSO 和 ALNS 的混合，以解决该问题。为了帮助路线规划者决定冰运的最佳路线和时间表，设计和开发了基于 PSO 和 ALNS 混合的软件工具（IceApp）。IceApp 的架构由软件组件组成，运行在云服务器上，Web 应用程序、已安装 Web 服务和数据库管理系统。为了支持交通决策者，通过利用输入到 IceApp 软件的可用需求数据，为车辆驾驶员引入了一个移动应用程序，用于制冰行业。了解确切的需求使物流员工和路线规划人员能够通过适当数量的车辆协调他们的物流和配送，优化路线并通过提高实时客户信息的可用性来维持适当的库存，从而降低运输和持有成本。用于冰运的移动应用程序还提供了更加用户友好的可视化，显示从计算中获得的路线图和路线流。通过利用输入到 IceApp 软件的可用需求数据，为车辆驾驶员引入了一个移动应用程序，用于制冰行业。了解确切的需求使物流员工和路线规划人员能够通过适当数量的车辆协调他们的物流和配送，优化路线并通过提高实时客户信息的可用性来维持适当的库存，从而降低运输和持有成本。用于冰运的移动应用程序还提供了更加用户友好的可视化，显示从计算中获得的路线图和路线流。通过利用输入到 IceApp 软件的可用需求数据，为车辆驾驶员引入了一个移动应用程序，用于制冰行业。了解确切的需求使物流员工和路线规划人员能够通过适当数量的车辆协调他们的物流和配送，优化路线并通过提高实时客户信息的可用性来维持适当的库存，从而降低运输和持有成本。用于冰运的移动应用程序还提供了更加人性化的可视化，显示从计算中获得的路线图和路线流。了解确切的需求使物流员工和路线规划人员能够通过适当数量的车辆协调他们的物流和配送，优化路线并通过提高实时客户信息的可用性来维持适当的库存，从而降低运输和持有成本。用于冰运的移动应用程序还提供了更加用户友好的可视化，显示从计算中获得的路线图和路线流。了解确切的需求使物流员工和路线规划人员能够通过适当数量的车辆协调他们的物流和配送，优化路线并通过提高实时客户信息的可用性来维持适当的库存，从而降低运输和持有成本。用于冰运的移动应用程序还提供了更加用户友好的可视化，显示从计算中获得的路线图和路线流。