论文部分内容阅读
本文包括四部分.第一章引言介绍排序问题和可控排序问题及其一些背景知识。第二章针对工件交货期可控的排序问题(P1)，分别研究了两种情形：1｜dj(△)=dj+βj△｜Lmax+e△和1｜di(△)=di+βj△｜∑Uj+e△，给出了这两个问题的最优算法.第三章针对加工时间可控并且带有学习效应的排序问题(P3)，分别讨论了：1｜pft=(pj-ajuj)ra,∑uj≤Q｜Cmax和1｜pjr=(pj-ajuj)ra，∑uj≤Q｜∑Cj，并讨论了这两个问题在指定工件顺序下最优资源分配的性质.给出了它们的多项式可解情形.第四章总结论文的主要结果以及提出一些展望.