著者

飯間 等 三宮 信夫

出版者

一般社団法人 電気学会

雑誌

電気学会論文誌. C (ISSN:03854221)

巻号頁・発行日

vol.122, no.3, pp.409-416, 2002

被引用文献数

1

---

This paper deals with modified scheduling problems in manufacturing systems. Recently optimization is required for not only basic scheduling problems but also scheduling problems modified in such a way that some constraints are added or are removed. Genetic algorithm (GA) is considered to be a promising method for solving the modified scheduling problems, because change of the procedure is small for the modification. In GA the problems can be solved only by adding (removing) the modules related to the added (removed) constraints. In this paper, a module type GA (MTGA) is proposed based on this idea, and the MTGA is designed for solving a mixed problem of machine scheduling and worker allocation. In a factory, both skillful workers and untrained workers work together, and the efficiency of operations depends on the allocation of workers to machines. The effectiveness of the proposed algorithm is investigated through a numerical result for a job-shop scheduling problem.