Loading...

Optimizing allocation of two dimensional irregular shapes using an agent based approach

Halavati, R ; Sharif University of Technology | 2005

147 Viewed
  1. Type of Document: Article
  2. Publisher: 2005
  3. Abstract:
  4. Packing problems arise in a wide variety of application areas. The basic problem is that of determining an efficient arrangement of different objects in a region without any overlap and with minimal wasted gap between shapes. This paper presents a novel population based approach for optimizing arrangement of irregular shapes. In this approach, each shape is coded as an agent and the agents' reproductions and grouping policies results in arrangements of the objects in positions with least wasted area between them. The approach is implemented in an application for cutting sheets and test results on several problems from literature are presented. COPYRIGHT © ENFORMATIKA
  5. Keywords:
  6. Optimization ; Packing ; Resource allocation ; Agent based systems ; Bin packing ; Two dimensional irregular shapes ; Pattern recognition
  7. Source: Wec 05: Fourth World Enformatika Conference, Istanbul, 24 June 2005 through 26 June 2005 ; Volume 6 , 2005 , Pages 241-244 ; 9759845857 (ISBN)
  8. URL: https://publications.waset.org/12030/optimizing-allocation-of-two-dimensional-irregular-shapes-using-an-agent-based-approach