Using distributed genetic algorithms in three-dimensional bin packing for rapid prototyping machines

James E. Lewis; Rammohan K. Ragade; Anup Kumar; William E. Biles; Ilkka T. Ikonen

doi:10.1117/12.326944

9 October 1998 Using distributed genetic algorithms in three-dimensional bin packing for rapid prototyping machines

James E. Lewis, Rammohan K. Ragade, Anup Kumar, William E. Biles, Ilkka T. Ikonen

Proceedings Volume 3517, Intelligent Systems in Design and Manufacturing; (1998) https://doi.org/10.1117/12.326944
Event: Photonics East (ISAM, VVDC, IEMB), 1998, Boston, MA, United States

Abstract

Genetic algorithms (GAs) are excellent approaches to solving complex problems in optimization with difficult constraints, and in high state space dimensionality problems. The classic bin-packing optimization problem has been shown to be a NP- complete problem. There are GA applications to variations of the bin-packing problem for stock cutting, vehicle loading, air container loading, scheduling, and the knapsack problem. Mostly, these are based on a 1D or 2D considerations. Ikonen et. al. have developed a GA for rapid prototyping called GARP, which utilizes a 3D chromosome structure for the bin- packing of the Sinterstation 2000's build cylinder. GARP allows the Sinterstation to be used more productively. The GARP application was developed for a single CPU machine. Anticipating greater use of time compression technologies, this paper examines the framework necessary to reduce GARP's execution time. This framework is necessary to speed-up the bin-packing evaluation, by the use of distributed or parallel GAs. In this paper, a framework for distribution techniques to improve the efficiency of GARP, and to improve the quality of GARPis solutions is proposed.

Citation Download Citation

James E. Lewis, Rammohan K. Ragade, Anup Kumar, William E. Biles, and Ilkka T. Ikonen "Using distributed genetic algorithms in three-dimensional bin packing for rapid prototyping machines", Proc. SPIE 3517, Intelligent Systems in Design and Manufacturing, (9 October 1998); https://doi.org/10.1117/12.326944

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available