期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
具有两个不相容工件族单位工件的有界分批在线排序问题 被引量:1
1
作者 李文华 翟威娜 +1 位作者 柴幸 高超 《运筹学学报》 北大核心 2019年第4期105-110,共6页
研究具有两个不相容工件族单位工件单机有界平行分批的在线排序问题.工件按时在线到达,目标是最小化最大完工时间.在有界平行分批排序中,容量有限制机器最多可将b个工件形成一批同时加工,每个工件及每一批的加工时间为1.不相容工件族是... 研究具有两个不相容工件族单位工件单机有界平行分批的在线排序问题.工件按时在线到达,目标是最小化最大完工时间.在有界平行分批排序中,容量有限制机器最多可将b个工件形成一批同时加工,每个工件及每一批的加工时间为1.不相容工件族是指来自不同工件组的工件不能放在同一批加工.对该问题提供了一个竞争比为/17+3/4的最好可能的在线算法. 展开更多
关键词 在线排序 有界分批 不相容工件族 竞争比
在线阅读 下载PDF
事件驱动的并行多机模具热处理生产调度 被引量:9
2
作者 刘建军 陈庆新 +1 位作者 毛宁 朱鑫 《计算机集成制造系统》 EI CSCD 北大核心 2015年第4期1013-1022,共10页
为满足准时交货与节能生产的复合需求,构建了反映加权拖期、炉子装载水平和工件重量偏差程度的优化指标;建立了事件驱动调度机制,对机器完工和任务到达进行实时响应,并通过预测时间窗选取体现前摄性的调度任务集,同时采用"先分后合... 为满足准时交货与节能生产的复合需求,构建了反映加权拖期、炉子装载水平和工件重量偏差程度的优化指标;建立了事件驱动调度机制,对机器完工和任务到达进行实时响应,并通过预测时间窗选取体现前摄性的调度任务集,同时采用"先分后合"的方式解耦工件族间的相互干扰;构造了启发式算法,在每个决策时刻进行滚动求解,基于任务到达时间组批,并用折衷规划计算各工件族的最佳批次,再综合评价确定全局最佳批次。仿真结果表明,与两类常用规则相比,所提方法具有明显的优越性。 展开更多
关键词 批调度 热处理 模具 加权拖期 无效能耗 不相容工件族 启发式算法
在线阅读 下载PDF
可重入流水车间类型模具热处理生产动态批调度 被引量:7
3
作者 林刚 刘建军 +1 位作者 陈庆新 毛宁 《计算机集成制造系统》 EI CSCD 北大核心 2016年第4期1046-1058,共13页
为有效控制流水车间类型模具热处理生产,总结了一类两阶段平行机批调度问题。任务属于不相容多工件族,具有动态到达和重入加工的特点。构建了加权拖期惩罚指数和能耗指数两个优化目标,以满足企业推行准时与节能生产的现实需要;建立了事... 为有效控制流水车间类型模具热处理生产,总结了一类两阶段平行机批调度问题。任务属于不相容多工件族,具有动态到达和重入加工的特点。构建了加权拖期惩罚指数和能耗指数两个优化目标,以满足企业推行准时与节能生产的现实需要;建立了事件驱动与滚动排产的混合调度机制,对淬火炉完工或任务到达进行实时响应,同时对回火任务进行滚动排产;构建了启发式算法进行求解,总体采用"先分后合"的方式解耦工件族间的相互干扰,即先针对单工件族建立双层折衷规划模型来确定最佳淬火批次及其对应的回火排产方案,后综合评价确定全局最佳淬火批次及其对应的回火排产方案。仿真研究表明,与两种常用调度规则相比,所提方法具有明显的优越性。 展开更多
关键词 可重入 流水车间 动态批调度 不相容工件族 热处理车间 模具
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部