An Exploratory Algorithm for the Rectangle Packing Problem on the Basis of the Best Fit Algorithm and the Lowest Front-Line Strategy

Nowadays, the wasting of resources is one of the fundamental challenges of the industrial sector. The rectangle packing problem can be very effective in this context. Practical applications of this issue in the timing and designing of the industries and businesses are very remarkable. The purpose of this issue is to arrange a set of rectangles with specific dimensions in a rectangular page with a specific width and unlimited height without overlapping. The fundamental challenge in this issue is that this is an NP-complete issue. Therefore, it is difficult to achieve the best arrangement, which has the maximum rate of resource utilization and also has a linear running time. Many algorithms have been presented to estimate a practical solution for this issue. In the past decades, the best fit method has been one of the most useful methods for this purpose. This study presents a combinatorial algorithm based on two algorithms, including the lowest front-line strategy and the best-fit algorithm. The running results indicate that the suggested algorithm performs well, despite its simplicity. The time complexity of the suggested algorithm is O(nm), in which n is the number of input rectangles and m is the number of the created front lines.

On Performance of Binary Flower Pollination Algorithm for Rectangular Packing Problem

Background: Metaheuristic algorithms are optimization algorithms capable of finding near-optimal solutions for real world problems. Rectangle Packing Problem is a widely used industrial problem in which a number of small rectangles are placed into a large rectangular sheet to maximize the total area usage of the rectangular sheet. Metaheuristics have been widely used to solve the Rectangle Packing Problem. Objective: A recent metaheuristic approach, Binary Flower Pollination Algorithm, has been used to solve for rectangle packing optimization problem and its performance has been assessed. Methods: A heuristic placement strategy has been used for rectangle placement. Then, the Binary Flower Pollination Algorithm searches the optimal placement order and optimal layout. Results: Benchmark datasets have been used for experimentation to test the efficacy of Binary Flower Pollination Algorithm on the basis of utilization factor and number of bins used. The simulation results obtained show that the Binary Flower Pollination Algorithm outperforms in comparison to the other well-known algorithms. Conclusion: BFPA gave superior results and outperformed the existing state-of-the-art algorithms in many instances. Thus, the potential of a new nature based metaheuristic technique has been discovered.

The Presentation of an Exploratory Algorithm for the Rectangle Packing Problem on the Basis of the Best Fit Algorithm and the Lowest Front-Line Strategy

Nowadays, the wasting of resources is one of the fundamental challenges of the industrial sector. The rectangle packing problem can be very effective in this context. Practical applications of this issue in the timing and designing of the industries and businesses are very remarkable. The purpose of this issue is to arrange a set of rectangles with specific dimensions in a rectangular page with a specific width and unlimited height without overlapping. The fundamental challenge in this issue is that this is an NP-complete issue. Therefore, it is difficult to achieve the best arrangement, which has the maximum rate of resource utilization and also has a linear running time. Many algorithms have been presented to estimate a practical solution for this issue. In the past decades, the best fit method has been one of the most useful methods for this purpose. This study presents a combinatorial algorithm based on two algorithms, including the lowest front-line strategy and the best-fit algorithm. The running results indicate that the suggested algorithm performs well, despite its simplicity. The time complexity of the suggested algorithm is O(nm), in which n is the number of input rectangles and m is the number of the created front lines.

Solving Two-Dimensional Rectangle Packing Problem Using Nature-Inspired Metaheuristic Algorithms

This paper applies cuckoo search and bat metaheuristic algorithms to solve two-dimensional non-guillotine rectangle packing problem. These algorithms have not been found to be used before in the literature to solve this important industrial problem. The purpose of this work is to explore the potential of these new metaheuristic methods and to check whether they can contribute in enhancing the performance of this problem. Standard benchmark test data has been used to solve the problem. The performance of these algorithms was measured and compared with genetic algorithm and tabu search techniques which can be found to be used widely in the literature to solve this problem. Good optimal solutions were obtained from all the techniques and the new metaheuristic algorithms performed better than genetic algorithm and tabu search. It was seen that cuckoo search algorithm excels in performance as compared to the other techniques.