• 流水调度问题的启发式求解

    流水调度问题的启发式求解

    论文摘要以总完工时间为目标的Flowshop调度问题是一个重要的制造加工系统,广泛应用于工业环境中。流水调度是很多实际流水线生产调度问题的简化模型,也是一类典型的NP完全问题,...
  • 平行机调度问题研究的若干结果

    平行机调度问题研究的若干结果

    论文摘要随着生产的发展和国际间交流的密切,调度问题的理论和应用得到了很快的发展.调度理论在人们各个领域的生产和生活中都有很广泛的应用.在当前市场的激烈竞争下,高效率的调度已成为...
  • 加工时间恶化的成组加工排序问题

    加工时间恶化的成组加工排序问题

    论文摘要本文包括四个部分,第一章引言介绍了排序问题的一些背景知识。第二章对工件的加工时间是其开工时间恶化函数的情形,分别研究了单机成组加工总完工时间问题,流水作业成组加工时间表...
  • 加工时间可控的排序问题

    加工时间可控的排序问题

    论文摘要本文包括四个部分,第一章引言介绍了排序问题的一些背景知识。第二章对工件的加工时间依赖其开工时间的情形,分别研究了单机成组最大完工时间问题和单机总完工时间问题。给出了问题...