平行机排序

作品数：77被引量：97H指数：5
导出分析报告
相关领域：理学更多>>
相关作者：何勇杨启帆唐国春张家伟沈灏更多>>
相关机构：浙江大学华东理工大学浙江理工大学兰州大学更多>>
相关期刊：《郑州大学学报（理学版）》《山东大学学报（工学版）》《兰州大学学报（自然科学版）》《重庆师范大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金浙江省自然科学基金山东省自然科学基金重庆市自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
二部许可图下{2;3}问题的近似算法
《杭州电子科技大学学报（自然科学版）》2023年第5期78-83,共6页王佳音 张亮 张安 陈永 陈光亭 
国家自然科学基金资助项目(11771114,11971139);浙江省自然科学基金(LY21A010014)。
研究了二部许可图下的两台平行机排序问题,针对加工时间仅取2,3且目标函数为最小化最大完工时间这一特殊情形,设计了基于匹配方法的近似算法,证明了算法的最坏情况界为5/4。
关键词：平行机排序 许可图 匹配 近似算法 最坏情况界 
三台带两个服务等级的平行机排序问题算法研究
《陕西理工大学学报（自然科学版）》2023年第1期67-72,共6页吴兆蕊 陈智斌 王扬 
国家自然科学基金项目(11761042)。
研究了带两个服务等级的平行机排序问题,其中等级为1的机器有2台,等级为2的机器只有1台。每个工件和每台机器等级均为1或2,只有当工件等级不低于机器等级时,才能将工件安排到机器上加工,目标为极小化最大完工时间。针对该NP-难问题,设...
关键词：排序问题 服务等级 多项式时间算法 近似算法 
许可图约束下带释放时间的两机排序算法
《杭州电子科技大学学报（自然科学版）》2022年第6期90-94,共5页童昕 张亮 张安 陈永 陈光亭 
国家自然科学基金资助项目(11971139,11771114);浙江省自然科学基金资助项目(LY21A010014)。
研究一类许可图约束下的2台平行机排序问题,目标是最小化时间表长。针对许可图为二部图,在加工时间为1的工件仅在0时刻释放而加工时间为2的工件在0时刻或r时刻释放的强NP-难情形下,设计了基于最大权匹配方法的近似算法,证明了算法的最...
关键词：平行机排序 许可图 匹配 近似算法 最坏情况界 
平行机排序与转包问题的动态规划算法
《纯粹数学与应用数学》2022年第4期487-493,共7页陈荣军 唐国春 
国家自然科学基金(71371120)。
研究制造商具有若干台平行机且允许工件转包给仅有一台单机的承包商加工排序问题.工件转包需要一定的转包费用以及运输时间.研究确定要转包工件集以及所有工件的加工顺序,分别为极小化工件总完工时间,最大延误,误工工件数与转包费用之和...
关键词：排序 转包 动态规划 平行机 
工件具有任意尺寸的混合分批平行机排序问题的近似算法
《运筹学学报》2022年第3期133-142,共10页王冬 李刚刚 罗文昌 
国家自然科学基金(Nos.11971252,11901255)。
本文考虑了工件具有任意尺寸且机器有容量限制的混合分批平行机排序问题。在该问题中,一个待加工的工件集需在多台平行批处理机上进行加工。每个工件有它的加工时间和尺寸,每台机器可以同时处理多个工件,称为一个批,只要这些工件尺寸之...
关键词：混合分批排序 工件尺寸 最大完工时间 近似算法 
极大化提前完工总量平行机排序问题的LPT算法
《运筹学学报》2022年第3期151-156,共6页周萍 季敏 蒋义伟 
浙江省教育厅高校国内访问学者“教师专业发展项目”(No.FX2020093);国家自然科学基金(Nos.11971434,11871327)。
研究带有共同交货期的三台平行机排序问题。工件在加工过程中不允许中断,目标是极大化所有工件的提前完工量,即在交货期前所加工工件(或部分)的总加工时长。由于该问题是NP-难问题,本文应用经典LPT算法来解决该问题。我们证明了LPT算法...
关键词：平行机排序 LPT算法 最坏情况界 提前完工总量 
具有先序约束的平行机排序问题
《应用数学进展》2021年第11期3693-3698,共6页陈雪 廖礼琴 张同全 
根据财务系统中的回避原则,构造了具有先序约束的平行机排序问题的模型,目标函数为最小化最大负载,证明了具有先序约束的平行机排序问题是一个NP-完备问题。为之设计了LPTM算法,并分析了其近似比为3-1/m。
关键词：平行机 排序 先序约束 近似算法 
云制造中带学习效应平行机排序问题的最优可中断算法
《高校应用数学学报（A辑）》2020年第4期487-494,共8页蒋义伟 张振宇 魏麒 季敏 
国家自然科学基金(11971434);浙江省哲社规划项目成果(19NDJC093YB);浙江省自然科学基金(LY21G010002);宁波市自然科学基金(2019A610048)。
研究了云制造环境下一类带有学习效应的m台平行机排序问题.每台机器都有一个不同的单位时间加工费用,目标是在不超过给定的总费用情况下,从m台机器中选取若干机器加工工件,极小化最大完工时间.考虑了机器加工费用依赖于时间变化的学习...
关键词：学习效应 平行机 最优算法 最大完工时间 
具有时间与位置相关的两类平行机排序问题
《运筹学学报》2019年第4期86-94,共9页苟燕 戴秦 张新功 
国家自然科学基金(Nos.11971443,715610007);重庆市教委研究生教改重点项目(No.yjg182019);重庆市科委自然科学基金(No.cstc2018jcyjAX063)
研究带有维修时间限制的时间和位置效应平行机排序问题,涉及同型机和非同类机两种机器类型.工件的实际加工时间同时受到位置效应和时间效应影响,且机器具有维修限制.目标函数由机器负载,总完工时间与总等待时间组成.非同类机情形下,通...
关键词：排序 平行机 时间与位置效应 维修活动 
带有装卸服务器的三台平行机排序问题的LS算法
《浙江理工大学学报（自然科学版）》2019年第1期122-126,共5页马春磊 胡觉亮 蒋义伟 
国家自然科学基金项目(11471286,11571013)
针对一个装载服务器和一个卸载服务器的情形,研究三台平行机上的排序问题。每个工件在加工前需要由装载服务器安装到机器上,加工结束后由卸载服务器进行卸载。装载和卸载时间均为单位时间,目标是极小化最大完工时间。该问题是NP-难问题...
关键词：平行机排序 服务器 最坏情况界 MAKESPAN LS算法 
全选清除导出
共8页<12345678>
检索报告 对象比较 聚类工具 使用帮助 返回顶部