首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于拟关键路径法和最佳适应调度法的调度算法
引用本文:谢志强,刘胜辉.基于拟关键路径法和最佳适应调度法的调度算法[J].应用科技,2003,30(3):36-38.
作者姓名:谢志强  刘胜辉
作者单位:哈尔滨理工大学 计算机与控制学院,黑龙江 哈尔滨,150080
摘    要:针对Job-shop调度问题当只存在具有唯一紧前,紧后相关工序和独立工序两类工序时,提出了一种对这两类工序分别采用拟关键路径法ACPM和最佳适应调度方法(BFSM)安排工序的算法。通过分析与实例验证,所提出的调度方法不仅算法简练而且效果较好。

关 键 词:调度算法  Job-shop调度  工序分类  拟关键路径法  最佳适应调度法  加工工序
文章编号:1009-671X(2003)03-0036-03
修稿时间:2002年3月26日

A Scheduling Algorithm based on ACPM and BFSM
Abstract:
Keywords:Job-shop scheduling  working procedures classifying  ACPM  BFSM
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号