Alfredo Del Río Moldes

新的并行遗传算法解决了三维拖车装载问题

研究人员开发了一种新的并行遗传算法来解决复杂的三维拖车装载问题（3D-TLP）。这是一个NP-hard问题，涉及优化拖车中物品的放置和方向，以最大限度地利用空间并满足物流约束。所提出的解决方案是一种增强的、基于Island的并行化框架PANGEA集成的有偏随机密钥遗传算法（BRKGA），旨在提高搜索效率并减少计算时间。该方法在真实的拖车装载场景中得到了成功验证，为大规模物流提供了一种实用的方法。