A resource allocation problem (RAP) is encountered in a variety of areas in operations research and management science. It is a combinatorial optimization problem, where a limited amount of resources are to be allocated to certain number of competitive events in order to achieve the most effective allotment of the resources. Although the properties of an RAP can help in characterizing another RAP, different RAPs are usually studied independently without exploring the similarities among them. Therefore, with the aim of exploring the similarities among different types of RAPs, two versions of NSGA-II, a well-known multi-objective evolutionary algorithm, are developed as the solution techniques for two challenging RAPs of quite different natures, namely the university class timetabling problem and the land-use management problem. Finally, the similarities between the problems, as well as between their solution techniques, are analyzed through a number of case studies under multiple objectives and different sets of hard and soft constraints.
Tags: Technik, Sonstiges
Taschenbuch - 9783848441358 Verlag: LAP Lambert Academic Publishing Ersterscheinung: April 2012 ISBN-13: 9783848441358 Größe: 220 mm x 150 mm x 13 mm Gewicht: 338 Gramm 216 Seiten Versandfertig in 3-5 Tagen.