您的位置： 专家智库 > >

周萍

作品数：5 被引量：9H指数：2
供职机构：浙江商业职业技术学院更多>>
发文基金：浙江省自然科学基金国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 5篇中文期刊文章

领域

  • 5篇理学

主题

  • 5篇最坏情况界
  • 4篇排序
  • 3篇平行机
  • 3篇平行机排序
  • 3篇平行机排序问...
  • 2篇LPT算法
  • 1篇调度
  • 1篇装卸
  • 1篇完工
  • 1篇服务器
  • 1篇MULTI
  • 1篇FFD
  • 1篇MAKESP...

机构

  • 4篇浙江商业职业...
  • 3篇浙江理工大学
  • 2篇浙江大学
  • 2篇浙江工商大学
  • 1篇杭州医学院

作者

  • 5篇周萍
  • 2篇蒋义伟
  • 1篇何勇
  • 1篇华荣伟

传媒

  • 2篇浙江大学学报...
  • 1篇系统科学与数...
  • 1篇高校应用数学...
  • 1篇运筹学学报（...

年份

  • 1篇2022
  • 1篇2019
  • 1篇2012
  • 2篇2007
共 5 条 记 录，以下是 1-5
全选 清除 导出
排序方式：
带服务等级的同速机排序问题Multifit型算法研究
2012年
考虑一般情况下带服务等级的同速机排序问题.预先赋予每台机器和每个任务一个服务等级(grade ofservice)标号.每个任务只能被某台服务等级不高于该任务服务等级的机器加工.目标是最小化最大机器完工时间.这个问题最初由HWANG等提出并研究,HWANG等给出了一个最坏情况界为2-1m-1的算法.本文给出了求解这个问题的算法.并证明算法的最坏情况界不超过32+(1/2)k,其中k是算法中预先给定的迭代次数.
周萍
关键词：FFD最坏情况界
有两个服务等级的平行机排序问题被引量：5
2007年
对有两个服务等级的平行机排序问题的m台机情形,证明了修正的MF算法的最坏情况界不超过4/3＋（1/2）^k,其中k是算法中预先给定的迭代次数.而已有的算法仅为2-1/m-1,从而大大改进了已有文献中的结果.
周萍蒋义伟何勇
关键词：平行机排序最坏情况界
具有服务等级的三台平行机排序问题被引量：7
2007年
考虑带服务等级的三台平行机排序问题.预先赋予每台机器和每个任务一个服务等级(grade of service)标号.每个任务只能被某台服务等级不高于该任务服务等级的机器加工.目标是最小化最大机器完工时间.本文给出了求解这个问题的算法.并证明算法的最坏情况界不超过54+12k,其中k是算法中预先给定的迭代次数.已有的算法仅为32.
周萍蒋义伟华荣伟
关键词：最坏情况界
带有装卸服务器的两台平行机调度问题的LS和LPT算法
2019年
研究带有一个装载服务器和一个卸载服务器的两台平行机调度问题.每个工件在加工前必须由装载服务器安装到机器上,加工结束后由卸载服务器从机器上进行卸载.装载和卸载时间均为单位时间,目标是极小化最大完工时间.该问题是NP难问题,文章主要分析LS和LPT两个经典的启发式算法,分别证明了这两个算法的紧界为11/7和7/6改进了已有结果.
蒋义伟周萍马春磊
关键词：调度服务器MAKESPAN最坏情况界
极大化提前完工总量平行机排序问题的LPT算法
2022年
研究带有共同交货期的三台平行机排序问题。工件在加工过程中不允许中断,目标是极大化所有工件的提前完工量,即在交货期前所加工工件(或部分)的总加工时长。由于该问题是NP-难问题,本文应用经典LPT算法来解决该问题。我们证明了LPT算法求解该问题的最坏情况界至多为15/13,并给出实例说明最坏情况界的下界为27/25。
周萍季敏蒋义伟
关键词：平行机排序LPT算法最坏情况界
全选 清除 导出
共1页<1>
聚类工具0