具有模糊交货期并赋有延迟惩罚的平行机排序问题
2015-03-13叶彩虹
周口师范学院学报 2015年5期
叶彩虹
(重庆师范大学数学学院,重庆 401331)
具有模糊交货期并赋有延迟惩罚的平行机排序问题
叶彩虹
(重庆师范大学数学学院,重庆 401331)
考虑具有模糊交货期并赋有延迟惩罚的平行机排序问题,讨论了赋有延迟惩罚的排序问题和总误工问题,模型中利用三角形模糊数把交货期表示出来,工件具有准备时间,并且工件允许中断,目标是有一最优序列能够得到最大延误惩罚,用满意度来讨论总误工时间,并且得到最优排序以便最小化总误工时间,对这些问题,给出算法.
排序;模糊交货期;三角形模糊数;准备时间;满意度
排序问题是组合优化中一个极为重要的课题,而往往在现实的加工过程中,由于有许多的不确定因素,很难事先确定工件的加工时间和工期,因此研究不确定环境下的生产调度问题有着重要的意义.事实上,早在1979年,Prade[1]就将模糊集的理论用于生产调度问题的研究;霍录景和米洪海[2]利用三角形模糊数考虑了平行机具有模糊交货期的最大延误问题,并给出算法和一些定理;袁芬和谷云东[3]等人讨论了平行机具有模糊交货期的一些性质和一些比较好的结果.目标是最小化满意度,而满意度就是最大限度的生产调度,并给出满意度的一些定理和最优的算法;Fardin[4]利用另外形式的三角形模糊数讨论了具有模糊加工时间的最大完工时间,给出了模糊工期的隶属函数,并给出了模糊工期的一些定义与性质;Wang[5]讨论了单……
登录APP查看全文
