期刊文献+

基于资源约束和局部启发搜索的规划系统 被引量:6

Planning Systems Based on the Combination of Resource Restrict and Local Search
在线阅读 下载PDF
导出
摘要 针对如何充分发挥车间设备的资源潜力,完成企业下达的生产任务,使完成任务所需时间和生产成本尽可能的少和智能规划中资源规划所要解决的典型问题,提出了基于资源约束和局部搜索相结合的规划方法。并且在资源的分配上采用了优先级分派原则,在局部搜索中通过约束表达引导搜索的启发式信息,施行规则控制下的启发式搜索,提高了车间资源规划的效率。根据上述思想,结合顺特电气线圈生产车间资源规划的实际问题,研究开发了车间资源规划系统,实际运行例子表明,所提出的思想是有实用价值的。 To the typical problem of M 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.
出处 《控制工程》 CSCD 2006年第2期185-189,共5页 Control Engineering of China
关键词 资源约束 局部搜索 优先级分派规则 规划系统 resource restriction local search priority dispatching rule planning system
作者简介 彭祥云(1976-),男。湖北武汉人。工程师,硕士,主要从事信息系统策划和管理,智能规划和调度等研究工作; 姜云飞(1945-),男,教授,博士生导师。
  • 相关文献

参考文献7

  • 1Koehler J.Planning under resource constraints[EB/OL].http://citeseer.ist.psu.edu/koehler 98 planning,html,2004-06-
  • 2BART á K R.Modelling planning and scheduling problems with time and resources[EB/OL].http://kti.ms.mff.cuni.cz/~ bartak/downloads/WSEAS2002,pdf,2004-06-08.
  • 3Bacchus F,Ady M.Planning with resources and concurrency a forward chaining approach[EB/OL].http://www.cs.toronto.edu/~ fbacchus/Papers/BAIJCAI01.pdf,2004-06-10.
  • 4Laborie P,Ghallab M.Planning with sharable resource constraints[EB/OL].http://citeseer.ist.psu.edu/context/219566/0,2004-06-16.
  • 5Laborie P.Algorithms for propagating resource constraints in AI planning and scheduling:existing approaches and new results[EB/OL].http://portal.acm.org/citation.cfm? id =643184,2004-06-20.
  • 6Laborie P.Planning with resources,international summer school on AI planning[EB/OL].http://cswww.essex.ac.uk/PLANET/summer-school-02/labories-own/index.html,2004-07-02.
  • 7Hoffmann J.The metric-FF planning system:translating"ingoring delete lists"to numerical state variables[EB/OL].http://www.cs.washington.edu/research/jair/contents/v20.html,2004-07-09.

同被引文献40

引证文献6

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部