带学习效应的调剂问题.pdfVIP

㈣㈣4㈣6…9哪Y2391 带学习效应的调度问题 摘要 本论文中，我们主要研究了带学习效应的调度问题。自从Biskup于1999年 首次将“学习效应”这一概念引入到调度领域后，关于带学习效应的调度问 题在研究者中引起了很大的兴趣。也就是从那时起，许多研究者提出了诸多 不同的学习曲线，这些学习曲线可以分为三大类：包括工件位置相关的学习 效应，与加工时间和有关的学习效应以及两者的组合情形。在本文中，我们 在确定性环境下研究了工件位置相关与加工时间和有关的学习效应，在随机 环境下研究了一般工件位置相关的学习效应。我们首先在确定性环境下考虑 了一般工件位置相关的学习效应和过去序列相依的准备时间，同时对过去相 等式和经典的两两交换的讨论方式，证明了最短正常加工时间准则对时间表 长，总完成时间，总的J(≥0)次幂完成时间的总和以及加权总完成时间的 最优化问题是最优的。在一定的相容性条件下，我们证明了最早工期准则对 最大延误和最大滞后的最小化问题是最优的。此外，我们还给出了两个启发 式多项式算法来解决完成时间的总绝对偏差与提前，延误和共同工期的惩罚