IEEJ Transactions on Electronics, Information and Systems
Online ISSN : 1348-8155
Print ISSN : 0385-4221
ISSN-L : 0385-4221
<Neural Network, Fuzzy and Chaos Systems>
A Solution Method of Scheduling Problem with Worker Allocation by a Genetic Algorithm
Akira OsawaKenichi Ida
Author information
JOURNAL FREE ACCESS

2007 Volume 127 Issue 5 Pages 755-761

Details
Abstract
In a scheduling problem with worker allocation (SPWA) proposed by Iima et al, the worker's skill level to each machine is all the same. However, each worker has a different skill level for each machine in the real world. For that reason, we propose a new model of SPWA in which a worker has the different skill level to each machine. To solve the problem, we propose a new GA for SPWA consisting of the following new three procedures, shortening of idle time, modifying infeasible solution to feasible solution, and a new selection method for GA. The effectiveness of the proposed algorithm is clarified by numerical experiments using benchmark problems for job-shop scheduling.
Content from these authors
© 2007 by the Institute of Electrical Engineers of Japan
Previous article Next article
feedback
Top