A New Fuzzy Scheduling Algorithm for Single Machine Duration Assignment
YI Guorong
LI Jinquan
GU Wenhao
Abstract：In this paper,a single machine due date assignment scheduling optimization problem in fuzzy environment is investigated,which objective function is to minimize the total cost of earliness-tardiness penalties by arranging the processing sequence of jobs and setting due dates for each job.In this type of scheduling problem,asymmetric triangular fuzzy numbers are used to describe the processing times of jobs,and weighted possible mean value of fuzzy numbers is used to compute the average value of the total costs of penalties;Based on a kind of weight functions,the optimal due dates of each job are obtained,and moreover,a new scheduling algorithm is proposed;Based on this type of method,it has been proven that the problem investigated in this pater is polynomial solvable.In numerical experiments,when the comple-tion time of the jobs follows different asymmetric distributions,compared with existing methods,the re-sults show that the method proposed in this paper can more effectively reduce costs.
Keywords：due date assignmentfuzzy schedulingasymmetric triangular fuzzy numbers
Publication Date：2024-08-28
Online Publishing Date：2026-08-28(First online date of this platform, not the publication date of the document)
Pages：13( 1-13 )