模糊环境下同时具有学习和退化效应的平行机排序问题

发布时间：2018-07-09 13:15

本文选题：平行机 + 学习效应　；参考：《兰州大学》2017年硕士论文

【摘要】：对于同时具有学习效应和退化效应的平行机排序问题,设定工件的实际加工时间模型为:p[j]=pjα(t)β(r) ,本文在两种环境下对此类问题的目标函数为时间表长和总完工时间进行了讨论.在确定环境下,对目标函数为时间表长和总完工时间分别给出了算法LPS和算法SPTP,并分析了其对应的误差比和时间复杂度;在模糊环境下,根据模糊机会约束规划对问题给出了对应的非线性数学规划;并对目标函数为时间表长给出了算法LSA,对目标函数为总完工时间给出了PDCG算法.
[Abstract]:For the parallel machine scheduling problem with both learning effect and degenerative effect, the actual processing time model of the workpiece is set as: p [j] PJ 伪 (t) 尾 (r),. In this paper, the objective function of this kind of problem is discussed in two environments: long schedule and total completion time. In the given environment, the algorithm LPS and SPTPare given for the objective function of the time schedule and the total completion time, respectively, and the corresponding error ratio and time complexity are analyzed, and in the fuzzy environment, the corresponding error ratio and time complexity are analyzed. According to the fuzzy chance constrained programming, the corresponding nonlinear mathematical programming for the problem is given, and the algorithm LSA for the objective function is given as the timetable length, and the PDCG algorithm for the objective function is given as the total completion time.
【学位授予单位】：兰州大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：O223

【参考文献】