Title: Integrated scheduling using genetic algorithm with quasi-random sequences

Authors: Azuma Okamoto, Mitsuo Gen, Mitsumasa Sugawara

Addresses: Iwate Prefectural University, 152-52 Sugo, Takizawa, Iwate 020-0193, Japan. ' Graduate School of Information, Production and Systems, Waseda University, 2-7 Hibikino, Wakamatsu, Kitakyushu, Fukuoka 808-0135, Japan. ' Iwate Prefectural University, 152-52 Sugo, Takizawa, Iwate 020-0193, Japan

Abstract: This paper deals with an integrated scheduling which combines manufacturing and transportation. We propose a Genetic Algorithm (GA) with quasi-random sequences for solving the problem. This GA is based on the multistage operation-based Genetic Algorithm (moGA). Numerical experiments show efficiency of the proposed algorithm for solving large scale scheduling problem.

Keywords: quasi-random sequences; low-dispersion sequences; LDS; multistage operation-based GAs; genetic algorithms; moGA; random key-based representation; integrated scheduling.

DOI: 10.1504/IJMTM.2009.021507

International Journal of Manufacturing Technology and Management, 2009 Vol.16 No.1/2, pp.147 - 165

Published online: 30 Nov 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article