具有模糊交货期并赋有延迟惩罚的平行机排序问题  

With fuzzy due dates penalties and parallel machine scheduling problems

作　　者：叶彩虹[1] 

机构地区：[1]重庆师范大学数学学院,重庆401331

出　　处：《周口师范学院学报》2015年第5期9-13,共5页Journal of Zhoukou Normal University

基　　金：国家自然科学基金(No.61302180);中国博士后基金面上资助项目(No.2013M540698);重庆市科委自然科学基金(No.cstc2014jcyjA0003);重庆市教委自然科学基金(No.KJ130606);重庆师范大学重点项目(No.2011XLZ05)

摘　　要：考虑具有模糊交货期并赋有延迟惩罚的平行机排序问题,讨论了赋有延迟惩罚的排序问题和总误工问题,模型中利用三角形模糊数把交货期表示出来,工件具有准备时间,并且工件允许中断,目标是有一最优序列能够得到最大延误惩罚,用满意度来讨论总误工时间,并且得到最优排序以便最小化总误工时间,对这些问题,给出算法.Consider having a parallel machine scheduling problem with fuzzy due dates, discussed the scheduling problem with due dates and total tardiness problem, using the triangle in the model of fuzzy number to the due date that come out, and have time to prepare, and the work - piece is allowed to interrupt, the goal is to have an optimal sequence to get the maximum tardiness penalty, with satisfaction to discuss the total tardiness, and obtain the optimal scheduling to minimize the total tardiness, to these problems the algorithm.

关 键 词：排序 模糊交货期 三角形模糊数 准备时间 满意度 

分 类 号：O223[理学—运筹学与控制论] C93[理学—数学]