Abstract

In this paper, a hybrid integer programming model is proposed for flexible job-shop scheduling problem(FJSP). Using crossover operator and mutation operator, the hybrid particle swarm optimization(HPSO) algorithm with basic particle swarm optimization(BPSO) algorithm and genetic algorithm(GA) is employed to solve this problem. Compared with BPSO algorithm, HPSO algorithm has a potential to reach a better optimum. The simulation software for FJSP using HPSO algorithm is designed and implemented based on Object-oriented Programming Language, and the results of simulation indicate that, HPSO algorithm outperforms BPSO algorithm on searching speed for global optimum and avoiding prematurity in solving FJSP.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call