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

基于资源约束和局部启发搜索的规划系统
引用本文:彭祥云,姜云飞. 基于资源约束和局部启发搜索的规划系统[J]. 控制工程, 2006, 13(2): 185-189
作者姓名:彭祥云  姜云飞
作者单位:中山大学,软件研究所,广东,广州,510275;中山大学,软件研究所,广东,广州,510275
摘    要:针对如何充分发挥车间设备的资源潜力,完成企业下达的生产任务,使完成任务所需时间和生产成本尽可能的少和智能规划中资源规划所要解决的典型问题,提出了基于资源约束和局部搜索相结合的规划方法。并且在资源的分配上采用了优先级分派原则,在局部搜索中通过约束表达引导搜索的启发式信息,施行规则控制下的启发式搜索,提高了车间资源规划的效率。根据上述恩想,结合顺特电气线圈生产车间资源规划的实际问题。研究开发了车间资源规划系统,实际运行例子表明,所提出的思想是有实用价值的。

关 键 词:资源约束  局部搜索  优先级分派规则  规划系统
文章编号:1671-7848(2006)02-0185-05
修稿时间:2004-12-20

Planning Systems Based on the Combination of Resource Restrict and Local Search
PENG Xiang-yun,JIANG Yun-fei. Planning Systems Based on the Combination of Resource Restrict and Local Search[J]. Control Engineering of China, 2006, 13(2): 185-189
Authors:PENG Xiang-yun  JIANG Yun-fei
Abstract:To the typical problem of AI planning such as making full use of the production plant equipments' resource potential,finishing the enterprise's production task,reduceing the time and the production cost the programming method based on the combination of resource restrict and local search is presnted.And on the distribution of resource,the priority dispatching rule is adopted.In local search,through restriction expression,heuristic search is obtained.Through application rule controlling enlightened search,the production plant resource programming efficiency is raised.Bused on that,combining the practical problems in Sunten,the Sunten Resource Planner(STRP) system is developed.The practical operation examples of the system show the practical value of the ideas.
Keywords:resource restriction  local search  priority dispatching rule  planning system  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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