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

进化规划方法在最小化拖期任务数并行机调度问题中的应用
引用本文:刘民,吴澄. 进化规划方法在最小化拖期任务数并行机调度问题中的应用[J]. 电子学报, 1999, 27(7): 132-134
作者姓名:刘民  吴澄
作者单位:清华大学自动化系
基金项目:国家863高技术计划,教育部博士点基金
摘    要:随着CIMS技术的发展,生产线调度问题的研究显得日益重要,最小化拖用期任务数并行机调度问题是一类重要的生产线调度问题,但迄今为止,在解决工件和机器数较多的大规模并行机调度问题还存在着许多困难,进化规划方法与遗传算法一样是一种重要的进化计算方法,它具有描述简单,使用灵活,运行效率高,鲁棒性强,较少受初始条件限制等优点,这使得它有很高的实用价值,但与遗传算法相比,进化规划方法的应用还刚刚开始,特别是在

关 键 词:并行多机 进化规划 组合优化 调度问题 CIMS

Application of Evolutionary Programming Method in Parallel Machine Scheduling Problem of Minimizing the Number of Tardy Jobs
Liu Min,Wu Cheng. Application of Evolutionary Programming Method in Parallel Machine Scheduling Problem of Minimizing the Number of Tardy Jobs[J]. Acta Electronica Sinica, 1999, 27(7): 132-134
Authors:Liu Min  Wu Cheng
Abstract:
Keywords:Identical parallel machine  Evolutionary programming  Combinatorial optimization  Scheduling problem  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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