Details

Autor(en) / Beteiligte

• Wilson, J M

Titel

A genetic algorithm for the generalised assignment problem

Ist Teil von

• The Journal of the Operational Research Society, 1997-08, Vol.48 (8), p.804-809

Ort / Verlag

Taylor & Francis

Erscheinungsjahr

1997

Quelle

Taylor & Francis Online

Beschreibungen/Notizen

• A new algorithm for the generalised assignment problem is described in this paper. The algorithm is adapted from a genetic algorithm which has been successfully used on set covering problems, but instead of genetically improving a set of feasible solutions it tries to genetically restore feasibility to a set of near-optimal ones. Thus it may be regarded as operating in a dual sense to the more familiar genetic approach. The algorithm has been tested on generalised assignment problems of substantial size and compared to an exact integer programming approach and a well-established heuristic approach.