带有可变加工时间和资源约束的排序问题

摘要

实际生产的过程中，若工件被加工，实际加工时间可能不是固定常数。由于生产效率提高、机器退化、能源燃料的消耗以及资源约束等因素的影响使其实际加工时间可能变化。此外，排序模型中，考虑到实际的变化因素的作用，如：一个工件的加工费用过高或者加工时间太大，导致成本超标，因此，考虑是否加工工件。若拒绝加工，那么会有个对应的惩罚费用。本文考虑了学习效应、退化因素、资源约束以及拒绝惩罚等实际因素的影响，研究加工时间为线性资源和凸资源分配等相关排序问题。具体内容概括如下：
　　1）研究了退化和线性资源约束的不同类型机的排序问题。讨论了两个排序问题，一个目标函数是：最大完工时间、总完工时间、加工时间绝对差与资源分配之和；第二个目标函数为：最大完工时间、总等待时间、等待时间绝对差与资源分配之和。目的是同时确定最优资源分配和工件最优的加工顺序，从而使每个目标函数极小化。将问题目标函数化指派问题求解，证明问题是多项式可解。
　　2）研究了带有退化和凸资源分配的不同类型机的排序问题，其中工件实际加工时间是与开始加工时间、基本加工时间、实际位置以及被分配到的资源量相关的凸函数。也分别讨论了目标函数为完工时间与资源等之和，以及目标函数为完工时间与等待时间及资源分配之和的排序问题。将问题目标函数化为指派问题求解，证明问题多项式可解。
　　3）研究了带有拒绝和两种资源分配的工期窗口指派的单机排序问题。开始加工时间、加工位置和资源分配量共同决定实际加工时间。以提前量、误工数量惩罚、工期窗口的开始时间、工期窗口的宽度、资源分配量以及拒绝费用之和为目标函数，进行了两种情况的资源分配讨论：线性资源分配和凸资源分配。提出算法确定最优加工顺序及资源分配问题。

目录

封面

中文摘要

英文摘要

目录

第一章 绪 论

1.1 排序问题研究背景

1.2研究现状

1.3 本文主要研究内容

第二章 带有退化和资源约束的不同类型机排序问题

2.1 引言

2.2 问题描述

2.3与总完工时间、加工时间绝对差等相关的资源分配

2.4 与总等待时间、等待时间绝对差等相关的资源分配

2.5．小结

第三章 带有退化和凸资源分配的不同类型机的排序问题

3.1 引言

3.2 问题描述

3.3与总完工时间、加工时间绝对差相关的凸资源分配

3.4与总等待时间、等待时间绝对差相关的凸资源分配

3.5小结

第四章 带有资源和工期窗口指派的可拒绝排序

4.1 引言

4.2问题描述

4.3线性资源分配及分析了算法复杂性

4.4凸资源分配及分析了算法复杂性

4.5小结

结论和展望

参考文献

致谢

个人简历

攻读硕士期间发表论文