Abstract
Single machine scheduling problem with setup times is proved to be an NP-hard problems, and its complexity is equivalent to the traveling salesman problem (TSP) of n cites. Integrating the advantages of simulation and genetic algorithm (GA), this paper proposes a GA based on simulation to solve this NP-hard problem. Then, it introduces how to build the simulation model and how to design chromosome coding and selection, crossover and mutation operators of GA for this special scheduling problem in details. An experiment has been carried out and the result proves that the method is feasible and should be adopted.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have