具有模糊交货期并赋有延迟惩罚的平行机排序问题 - 周口师范学院学报.pdfVIP

第 卷 第 期 周口师范学院学报 年 月 32 5 2015 9 Vol.32No.5 JournalofZhoukouNormalUniversit Set.2015 y p 具有模糊交货期并赋有延迟惩罚的平行机排序问题 叶彩虹 ( , ) 重庆师范大学 数学学院 重庆 401331 : , 摘 要 考虑具有模糊交货期并赋有延迟惩罚的平行机排序问题 讨论了赋有延迟惩罚的排序问题和总误工 , , , , 问题 模型中利用三角形模糊数把交货期表示出来 工件具有准备时间 并且工件允许中断 目标是有一最优 , , , 序列能够得到最大延误惩罚 用满意度来讨论总误工时间 并且得到最优排序以便最小化总误工时间 对这些 , 问题 给出算法. : ; ; ; ; 关键词 排序 模糊交货期 三角形模糊数 准备时间 满意度 中图分类号: ; 文献标志码: 文章编号: ( ) O223C93 A 1671 9476201505 0009 0005 : / DOI10.13450 .cnki.zknu.2015.05.003 j j , , 排序问题是组合优化中一个极为重要的课题 而往往在现实的加工过程中 由于有许多的不确定因 , , 素 很难事先确定工件的加工时间和工期 因此研究不确定环境下的生产调度问题有着重要的意义 事实 . [] [] 1 2 , , ; 上 早在 年 就将模糊集的理论用于生产调度问题的研究 霍录景和米洪海 利用三角形模 1979 Prade [] 3 , ; 糊数考虑了平行机具有模糊交货期的最大延误问题 并给出算法和一些定理 袁芬和谷云东 等人讨论 , 了平行机具有模糊交货期的一些性质和一些比较