IEEJ Transactions on Electronics, Information and Systems
Online ISSN : 1348-8155
Print ISSN : 0385-4221
ISSN-L : 0385-4221
Performance Examination of Some Evolutionary Algorithm as a Solution Method for Man Scheduling Problem
Iwao OkutaniTatsuo Takase
Author information
JOURNAL FREE ACCESS

2002 Volume 122 Issue 6 Pages 1043-1051

Details
Abstract
In this paper three evolutionary algorithms, i.e., genetic algorithm(GA), niche method for evolutionary programming(NM) and immune algorithm(IA), are applied to solve a so-called man scheduling problem where it is required to reduce the project duration time with a constraint on the total availability of certain key resource and also to level everyday resource demand. Evaluation of the proposed algorithms is extensively conducted using ten randomly created networks. Algorithm efficiency is evaluated by maximum fitness designated as Fmax, mean fitness of ten best schedules, Fmean, and computation time. Model testing shows that GA and NM are comparable to each other based on the Fmax and Fmean criteria although NM can be said to be more efficient than GA as far as computation time is concerned when network size gets big with nodes over 60 while IA almost consistently and substantially outperforms GA and NM with respect to fitness as well as computation time.
Content from these authors
© The Institute of Electrical Engineers of Japan
Previous article Next article
feedback
Top