带学习效应、恶化效应、不可用区间和安装时间的排序和批排序问题

论文摘要

本文共包括以下六个部分:第一章简单介绍排序问题及其表示方法,进行相关的符号说明。第二章研究一类带有学习效应的单机排序问题(?),其中(?),对于每个目标函数,在一定条件下给出最优排序。第三章讨论了带并行批机器的三阶段柔性流水作业最大延迟排序问题的几种情形,有的排序问题给出了动态规划算法和实例详解,有的排序问题简单地给出了分析和归纳。第四章讨论了一类带恶化效应与不可用区间的并行批排序问题(?),其中(?),在一定条件下,对于不同的目标函数给出了相应的动态规划算法。第五章讨论了带就绪时间和安装时间的单机成组排序问题,安装时间与位置有关,在一定条件下,针对三种情形给出了相应的算法。第六章对本文内容进行总结,并提出展望。

论文目录

• 中文摘要
• Abstract
• 第一章 绪论
•   §1.1 排序问题简介
•   §1.2 符号说明
• 第二章 带学习效应的单机排序问题
•   §2.1 引言及问题描述
• jr = p_jα（t）^β（r）|C_max§'>  §2.2 问题1|P_jr = p_jα（t）^β（r）|C_max§
• jr=p_jα（t）^β（r）,agreeable|L_max'>  §2.3 问题1|p_jr=p_jα（t）^β（r）,agreeable|L_max
• 第三章 带并行批机器的三阶段柔性流水作业最大延迟排序问题
•   §3.1 引言及问题描述
• 2）|p-batch,p_1j≡a,p_3j≡c,agreeable|L_max'>  §3.2 问题F3（m,1,B₂）|p-batch,p_1j≡a,p_3j≡c,agreeable|L_max
•     §3.2.1 EDD序和批-EDD序
•     §3.2.2 批处理的动态规划算法
•     §3.2.3 实例详解
• 2）|p- batch,p_1j=a,p_3j=c|L_max'>  §3.3 问题F3（m,1,B₂）|p- batch,p_1j=a,p_3j=c|L_max
• 1,B₂）|p-batch, p_1j=a,p_2j=6,p_3j=c|L_max'>  §3.4 问题F3（m,B₁,B₂）|p-batch, p_1j=a,p_2j=6,p_3j=c|L_max
• 2）|p-batch, p_1j≡b, p_3j≡c,agreeable|L_max 20'>  §3.5 问题F3（1,m, B₂）|p-batch, p_1j≡b, p_3j≡c,agreeable|L_max20
• 第四章 带恶化效应与不可用区间的并行批排序问题
•   §4.1 引言及问题描述
• j =a +b_jt,r_j|C_max'>  §4.2 问题1|p- batch,FB,p_j =a +b_jt,r_j|C_max
• j=a+b_jt,r_j|∑C_j'>  §4.3 问题1|p-batch,FB,p_j=a+b_jt,r_j|∑C_j
• 第五章 带就绪时间和安装时间的单机成组排序问题
•   §5.1 引言
• ij,p_ij=α_ij（a+bt）,s_[l]=δl^c,GT|C_max'>  §5.2 问题1|r_ij,p_ij=α_ij（a+bt）,s_[l]=δl^c,GT|C_max
• ij,p_ij=α_ij（a+bt）,s_i,[l]=δ_il^c,GT|C_max'>  §5.3 问题1|r_ij,p_ij=α_ij（a+bt）,s_i,[l]=δ_il^c,GT|C_max
• i,P_ij=a_ij+b_ijt,s_[l]=δtl^c,GT|C_max'>  §5.4 问题1|r_i,P_ij=a_ij+b_ijt,s_[l]=δtl^c,GT|C_max
• 第六章 总结和展望
• 参考文献
• 致谢

文章来源

类型: 硕士论文

作者: 刘哲

导师: 闻振卫

关键词: 排序,并行批排序,就绪时间,学习效应,恶化效应,安装时间,成组加工

来源: 苏州大学

年度: 2019

分类: 基础科学

专业: 数学

单位: 苏州大学

分类号: O223

DOI: 10.27351/d.cnki.gszhu.2019.003016

总页数: 47

文件大小: 1824K

下载量: 8