您的位置: 专家智库 > >

蒋义伟

作品数:15 被引量:18H指数:3
供职机构:浙江理工大学理学院更多>>
发文基金:国家自然科学基金浙江省自然科学基金浙江省教育厅科研计划更多>>
相关领域:理学自动化与计算机技术经济管理更多>>

文献类型

  • 14篇期刊文章
  • 1篇会议论文

领域

  • 14篇理学
  • 2篇自动化与计算...
  • 1篇经济管理

主题

  • 6篇排序
  • 6篇最坏情况界
  • 3篇调度
  • 3篇平行机
  • 3篇平行机排序
  • 3篇平行机排序问...
  • 3篇完工时间
  • 3篇供应链
  • 2篇单机排序
  • 2篇单机排序问题
  • 2篇提前期
  • 2篇总完工时间
  • 2篇竞争比
  • 1篇带权
  • 1篇单机
  • 1篇调度问题
  • 1篇一致性
  • 1篇英文
  • 1篇应急
  • 1篇运输方式

机构

  • 15篇浙江理工大学
  • 4篇浙江大学
  • 1篇东南大学
  • 1篇浙江商业职业...
  • 1篇浙江树人大学
  • 1篇浙江工商大学
  • 1篇杭州医学院

作者

  • 15篇蒋义伟
  • 7篇胡觉亮
  • 2篇魏麒
  • 2篇张玮虹
  • 2篇周萍
  • 1篇何勇
  • 1篇华荣伟
  • 1篇查聪
  • 1篇高金龙
  • 1篇卢红科
  • 1篇周天和
  • 1篇韩曙光
  • 1篇李红芳
  • 1篇周昊
  • 1篇董建明
  • 1篇王玉艳
  • 1篇张婷

传媒

  • 7篇浙江理工大学...
  • 3篇高校应用数学...
  • 1篇自动化学报
  • 1篇浙江大学学报...
  • 1篇软件学报
  • 1篇管理工程学报

年份

  • 1篇2019
  • 1篇2018
  • 1篇2017
  • 2篇2014
  • 2篇2013
  • 2篇2012
  • 1篇2011
  • 2篇2010
  • 1篇2009
  • 2篇2007
15 条 记 录,以下是 1-10
排序方式:
带提前期的两阶段供应链最优订货与运输决策问题
的供给是否及时,货源是否充足将很大影响企业竞争力,因此企业需要合理优化订货、运输等环节。本文研究了两阶段供应链的最优订货与运输的决策问题,分别讨论供应商与零售商之间合作与非合作两种情形下的最优决策.文中假定交货提前期与运...
高金龙蒋义伟韩曙光张婷
关键词:企业管理供应链运输方式
生产和运输时间具有一致性的单机在线最优算法
2010年
探讨工件带运输时间实时在线排序问题,目标是极小化所有工件被运达目的地的时间。在工件的加工时间和运输时间具备一致性的情况下,即若工件Ji和Jj的加工时间满足pi≥pj,则它们的运输时间有qi≥qj,给出了竞争比为2的最优在线算法。
胡觉亮张玮虹蒋义伟
关键词:排序竞争比
有两个服务等级的平行机排序问题被引量:5
2007年
对有两个服务等级的平行机排序问题的m台机情形,证明了修正的MF算法的最坏情况界不超过4/3+(1/2)^k,其中k是算法中预先给定的迭代次数.而已有的算法仅为2-1/m-1,从而大大改进了已有文献中的结果.
周萍蒋义伟何勇
关键词:平行机排序最坏情况界
一类三阶段供应链排序问题的近似算法被引量:1
2012年
主要研究一类三阶段供应链排序问题。储存工件的仓库和工厂在不同的地点,工件加工前需要从仓库运到工厂,加工完后再运回仓库。文中分别考虑了两个模型,第一个是两辆有容量限制的同类型车和单台机;第二个是一辆车和两台平行机。目标函数是极小化最后一个工件运回仓库的时间。针对两个模型,提出了相应的近似算法并证明其最坏情况界分别为2和2+1/2λ-1(其中λ>1)。
胡觉亮查聪蒋义伟
关键词:最坏情况界
一类两阶段杂交流水作业的近似算法(英文)被引量:2
2012年
讨论了一类两台机流水作业要求最后完工工件完工时间最早的排序问题.问题中每个工件包含两个加工任务:第1个任务可以在任何一台机器上加工,第2个任务只能在第1个任务完成后在第2台机器上加工.如果要求在加工同一个工件的两个任务时,两个任务之间不能有停顿,则称其为不可等待的模型,记作NSHFS.如果第2个任务可以在第1个任务完成后的任意时间加工,则称其为允许等待的模型,记作SHFS.对于SHFS模型,在魏麒和何勇工作的基础上给出了一种改进的最坏情况界为8/5的多项式时间近似算法.对于NSHFS模型,首先证明它是NP-难的,并且给出了一种最坏情况界为5/3的多项式时间近似算法.
魏麒蒋义伟
关键词:最坏情况界
具有服务等级的三台平行机排序问题被引量:7
2007年
考虑带服务等级的三台平行机排序问题.预先赋予每台机器和每个任务一个服务等级(grade of service)标号.每个任务只能被某台服务等级不高于该任务服务等级的机器加工.目标是最小化最大机器完工时间.本文给出了求解这个问题的算法.并证明算法的最坏情况界不超过54+12k,其中k是算法中预先给定的迭代次数.已有的算法仅为32.
周萍蒋义伟华荣伟
关键词:最坏情况界
服务窗口排序与应急管理研究
2009年
研究带服务等级的平行机离线排序问题以及服务窗口应急管理与策略问题。目标是极小化所有工件的最大完工时间,即makespan。对带服务等级约束的平行机排序问题的一般情形,通过0-1整数规划建立了该问题的基本模型。对服务窗口应急管理问题,可以将问题转换为平行机排序问题。在达到本文所定义的客户满意度条件下,对临时增设多个服务窗口情况进行客户队列调度安排,并进行模型建立和算法设计。
胡觉亮蒋义伟卢红科
关键词:整数规划
带时间延迟的极小化总完工时间的单机排序问题
2014年
研究工件带有两道工序的单台机排序问题。在该问题中,工件的第一道工序先于第二道工序加工,并且第二道工序的开工时间与第一道工序的完工时间至少间隔一定的延迟时间,目标是极小化所有工件的总完工时间。文章考虑所有工件相同且两道工序的加工时间均为单位时间的情形。通过引入k-连续加工的概念和分析最优解的性质,根据延迟时间的大小,分别设计了两个算法并证明了算法所得的排序为最优排序。
胡觉亮王焕男蒋义伟
关键词:总完工时间算法设计与分析
带提前期的供应链订货与运输最优决策问题
2014年
为研究供应链的订货与运输的最优决策问题,分别讨论供应商与零售商之间合作与非合作两种情形下的最优决策。假定交货提前期与运输工具有关,其满足均匀分布,且在提前期内允许缺货,所造成的缺货损失由零售商承担。目标是最小化供应链的费用,根据具体的费用函数建立供应商、零售商模型,并提出分析方法来决定最优的决策变量值。经过计算得出了非合作与合作两种情形下的最优决策值,并通过算例对最优决策进行验证分析,表明合作情形下的总费用比非合作情形下的总费用少,供需双方更要加强合作。
高金龙蒋义伟韩曙光张婷
关键词:供应链提前期
带机器故障的两台机带权误工数排序问题
2010年
讨论机器带故障中断的两台平行机排序问题,工件加工时间均为单位时间,目标是极小化带权误工工件数.当转移时间t=0时给出了最优的算法.当t≠0时,给出了一个多项式时间的近似算法,并证明算法解与最优解至多相差一个带权误工数.
胡觉亮张玮虹蒋义伟
共2页<12>
聚类工具0