聊城大学学报（自然科学版）2024，Vol.37Issue(4)：1-13,13.DOI:10.19728/j.issn1672-6634.2023080002
一类新的单机工期指派模糊调度算法研究
A New Fuzzy Scheduling Algorithm for Single Machine Duration Assignment
摘要
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.关键词
工期指派/模糊调度/非对称三角模糊数Key words
due date assignment/fuzzy scheduling/asymmetric triangular fuzzy numbers分类
数理科学引用本文复制引用
易国荣,李金权,顾文豪..一类新的单机工期指派模糊调度算法研究[J].聊城大学学报（自然科学版）,2024,37(4):1-13,13.基金项目
国家自然科学基金项目(11971065)资助 （11971065）
