A Genetic Algorithm For Flow Shop Scheduling Problem

ABSTRACT

Tlt b pqcr considers tlre problent of scltedulir~gin fiw-sliop by Joh~zson's Algorithm

tnetl7od and Genetic Algurii/tnt nletltod to jind an optimal segtiencc for n jobs rntjrncl~

ineb uxeii or1 ~nir~Gtue~la~prse d tinte. I/ has been sl~own hat tlre method for

Jinllir7g at1 opti~~rsaelq trence for n job,^, m-tltncltilt~b ased on mini~~tzrmm ake spun

Kcywords:Johnson's hlgoritlim, Scheduling, Flow-Shop, Gcnctic Algorithm, Optimal

SC~UCI