平行机

作品数：191被引量：277H指数：8
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：刘心报裴军何勇钱晓飞唐国春更多>>
相关机构：浙江大学华东理工大学郑州大学曲阜师范大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家教育部博士点基金浙江省自然科学基金山东省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一类混合型平行机生产调度问题的混合0-1规划模型
《物流工程与管理》2024年第9期21-23,56,共4页张家宝 王海涛 张鑫荣 宋强 
江苏省“大学生创新创业训练计划”项目(202413906044Y)。
研究了一类混合型平行机生产调度问题,首先分析了该问题的计算复杂性,然后通过机器拼接,基于“一工一位”和“相对位置”的思想构建了一个混合0-1规划模型。对于中小规模的实例,先举了一个实例通过CPLEX编程进行了求解,然后对不同规模...
关键词：生产调度 混合型平行机 混合0-1规划模型 
到达时间服从泊松分布的平行机队列的最优随机排序问题
《计算机与数字工程》2024年第2期403-405,422,共4页王艳红 雷松泽 张文娟 李蕊 
2021年陕西省科技厅面上项目(编号:2021JM-440)资助。
论文考虑多个分布下,根据每类加工时间函数最小化目标函数的不同类别的随机排序问题。这个问题常出现在分布式系统、网络和应用程序方面。模型中,最优排序策略在每台机器上是一个简单的静态优先策略。在这种排序策略下,排序问题可以寻...
关键词：泊松分布 随机排序 静态优先策略 非线性规划 
机器带有周期维护和准备时间且工件可中断的混合平行机调度问题被引量：1
《沈阳大学学报（自然科学版）》2023年第5期388-396,共9页谢谢 都基宇 郑勇跃 
国家自然科学基金资助项目(71672117);辽宁省自然科学基金资助项目(2020-BS-263)。
从义齿加工厂隐形义齿和氧化锆全瓷牙这两种义齿的生产流程中,提炼出一类混合平行机生产调度问题。在这个问题中,一部分机器带有准备时间,剩余的机器将会设置对应的周期维护,在机器维护过程中不再进行工件加工,目标是最小化最大完工时...
关键词：混合平行机 可中断 准备时间 周期维护 注水模型 
二部许可图下{2;3}问题的近似算法
《杭州电子科技大学学报（自然科学版）》2023年第5期78-83,共6页王佳音 张亮 张安 陈永 陈光亭 
国家自然科学基金资助项目(11771114,11971139);浙江省自然科学基金(LY21A010014)。
研究了二部许可图下的两台平行机排序问题,针对加工时间仅取2,3且目标函数为最小化最大完工时间这一特殊情形,设计了基于匹配方法的近似算法,证明了算法的最坏情况界为5/4。
关键词：平行机排序 许可图 匹配 近似算法 最坏情况界 
考虑平行机环境下紧急任务最大等待时间的优化调度
《工业工程与管理》2023年第5期119-129,共11页隋杨 郑斐峰 徐寅峰 
国家自然科学基金重点资助项目(71832001);国家自然科学基金资助项目(71771048,71531011,71571134);中央高校基本科研业务专项资金项目(2232018H-07)。
以快速响应无预知到达的紧急任务为研究背景,考虑两台平行机环境下紧急任务等待时间的优化调度问题。给定机器最大完工时间上界,考虑机器在加工过程中可空闲情形,在不中断常规任务的条件下,以最小化紧急任务的最大等待时间为研究目标,...
关键词：平行机调度 紧急任务 最大等待时间 启发式算法 
考虑可拆分订单及加工类型匹配的平行机调度决策
《运筹与管理》2023年第3期1-7,共7页郑斐峰 靳凯媛 徐寅峰 刘明 
国家自然科学基金资助项目(71832001,72271051);中央高校基本科研专项资金资助项目(2232018H-07);东华大学研究生创新基金资助项目(CUSF-DH-D-2021067)。
介绍了制造资源共享环境下共享平台的生产和运作,以1688淘平台为例,将共享平台抽象刻画为考虑可拆分订单和加工类型匹配的平行机调度问题。客户将订单下达到共享平台上,供应商将闲置机器放在平台的资源池里。不同机器具有相同的加工速...
关键词：调度 制造资源共享 平行机 订单拆分 启发式算法 
三台带两个服务等级的平行机排序问题算法研究
《陕西理工大学学报（自然科学版）》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)。
研究制造商具有若干台平行机且允许工件转包给仅有一台单机的承包商加工排序问题.工件转包需要一定的转包费用以及运输时间.研究确定要转包工件集以及所有工件的加工顺序,分别为极小化工件总完工时间,最大延误,误工工件数与转包费用之和...
关键词：排序 转包 动态规划 平行机 
工件加工需要额外资源的平行机调度问题被引量：2
《浙江理工大学学报（自然科学版）》2022年第5期791-797,共7页胡觉亮 李志林 董建明 
国家自然科学基金项目(11971435)。
针对工件加工需要额外资源且额外资源有两个单位可用的平行机调度问题,目标是极小化最大完工时间,给出了一个近似算法。首先,说明了该问题是NP-难的,并给出了该问题的整数规划模型和最优解的下界;然后,设计了该问题的一个近似算法,通过...
关键词：额外资源 平行机 调度问题 整数规划 近似算法 
全选清除导出
共20页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部