Cart (Loading....) | Create Account
Close category search window

An adaptive meta-heuristic approach using partial optimization to non-convex polygons allocation problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Takahara, S. ; Kagawa Prefectural Ind. Technol. Center, Japan ; Kusumoto, Y. ; Miyamoto, S.

We consider a two-dimensional packing problem of non-convex polygons of different shapes on a sheet. The problem is thus how to determine positions for placing objects such that the waste is minimized. In order to solve this problem, we propose an adaptive meta-heuristics using partial optimization. This partial optimization algorithm makes subgroups of objects. Moreover, theses groups and non-grouped objects are allocated using adaptive meta-heuristics. This partial optimization algorithm determines the groups dynamically; therefore meta-heuristic search efficiency is improved. The performance of the proposed method is tested using simulation experiments. The result shows that this method is superior to the case when adaptive meta-heuristics alone are used

Published in:

Fuzzy Systems, 2001. The 10th IEEE International Conference on  (Volume:3 )

Date of Conference:


Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.