几类加工时间与位置相关的单机排序问题-运筹学与控制论专业论文.docxVIP

目 录 HYPERLINK \l _bookmark0 第一章 绪 论1 HYPERLINK \l _bookmark1 1.1 排序问题研究背景1 HYPERLINK \l _bookmark2 1.2 带有学习效应和恶化效应的单机排序问题研究现状2 HYPERLINK \l _bookmark3 1.3 工期指派问题的研究现状3 HYPERLINK \l _bookmark4 1.4 资源分配问题的研究现状4 HYPERLINK \l _bookmark5 1.5 维修的排序问题的研究现状4 HYPERLINK \l _bookmark6 1.6 本文主要研究内容5 HYPERLINK \l _bookmark7 第二章 带有学习效应和恶化效应的单机排序问题6 HYPERLINK \l _bookmark8 2.1 引言6 HYPERLINK \l _bookmark9 2.2 问题描述6 HYPERLINK \l _bookmark10 2.3 最大完工时间问题7 HYPERLINK \l _bookmark11 2.4 总完工时间问题和 TADC 问题 8 HYPERLINK \l _bookmark12 2.5 线性资源分配的工期排序问题9 HYPERLINK \l _bookmark13 2.6 本章小结12 HYPERLINK \l _bookmark14 第三章 与位置相关抽象函数的单机排序问题13 HYPERLINK \l _bookmark15 3.1 引言13 HYPERLINK \l _bookmark16 3.2 问题描述13 HYPERLINK \l _bookmark17 3.3 主要结论14 HYPERLINK \l _bookmark18 3.4 数值例子16 HYPERLINK \l _bookmark19 3.5 本章小结17 HYPERLINK \l _bookmark20 第四章 带有恶化效应和维修恶化的单机工期指派问题18 HYPERLINK \l _bookmark21 4.1 引言18 HYPERLINK \l _bookmark22 4.2 问题描述18 HYPERLINK \l _bookmark23 4.3 主要结论19 HYPERLINK \l _bookmark24 4.4 最优值求解22 HYPERLINK \l _bookmark25 4.5 特殊情况24 HYPERLINK \l _bookmark26 4.6 本章小节25 HYPERLINK \l _bookmark27 结论与展望26 HYPERLINK \l _bookmark28 参 考 文 献27 HYPERLINK \l _bookmark29 致 谢30 HYPERLINK \l _bookmark30 个人简历及研究生期间发表的学术论文31 几类加工时间与位置相关的单机排序问题 几类加工时间与位置相关的单机排序问题 PAGE PAGE 10 第一章 绪 论 1.1 排序问题研究背景 排序问题又称调度问题，已成为组合最优化学科的一个重要的分支。它广泛 地应用于管理科学、计算机科学和工程技术等很多领域。排序问题是指在时间上 对资源作一安排以完成若干个任务，使目标函数达到最优值[1]。随着工业的发展， 排序模型正被不断完善和突破。 在传统的排序模型中， 工件的加工时间一般是固定不变的参数 ，工件在机 器上依次加工。然而在实际问题中，工件的实际加工时间可能会发生变化，如在 一些工业生产过程中，伴随着工人工作熟练程度的增加，工件的实际加工时间可 能会越来越小；此外，在钢铁工业，消防，医疗急救等实际生活中，工件的开始 加工时间越晚，可能导致工件的加工时间越长；在一些制造工程中，工件的加工 时间可能与分配的资源是相关，工件的加工时间与工件的资源分配量存在一定的 关系，其资源可能为燃料、能源、燃料、催化剂、额外的资金或额外的人力等条 件，这些与实际情况相类似的模型现已在排序问题中被广泛的研究。 介绍本文所涉及的符号表示： 对任意给定的一个排序 ???： pj 表示工件 Jj 的基本加工时间； p[j] 表示第 j个位置的工件的基本加工时间； pjr 表示工件 J j在位置 r上的实际加工时间； bt表示工件与时间相关的恶化模型，其中b表示工件的恶化系数 ，且 b ??0 ； a r ?1 表示与位置相关学习效应模型，其中 0 ??a ??1； Cj 表示工件 Jj 的完工时间； C[j]表示第 j 个工件的完工时间； dj 表示工件 Jj 的工期； d 表示 CON 公共工期，所有工件的工期都相同