![处理时间恶化的单机调度问题研究]()
论文摘要调度问题是制造业和服务业中不可或缺的关键问题,而单机调度问题几乎是所有调度问题的核心部分。单机调度的深入研究对提高企业的运作效率、降低资源浪费、提高客户满意度以及更好地...
![工件有到达时间的多代理排序问题]()
论文摘要所谓排序,就是在一定的约束条件下分配时间资源去完成一些任务,使一个或多个目标达到最优.近年来,多代理排序问题越来越引起国际同行的重视,这是排序论研究中发展比较迅速的—个...
![启发式算法及其在同顺序流水作业问题中的应用]()
论文摘要对于NP-完全问题,通常不能有效地求得问题的最优解,而是使用启发式算法在可接受的时间内找到问题的尽量好的解。车间调度（shopscheduling）问题具有约束性、非线...
![工件可拒绝的单机分批排序问题]()
论文摘要排序问题是一类重要的组合优化问题，它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域，一直受到国内外学术界的重视。而其中的分批排序问题以及工件可拒绝的排序...
![具有相容约束条件的单机平行分批排序问题]()
论文摘要平行分批排序问题是排序问题的重要组成部分。本论文主要考虑的是在工件具有相容性约束条件下工件如何分批排序而使问题的目标函数达到最小。这里的目标函数主要是最大完工时间,也略...
![加工时间可控的排序问题]()
论文摘要本文包括四个部分,第一章引言介绍了排序问题的一些背景知识。第二章对工件的加工时间依赖其开工时间的情形,分别研究了单机成组最大完工时间问题和单机总完工时间问题。给出了问题...
![极小化分批排序问题的近似算法]()
论文摘要排序问题一直受到国际学术界的重视,其中分批排序问题,因其明显的实际意义,更是吸引了国内外许多学者。本文主要考虑了两个单机分批排序问题。用国际上常用的三参数表示法可写为:...
