The multi-objective constrained assignment problem

Mark P. Kleeman; Gary B. Lamont

doi:10.1117/12.720964

2 May 2007 The multi-objective constrained assignment problem

Mark P. Kleeman, Gary B. Lamont

Proceedings Volume 6563, Evolutionary and Bio-inspired Computation: Theory and Applications; 656307 (2007) https://doi.org/10.1117/12.720964
Event: Defense and Security Symposium, 2007, Orlando, Florida, United States

Abstract

Assignment problems are a common area of research in operational research and computer science. Military applications include military personnel assignment, combat radio frequency assignment, and weapon target assignment. In general, assignment problems can be found in a wide array of areas, from modular placement to resource scheduling. Many of these problems are very similar to one another. This paper models and compares some of the assignment problems in literature. These similar problems are then generalized into a generalized multi-objective problem, the constrained assignment problem. Using a multi-objective genetic algorithm, we solve an example of a constrained assignment problem called the airman assignment problem. Results show that good solutions along the interior portion of the Pareto front are found in earlier generations and later generations produce more exterior points.

Citation Download Citation

Mark P. Kleeman and Gary B. Lamont "The multi-objective constrained assignment problem", Proc. SPIE 6563, Evolutionary and Bio-inspired Computation: Theory and Applications, 656307 (2 May 2007); https://doi.org/10.1117/12.720964

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