蒋义伟

作品数：14被引量：18H指数：3
导出分析报告
供职机构：浙江理工大学理学院更多>>
发文主题：最坏情况界平行机排序问题排序供应链平行机排序更多>>
发文领域：理学自动化与计算机技术经济管理更多>>
发文期刊：《软件学报》《自动化学报》《管理工程学报》《高校应用数学学报（A辑）》更多>>
所获基金：国家自然科学基金浙江省自然科学基金浙江省教育厅科研计划更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
带有装卸服务器的三台平行机排序问题的LS算法
《浙江理工大学学报（自然科学版）》2019年第1期122-126,共5页马春磊 胡觉亮 蒋义伟 
国家自然科学基金项目(11471286,11571013)
针对一个装载服务器和一个卸载服务器的情形,研究三台平行机上的排序问题。每个工件在加工前需要由装载服务器安装到机器上,加工结束后由卸载服务器进行卸载。装载和卸载时间均为单位时间,目标是极小化最大完工时间。该问题是NP-难问题...
关键词：平行机排序 服务器 最坏情况界 MAKESPAN LS算法 
云制造环境下资源受限的同类机调度问题被引量：1
《浙江理工大学学报（自然科学版）》2018年第2期206-210,共5页刘淑丹 蒋义伟 周天和 
国家自然科学基金项目(11571013)
研究云制造环境下资源受限的同类机调度问题,目标函数为在不超过成本上限的情况下,极小化最大完工时间,每台机器有不同的机器速度和不同的固定加工成本。针对工件长度相同和不同的两种情况分别给出了一个近似算法,并得到算法的最坏情况界。
关键词：资源受限 同类机调度 完工时间 近似算法 
带两个服务等级的三台机最优在线算法
《高校应用数学学报（A辑）》2017年第2期207-216,共10页周昊 蒋义伟 王玉艳 
国家自然科学基金(11571013)
研究了带服务等级约束的三台平行机在线排序问题.每台机器和每个工件的服务等级为1或者2,工件只能在等级不高于它的机器上加工,即等级为1的工件只能在等级为1的机器上加工,等级为2的工件可在所有机器上加工.每个工件的加工时间为一个单...
关键词：在线排序 服务等级 总完工时间 竞争比 
带时间延迟的极小化总完工时间的单机排序问题
《浙江理工大学学报（自然科学版）》2014年第1期83-87,共5页胡觉亮 王焕男 蒋义伟 
国家自然科学基金(11001242;11071220)
研究工件带有两道工序的单台机排序问题。在该问题中,工件的第一道工序先于第二道工序加工,并且第二道工序的开工时间与第一道工序的完工时间至少间隔一定的延迟时间,目标是极小化所有工件的总完工时间。文章考虑所有工件相同且两道工...
关键词：单台机 时间延迟 总完工时间 算法设计与分析 最优排序 
带提前期的供应链订货与运输最优决策问题
《浙江理工大学学报（自然科学版）》2014年第1期88-93,共6页高金龙 蒋义伟 韩曙光 张婷 
国家自然科学基金(11071220;11201428;11001242);浙江省自然科学基金(Y6110091)
为研究供应链的订货与运输的最优决策问题,分别讨论供应商与零售商之间合作与非合作两种情形下的最优决策。假定交货提前期与运输工具有关,其满足均匀分布,且在提前期内允许缺货,所造成的缺货损失由零售商承担。目标是最小化供应链的费...
关键词：供应链 提前期 订货 运输 最优决策 
考虑加工与运输协同调度的单机排序问题被引量：2
《管理工程学报》2013年第1期166-170,共5页胡觉亮 李红芳 董建明 蒋义伟 
国家自然科学基金资助项目(11001242;11071220);浙江省自然科学基金资助项目(Y6090175;Y6090554);浙江省教育厅资助项目(Y201019076)
在考虑加工与运输协同调度的单机排序问题中,每个工件尺寸不同,工件在一台机器加工后,由m辆有容量限制的运输工具运送到同一个顾客处,目标是极小化最后一个送到其顾客的工件的到达时间,本文给出了该问题的一个最优算法,并且证明了该算...
关键词：排序 FFD算法 最坏情况界 
一类三阶段供应链排序问题的近似算法被引量：1
《浙江理工大学学报（自然科学版）》2012年第5期709-713,共5页胡觉亮 查聪 蒋义伟 
国家自然科学基金项目(11001242;11071220);浙江省自然科学基金项目(Y6090554;Y6090175;Y6110091)
主要研究一类三阶段供应链排序问题。储存工件的仓库和工厂在不同的地点,工件加工前需要从仓库运到工厂,加工完后再运回仓库。文中分别考虑了两个模型,第一个是两辆有容量限制的同类型车和单台机;第二个是一辆车和两台平行机。目标函数...
关键词：供应链排序 近似算法 最坏情况界 
一类两阶段杂交流水作业的近似算法(英文)被引量：2
《软件学报》2012年第5期1073-1084,共12页魏麒 蒋义伟 
国家自然科学基金(11001242,11071220);浙江省自然科学基金(Y6090554,Y6090175)
讨论了一类两台机流水作业要求最后完工工件完工时间最早的排序问题.问题中每个工件包含两个加工任务:第1个任务可以在任何一台机器上加工,第2个任务只能在第1个任务完成后在第2台机器上加工.如果要求在加工同一个工件的两个任务时,两...
关键词：流水作业 计算复杂性 近似算法 最坏情况界 最后完工工件完工时间 
图形处理中一类Flow-shop问题的改进算法被引量：4
《自动化学报》2011年第11期1381-1386,共6页蒋义伟 魏麒 
国家自然科学基金(11001242;11071220);浙江省自然科学基金(Y6090175;Y6090554)资助~~
考虑图形处理中的一类两台处理器上的Flow-shop调度问题,目标是极小化最早完工时间.每个任务包含两道工序,第一道工序可以在两台处理器中的任何一台上处理,而第二道则只能在第二台处理器上处理,且必须在第一道工序完工之后才能进行.对...
关键词：调度 近似算法 最早完成时间 流水作业 
带机器故障的两台机带权误工数排序问题
《高校应用数学学报（A辑）》2010年第4期393-395,共3页胡觉亮 张玮虹 蒋义伟 
国家自然科学基金(11001242;11071220);浙江省自然科学基金(Y6090554;Y6090175)
讨论机器带故障中断的两台平行机排序问题,工件加工时间均为单位时间,目标是极小化带权误工工件数.当转移时间t=0时给出了最优的算法.当t≠0时,给出了一个多项式时间的近似算法,并证明算法解与最优解至多相差一个带权误工数.
关键词：排序算法 机器故障 带权误工数 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部