• 几类特殊的分批排序问题

    几类特殊的分批排序问题

    论文摘要平行分批排序和在线排序是两个发展比较迅速的排序模型。平行分批排序是指机器可以同时加工多个工件,每批包含的工件同时开工同时完工,批的加工时间是这批工件中加工时间的最大者。...
  • 最小化总完工时间预测调度算法的设计与分析

    最小化总完工时间预测调度算法的设计与分析

    论文摘要调度算法的性能分析,由于其在实际应用中对提高生产效率起着至关重要的作用,从而吸引了众多学者的兴趣。而预测调度算法由于可以充分利用生产过程中的任务信息,所以能比只利用当前...
  • 占线订单排序问题及其竞争策略研究

    占线订单排序问题及其竞争策略研究

    论文摘要现代企业制定生产计划的主要依据是客户订单,如何对订单进行合理排序从而获得更大收益成为企业在竞争中获胜的关键。论文针对到达时间具有动态特征的订单排序问题,运用占线问题与竞...
  • (半)在线排序中若干问题的研究

    (半)在线排序中若干问题的研究

    论文摘要本文研究了两类排序问题,一类是同型机上可中断半在线排序问题,一类是同类机上的在线排序问题。并且对这两类问题都给出了最优的(半)在线算法。全文共分为三章。第一章是绪论部分...
  • 平行机可中断半在线排序问题的若干研究

    平行机可中断半在线排序问题的若干研究

    论文摘要本文主要研究平行机可中断半在线排序问题。在论文的第一章里,首先简要介绍了组合优化、排序问题、算法及竞争比等基本概念,并且总结了近年来出现的几个相关的半在线模型及结果。在...
  • 同类平行机半在线排序问题的若干研究

    同类平行机半在线排序问题的若干研究

    论文摘要本文主要研究了两类预先知道两种信息的同类平行机半在线排序问题,一类是带机器准备时间的同型平行机半在线问题;另一类是同类平行机半在线排序问题。全文共分三章,第一章主要介绍...
  • 单机在线分批排序和平行机半在线排序问题

    单机在线分批排序和平行机半在线排序问题

    论文摘要排序论又称时间表理论,其作为运筹学的一个分支,作为一门应用科学,有着深刻的实际背景和广阔的应用前景。而其中的在线分批排序以及带机器准备时间的半在线问题,因其明显的实际意...
  • 平行机半在线排序问题

    平行机半在线排序问题

    论文题目:平行机半在线排序问题论文类型:博士论文论文专业:运筹学与控制论作者:罗润梓导师:孙世杰关键词:排序问题,半在线,竞争比文献来源:上海大学发表年度:2005论文摘要:本...
  • 若干批处理机排序与装箱问题的算法研究

    若干批处理机排序与装箱问题的算法研究

    论文题目:若干批处理机排序与装箱问题的算法研究论文类型:博士论文论文专业:运筹学作者:石永强导师:姚恩瑜,张国川关键词:批处理机排序,在线算法,竞争比,变尺寸装箱,装箱,渐进性...