Fuzzy Scheduling Problem With The Due Date

Along with the development of uncertain sequencing, it’s increasingly possible to determine the sequence in uncertain environment, since parameters, such as piece processing time, delivery time, preparation time, machine type and processing capacity are likely to be uncertain. If such uncertain factors belongs to cognitive uncertainty, it can be handle by fuzzy scheduling. but in pace with the development of the fuzzy set theory, the application of fuzzy numbers in the scheduling theory is increasingly a hot topic. Consequently, fuzzy scheduling is a new type of sequencing which is worthy following with interest. Despite that processing time should be fixed.Economically, the scheduling of fuzzy numbers is performed by evaluation method, which is also known as fuzzy scheduling.This paper discusses the triangular and trapezoidal fuzzy number in fuzzy set, studies the elaboration and arrangement of fuzzy due date with fuzzy comprehensive evaluation, and carries out the fuzzy scheduling by effective comprehensive evaluation of plant based on fuzzy comprehensive sequencing and intuitionistic fuzzy set aggregation operator in order to apply the fuzzy scheduling into life. In addition, it discusses that the due date is fuzzy in parallel machine, and analyzes the problems of maximum delay punishment and total loss of working time by due date membership function for the purpose of optimizing the maximum delay punishment and total loss of working time and fulfilling the best result by scheduling. When discussing the total loss of working time, it determines the best algorithm with satisfaction. And the study of delay punishment is aimed to figure out how to arrange the production to minimize the punishment and the number of delayed work piece. Consequently, it studies the expression of fuzzy due date and fuzzy processing time,with trapezoidal fuzzy number and triangular fuzzy number. In fuzzy environment the study of parallel machine mainly studies the specific natures of maximum delay of parallel machine with study effect, discusses its nature with simulated annealing and branch and bound algorithm, and determines the lower bound of target with chance constrained model.