Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Foundations of Computing and Decision Sciences

1 2010

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Solving the Rectangular Packing Problem by a New Bottom-Left Placement Method Incorporated with a Multi-Start Local Search

Wetweerapong J., Remsungnen T.

Foundations of Computing and Decision Sciences

2010

Vol. 35, No. 2

127-141

This paper presents a new Bottom-Left placement method for the rectangular packing problem. It is a modified version of the Row-Column Search (RCS) placement method for a faster packing. Incorporated with some improvement heuristics and a simple local search (LS), it is found to be quite efficient in solving easy to moderate packing problems. For the difficult packing problems, a multi- start mechanism is added in order to enable the packing process to overcome getting trapped to a local optimal solution. Testing on some well-known packing instances in the literature shows results that are both satisfied and informative.