Fuzzy Programming for Parallel Machines Scheduling: Minimizing Weighted Tardiness/Earliness and Flowtime through Genetic Algorithm

Document Type: Original Manuscript


1 Department of industrial engineering, Ferdowsi University of Mashhad, Azadi Sq., Mashhad, Iran

2 Department of management, Iran Chamber of Commerce, Industries and Mines, Mashhad, Iran


Appropriate scheduling and sequencing of tasks on machines is one of the basic and significant problems that a shop or a factory manager encounters with it, this is why in recent decades extensive researches have been done on scheduling issues. A type of scheduling problems is just-in-time (JIT) scheduling and in this area, motivated by JIT manufacturing, this study investigates a mathematical model for appraising a multi-objective programing that minimize total weighted tardiness, earliness and total flowtime with fuzzy parameters on parallel machines, simultaneously with respect to the impact of machine deterioration. Besides, in this paper is attempted to present a defuzzification approach and a heuristic method based genetic algorithm (GA) to solve the proposed model. Finally, several dominance properties of optimal solutions are demonstrated in comparison with the results of a state-of-the-art commercial solver and the simulated annealing method that is followed by illustrating some instances for indicating validity and efficiency of the method.


  • A multi-objective programming model is developed in which total weighted tardiness, earliness and flow time is minimized
  • Fuzzy parameters on parallel machines with respect to the impact of machine deterioration is considered
  • A defuzzification approach and a genetic algorithm based heuristic is applied to solve the problem 


Main Subjects