期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于拟关键路径的二车间综合调度算法 被引量:9
1
作者 谢志强 周含笑 +1 位作者 桂忠艳 郑付萍 《计算机科学》 CSCD 北大核心 2013年第4期193-198,共6页
针对如何将复杂产品工序有效地分配到具有相同设备资源的二车间加工的问题,提出了基于拟关键路径法的二车间综合调度算法。为了让二车间负载平衡并进行充分的并行处理,尽早结束产品加工,该算法按拟关键路径法(ACPM)对工序排序,再采取二... 针对如何将复杂产品工序有效地分配到具有相同设备资源的二车间加工的问题,提出了基于拟关键路径法的二车间综合调度算法。为了让二车间负载平衡并进行充分的并行处理,尽早结束产品加工,该算法按拟关键路径法(ACPM)对工序排序,再采取二车间加工结束时间接近的预调度策略进行调度。为了减少二车间工序的迁移次数,该算法将入度不小于2的工序放入其紧前工序分配较多的车间;将入度小于2且其紧后工序的入度不小于2的工序分配到能让其尽早结束的车间;对于其他唯一紧前紧后工序与其叶子节点所形成的工序串按预调度策略进行整串调度。实例表明,该算法可以在二次复杂度内较优地实现具有相同设备资源的二车间分布式综合调度。 展开更多
关键词 拟关键路径法 二车间 分布式 综合调度
在线阅读 下载PDF
基于ACPM和BFSM的动态Job-Shop调度算法 被引量:37
2
作者 谢志强 刘胜辉 乔佩利 《计算机研究与发展》 EI CSCD 北大核心 2003年第7期977-983,共7页
通过对不同时刻开始加工的产品加工树的分解 ,可将产品加工工序分为具有惟一紧前、紧后的相关工序和独立工序 在对这两类工序研究分批综合应用拟关键路径法 (ACPM )和最佳适应调度方法 (BFSM)调度时 ,考虑了关键设备的工序紧凑性 通过... 通过对不同时刻开始加工的产品加工树的分解 ,可将产品加工工序分为具有惟一紧前、紧后的相关工序和独立工序 在对这两类工序研究分批综合应用拟关键路径法 (ACPM )和最佳适应调度方法 (BFSM)调度时 ,考虑了关键设备的工序紧凑性 通过分析与实例验证 ,所提出的调度方法对解决动态的Job 展开更多
关键词 动态Job—Shop调度 拟关键路径法 最佳适应调度 紧凑
在线阅读 下载PDF
电机产品加工的动态调度算法 被引量:4
3
作者 谢志强 刘胜辉 乔佩利 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2003年第6期444-448,共5页
考虑多个具有不同开始时间的电机产品加工动态调度问题,将产品加工树的工序,分为具有唯一紧前或紧后工序的相关工序和独立工序两类,提出相关工序调度的拟关键路径法和独立工序调度的最佳适应调度法。结合拟关键路径法和最佳适应调度法,... 考虑多个具有不同开始时间的电机产品加工动态调度问题,将产品加工树的工序,分为具有唯一紧前或紧后工序的相关工序和独立工序两类,提出相关工序调度的拟关键路径法和独立工序调度的最佳适应调度法。结合拟关键路径法和最佳适应调度法,提出考虑关键设备的工序紧凑的多产品动态调度算法。实例数据表明,动态调度算法在总加工时间方面比一般启发式算法更短,适合于有不同开始时间的多产品动态调度环境。 展开更多
关键词 动态调度算 拟关键路径法 最佳适应调度 关键设备
在线阅读 下载PDF
存在设备有关延迟约束的综合调度算法
4
作者 谢志强 邵侠 杨静 《高技术通讯》 CAS CSCD 北大核心 2012年第3期309-314,共6页
针对目前综合调度中没有考虑设备有关延迟约束(DDC)影响调度效果的问题,提出了存在设备有关延迟约束的综合调度的算法。该算法在标准工序、设备有关延迟工序(DDP)和包含设备有关延迟约束的加工工艺树等概念的基础上,将等待延迟时... 针对目前综合调度中没有考虑设备有关延迟约束(DDC)影响调度效果的问题,提出了存在设备有关延迟约束的综合调度的算法。该算法在标准工序、设备有关延迟工序(DDP)和包含设备有关延迟约束的加工工艺树等概念的基础上,将等待延迟时间转化为设备有关延迟工序,使存在DDC的调度问题转变为较易解决的一般综合调度问题,再用拟关键路径法(ACPM)确定工序的调度次序,最后用前沿贪心规则确定工序的开始时间。为了使设备有关延迟工序影响的工序尽早开始,进一步提出了设备有关延迟工序配合调整的策略。实验表明,该调度算法能够有效解决存在设备有关延迟约束的综合调度问题,可在不提高算法复杂度的前提下,提高调度结果的精度并减少产品总的加工时间。 展开更多
关键词 延迟约束 设备有关延迟约束(DDC) 综合调度 拟关键路径法(ACPM)
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部