具有进修效应和安装时间的单机排序问题.pdfVIP

具有学习效应和安装时间的单机排序问题 摘要 排序问题是一类重要的组合优化问题，现在已经成为运筹学研究的一个非常 活跃的分支。在经典的排序问题中工件的加工时间是固定不变的，然而在某些实 际问题中工件的加工时间不仅与已完成工件的加工时间有关，而且还与工件的加 工位置有关。此外，工件有时候具有安装时间，由此产生的工件具有安装时间的 问题。本文主要讨论了工件具有学习效应和安装时间的单机排序问题。 首先介绍了排序问题的定义、分类及表示方法，并且分别对具有学习效应和 安装时间的排序问题进行了介绍。在第二章主要讨论了具有学习效应和线性安装 时间的单机排序问题。工件的加工时间不仅与已完成工件的加工时间有关，还与 工件的加工位置有关。安装时间是依赖于已加工完的工件的实际加工时间的简单 函数，即p-s-d 形式。证明了极小化最大完工时间，极小化完工时间总和，极小 化完工时间k 次幂的和是多项式可解的，另外还证明了满足一定条件下的极小化 加权完工时间和，极小化最大延误和极小化延迟时间和问题是多项式可解的。在 第三章中讨论了工件具有学习效应和非线性安装时间的单机排序问题。工件具有 学习效应并且安装时间为非线性的函数。同样的证明了极小化最大完工时间，极 小化完工时间总