European Journal of Operational Research, ( ISI ), Volume (183), No (3), Year (2007-1) , Pages (950-960)

Title : ( Using pattern matching for tiling and packing problems )

Authors: امین طوسی , Hadi Sadoghi Yazdi , فتحی , Reza Monsefi ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

This paper describes a new placement method based on pattern matching for 2D tiling problems. Tiling problem can be considered as a special case of bin packing. In the proposed method, the representation of the figures and the board is based on directional chain codes. Contrary to other works that the area has been used for the board and the figures, the proposed method is based on usage of their boundaries instead. With this representation, consideration of the area has been replaced with that of the exact string matching. With the proposed knowledge representation, rotation and reflection of the figures can be considered easily. The results of a hybrid approach of genetic algorithm and simulated annealing have been shown. This new method, introduces a novel approach for handling and solving a variety of 2D-packing problems.

Keywords

Tiling; Direction code; Pattern matching; String matching; 2D cutting and packing; Genetic algorithm
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1010164,
author = {امین طوسی and Sadoghi Yazdi, Hadi and فتحی and Monsefi, Reza},
title = {Using pattern matching for tiling and packing problems},
journal = {European Journal of Operational Research},
year = {2007},
volume = {183},
number = {3},
month = {January},
issn = {0377-2217},
pages = {950--960},
numpages = {10},
keywords = {Tiling; Direction code; Pattern matching; String matching; 2D cutting and packing; Genetic algorithm},
}

[Download]

%0 Journal Article
%T Using pattern matching for tiling and packing problems
%A امین طوسی
%A Sadoghi Yazdi, Hadi
%A فتحی
%A Monsefi, Reza
%J European Journal of Operational Research
%@ 0377-2217
%D 2007

[Download]