一类新的单机工期指派模糊调度算法研究
易国荣1
李金权2
顾文豪3
1.北京理工大学(珠海)信息学院,广东 珠海,5190882.北京师范大学珠海分校 应用数学学院,广东 珠海 5190873.北京师范大学 文理学院,广东 珠海 519087
摘要：研究了单机模糊环境下,如何安排工件加工顺序和指定工件工期,使得提前完工和拖期完工惩罚总费用均值最小的工期指派调度优化问题.在该类调度问题中,工件的加工时间为非对称三角模糊数;总费用的均值用模糊数的加权可能性均值来计算.针对一类权函数族,给出了该类权函数族下的工件最优工期的计算方法,基于该最优工期,给出了排序的最优调度算法,并证明了该类工期设定问题是多项式可解的.数值实验中针对工件完工时间服从不同的非对称分布的情形,与现有的方法比较,结果表明给出的方法能更有效的降低费用.
关键词：工期指派模糊调度非对称三角模糊数
分类号：O22(运筹学)
资助基金：国家自然科学基金(11971065)
论文发表日期：2024-08-28
在线出版日期：2026-08-28（本平台首次上网日期，不代表文献的发表时间）
页数：13( 1-13 )
英文信息