A New Approach to Rectangle Packing Problem Based on Stochastic Tabu Search

Shigehiro, Yuji; Koshiyama, Seiji; Masuda, Tatsuya

doi:10.9746/sicetr1965.40.747

Cited by 3 publications

(2 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Another example of a 2D bin packing approximation algorithm is provided by (Shigehiro, Koshiyama, & Masuda, 2005), which is based on tabu search. In their algorithm, various close permutations of the rectangles formation are explored to find local optima while maintaining the list of previously known optimum solutions.…”

Section: Background and Related Workmentioning

confidence: 99%

Evolutionary optimisation to minimise material waste in construction

Connor

Siringoringo

2017

IJCSYSE

View full text Add to dashboard Cite

This paper describes the development and evaluation of a range of metaheuristic search algorithms applied to the optimal design of two-dimensional layout problems, with the particular application on residential building construction. Results are presented to allow the performance of the different algorithms to be compared in the pareto-optimal solution space, with resulting solutions identified and analysed in the objective space. These results show that all of the algorithms investigated have the potential to be applied to optimise material layout and improve the design processes used during building construction.

show abstract

Section: Background and Related Workmentioning

confidence: 99%

Evolutionary optimisation to minimise material waste in construction

Connor

Siringoringo

2017

IJCSYSE

View full text Add to dashboard Cite

show abstract

“…Several heuristic methods have been developed for this problem such as genetic algorithm [9], quasi-human based heuristic [10], tabu search [8], GRASP [11], sequence-pair representation [12], simulated annealing [13], particle swarm optimization [14], greedy [15], ant colony [16], etc. For this problem, a few mathematical formulation models are introduced in the literature.…”

Section: Introductionmentioning

confidence: 99%

Developing Column Generation Approach to Solve the Rectangular Two-dimensional Single Knapsack Problem

Hatefi

2017

Scientia Iranica

View full text Add to dashboard Cite

Abstract. The rectangular two-dimensional Single Knapsack Problem (SKP) consists of packing a xed rectangular space (so-called pallet) with a subset of smaller rectangular shapes (so-called pieces) of di erent dimensions and without rotation. Pieces have di erent values. The objective is to maximize the sum of the values of the pieces packed. This paper proposes a new method for solving rectangular two-dimensional SKP based on the column generation approach. The mathematical formulation of the proposed model is the simplest of all present mathematical formulations in the the state-of-the art. The computational performance indicates that it is an e ective method based on quality of solution.

show abstract

Application of Nature Inspired Algorithms to Optimize Multi-objective Two-Dimensional Rectangle Packing Problem

Virk

Singh

2019

J. Ind. Intg. Mgmt.

View full text Add to dashboard Cite

This paper considers two-dimensional non-guillotine rectangular bin packing problem with multiple objectives in which small rectangular parts are to be arranged optimally on a large rectangular sheet. The optimization of rectangular parts is attained with respect to three objectives involving maximization of (1) utilization factor, minimization of (2) due dates of rectangles and (3) number of cuts. Three nature based metaheuristic algorithms — Cuckoo Search, Bat Algorithm and Flower Pollination Algorithm — have been used to solve the multi-objective packing problem. The purpose of this work is to consider multiple industrial objectives for improving the overall production process and to explore the potential of the recent metaheuristic techniques. Benchmark test data compare the performance of recent approaches with the popular approaches and also of the different objectives used. Different performance metrics analyze the behavior/performance of the proposed technique. Experimental results obtained in this work prove the effectiveness of the recent metaheuristic techniques used. Also, it was observed that considering multiple and independent factors as objectives for the production process does not degrade the overall performance and they do not necessarily conflict with each other.

show abstract

A New Approach to Rectangle Packing Problem Based on Stochastic Tabu Search

Cited by 3 publications

References 14 publications

Evolutionary optimisation to minimise material waste in construction

Evolutionary optimisation to minimise material waste in construction

Developing Column Generation Approach to Solve the Rectangular Two-dimensional Single Knapsack Problem

Application of Nature Inspired Algorithms to Optimize Multi-objective Two-Dimensional Rectangle Packing Problem

Contact Info

Product

Resources

About