Genetic algorithms applied to assembly operations

Al J. Underbrink Jr.; George P. W. Williams Jr.

doi:10.1117/12.169405

1 March 1994 Genetic algorithms applied to assembly operations

Al J. Underbrink Jr., George P. W. Williams Jr.

Proceedings Volume 2244, Knowledge-Based Artificial Intelligence Systems in Aerospace and Industry; (1994) https://doi.org/10.1117/12.169405
Event: SPIE's International Symposium on Optical Engineering and Photonics in Aerospace Sensing, 1994, Orlando, FL, United States

Abstract

An investigation applying genetic algorithm techniques to assembly line scheduling is reported. Specifically, the allocation of resources (e.g., assembly crews and their skill levels, tooling, parts availabilities, etc.) to assembly tasks on production line data is performed by a scheduling system based on a genetic algorithm. This article presents the general problem we have attempted to solve and how we have addressed the problem. We discuss our experience with the problem encoding, genetic operators used, the genetic plan, chromosome repair, and schedule evaluation.

Citation Download Citation

Al J. Underbrink Jr. and George P. W. Williams Jr. "Genetic algorithms applied to assembly operations", Proc. SPIE 2244, Knowledge-Based Artificial Intelligence Systems in Aerospace and Industry, (1 March 1994); https://doi.org/10.1117/12.169405

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