The Open Cybernetics & Systemics Journal

2015, 9 : 1038-1044
Published online 2015 September 10. DOI: 10.2174/1874110X01509011038
Publisher ID: TOCSJ-9-1038

Flowshop with Multiple Processors Dynamic Scheduling Problem based on Hybrid Genetic-Particle Swarm Optimization

Wang Li , Zhao Chuanyong and Li Dawei
School of Electronics and Information Science, University of Science and Technology Liaoning, Anshan, Liaoning, 114051 P.R. China.

ABSTRACT

Flowshop scheduling problem is a kind of typical scheduling problem, and has wide application background. While common in the flowshop environment, the objective of the flowshop with multiple processors dynamic scheduling problem is minimize the total cost of earliness/tardiness and deviation punishment. In this paper, a mathematical model of the problem is presented and a hybrid genetic-particle swarm optimization algorithm is constructed. The simulation results show that this is a better solving method for complex flowshop multiple processors dynamic scheduling problem.

Keywords:

Dynamic scheduling, genetic algorithm, hybrid algorithm, multiple processor, particle swarm optimization.