Study on fuzzy job-shop scheduling problem base on particle swarm optimization

Abstract

Aiming at the uncertain factors in job shop scheduling problem, this paper proposed a scheduling model with the goal of maximum minimal customer satisfaction. Based on fuzzy theory, the uncertain machining time and due-date time were treated as triangle fuzzy number and trapezoidal fuzzy number. The hybrid PSO algorithm was adopted to solve the problem and its validity was validated with a simulation test. The results illustrate that the approach has good effect on solving the JSSP with fuzzy machining time and due-date time.