• 具有服务等级的在线和半在线排序及其相关问题

    具有服务等级的在线和半在线排序及其相关问题

    论文摘要排序问题是运筹学与组合优化领域中的一类重要问题.对排序理论的研究具有重要的理论意义和广阔的实际应用前景.具有服务等级的排序问题是现代工业生产中出现的一个新的组合优化模型...
  • 两台平行机半在线排序问题研究

    两台平行机半在线排序问题研究

    论文摘要排序论是运筹学的一个重要分支。排序问题经常在实际应用中出现,比如网络通信中信道分配均衡问题,大型的并行计算问题,柔性生产系统中任务排序问题,等等。在线排序是排序论当前研...
  • 工件有任意到达时间的在线与半在线排序问题

    工件有任意到达时间的在线与半在线排序问题

    论文摘要排序问题是组合优化领域中的一类重要问题,它是利用一些处理机、机器或者资源最优地完成一批给定的任务或作业。本文研究了在线排序的一种新的模型——工件有任意到达时间的(半)在...
  • 关于同类机半在线排序问题的若干研究

    关于同类机半在线排序问题的若干研究

    论文摘要所谓排序,就是在一定的约束条件下对工件和机器按时间进行分配和安排加工次序,使一个或多个目标达到最优。它可以分为经典排序和现代排序。相对于经典排序而言,现代排序是非经典的...
  • 工件加工时间非恒定的排序模型研究

    工件加工时间非恒定的排序模型研究

    论文摘要排序问题是运筹学中一类重要的组合优化问题。在经典排序问题中,通常假设工件的加工时间是恒定的。但是在诸多有实际背景的问题中,工件的实际加工时间由于加工机器设备,工件本身以...
  • (半)在线排序中若干问题的研究

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

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

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

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

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

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

    平行机半在线排序问题

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