A biased random-key genetic algorithm using dotted board model for solving two-dimensional irregular strip packing problems

BA Junior, RL da Costa, PR Pinheiro… - 2020 IEEE congress …, 2020 - ieeexplore.ieee.org
2020 IEEE congress on evolutionary computation (CEC), 2020ieeexplore.ieee.org
The irregular strip packing problem (ISPP) is a combinatorial optimisation problem that has
applicability in several industrial processes since it aims for the efficient use of material. Most
of the techniques reported in the literature for solving the ISPP employ metaheuristics as
they can cope with complex requirements that prevent the use of exact model formulations.
This paper presents a biased random-key genetic algorithm (BRKGA) that uses the dotted
board model to compute the fitnesses of candidate solutions aiming for the minimisation of …
The irregular strip packing problem (ISPP) is a combinatorial optimisation problem that has applicability in several industrial processes since it aims for the efficient use of material. Most of the techniques reported in the literature for solving the ISPP employ metaheuristics as they can cope with complex requirements that prevent the use of exact model formulations. This paper presents a biased random-key genetic algorithm (BRKGA) that uses the dotted board model to compute the fitnesses of candidate solutions aiming for the minimisation of the height of the large object. The algorithm allows the pieces to rotate in order to achieve better layouts. Computational experiments using instances from the literature were conducted to demonstrate the efficiency of the proposed method, with promising results.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果