\input zb-basic
\input zb-ioport
\iteman{io-port 05730615}
\itemau{Tang, Jianchao; Zhang, Guoji; Lin, Binbin; Zhang, Bixi}
\itemti{A hybrid PSO/GA algorithm for job shop scheduling problem.}
\itemso{Tan, Ying (ed.) et al., Advances in swarm intelligence. First international conference, ICSI 2010, Beijing, China, June 12--15, 2010, Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-13494-4/pbk). Lecture Notes in Computer Science 6145, 566-573 (2010).}
\itemab
Summary: The job shop scheduling problem is a well-known NP hard problem, on which genetic algorithm is widely used. However, due to the lack of the major evolution direction, the effectiveness of the regular genetic algorithm is restricted. In this paper, we propose a new hybrid genetic algorithm to solve the job shop scheduling problem. The particle swarm optimization algorithm is introduced to get the initial population, and evolutionary genetic operations are proposed. We validate the new method on seven benchmark datasets, and the comparisons with some existing methods verify its effectiveness.
\itemrv{~}
\itemcc{}
\itemut{particle swarm optimization algorithm; hybrid genetic algorithm; Job shop scheduling problem}
\itemli{doi:10.1007/978-3-642-13495-1\_69}
\end