当前位置: X-MOL 学术Mobile Netw. Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
μ 𝜃 -EGF: A New Multi-Thread and Nature-Inspired Algorithm for the Packing Problem
Mobile Networks and Applications ( IF 2.3 ) Pub Date : 2020-05-27 , DOI: 10.1007/s11036-020-01558-8
Felix Martinez-Rios , Jose A. Marmolejo-Saucedo , César R. García-Jacas , Alfonso Murillo-Suarez

In this paper, the authors present a new algorithm efficient solution to the packing problem in two dimensions. The authors propose a new heuristic using the value of the electromagnetic field to determine the best position to place a circular object in a configuration of other circular objects previously packed. Also, this algorithm simulates two processes to compact objects already placed, inspired by gravitational forces, to minimize the empty space in the container and maximizing the number of objects in the container. To determine the efficacy of this algorithm, the authors carried out experiments with twenty-four instances. Parallel computing can contribute to making decision processes such as optimization and prediction more agile and faster. Real-time decision making involves the use of solution methodologies and algorithms. For this reason the present manuscript shows an alternative for the solution of a classic industry problem that must be solved quickly. Packaging optimization can help reduce waste of container material. The material used to transport the products can reduce its environmental impact due to an efficient packaging process. Light-weighting can also be accomplished by reducing the amount of packaging material used.



中文翻译:

μ𝜃 -EGF:一种新的多线程和自然启发式包装问题算法

在本文中,作者提出了一种新的有效解决二维包装问题的算法。作者提出了一种新的启发式方法,利用电磁场的值来确定将圆形物体放置在先前包装的其他圆形物体的配置中的最佳位置。此外,此算法还模拟了两个过程,以在重力的作用下压缩已放置的对象,以最小化容器中的空白空间并最大化容器中的对象数。为了确定该算法的有效性,作者对24个实例进行了实验。并行计算可有助于使决策过程(例如优化和预测)更加敏捷,更快。实时决策涉及解决方案方法和算法的使用。因此,本手稿显示了解决经典行业问题的替代方法,该问题必须迅速解决。优化包装可以帮助减少容器材料的浪费。由于有效的包装过程,用于运输产品的材料可以减少其对环境的影响。还可以通过减少包装材料的使用量来实现轻量化。

更新日期:2020-05-27
down
wechat
bug