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

摘要

对于同时具有学习效应和退化效应的平行机排序问题,设定工件的实际加工时间模型为:p[j]=pjα(t)β(r),本文在两种环境下对此类问题的目标函数为时间表长和总完工时间进行了讨论.在确定环境下,对目标函数为时间表长和总完工时间分别给出了算法LPS和算法SPTP,并分析了其对应的误差比和时间复杂度;在模糊环境下,根据模糊机会约束规划对问题给出了对应的非线性数学规划;并对目标函数为时间表长给出了算法LSA,对目标函数为总完工时间给出了PDCG算法.

目录

声明

第一章 引言

1.1 研究背景

1.2 研究现状

1.3 研究内容

1.3.1 内容简介

1.3.2 章节安排

第二章 预备知识

2.1 基本概念

2.1.1 排序问题的定义

2.1.2 模糊数的定义

2.2 符号说明

2.3 相关结论

第三章 同时具有学习效应和退化效应的时间表长问题

3.1 问题描述

3.2 问题Pm|p[j]=pjα(t)β(r) | Cm ax

3.3 问题Pm|p[j]=pjα(t)β(r) | Cm ax

第四章 同时具有学习效应和退化效应的总完工时间问题

4.1 问题描述

4.2 问题Pm|p[j]=pjα(t)β(r) | Cm ax|ΣCj

4.3 问题Pm|p[j]=pjα(t)β(r) | Cm ax|ΣCj

第五章 总结和展望

参考文献

致谢