• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Computer Integrated Manufacturing >Efficient search of Petri nets for deadlock-free scheduling in FMSs using heuristic functions
【24h】

Efficient search of Petri nets for deadlock-free scheduling in FMSs using heuristic functions

机译：使用启发式功能有效搜索Petri网以实现FMS中无死锁调度

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This paper presents and evaluates the performance of three heuristic functions, based on Petri Nets (PN), which are used to optimize the average flow time in flexible manufacturing systems. The developed heuristic functions aim to reduce the complexity of the scheduling problem by searching only the necessary portion of the Petri Net reachability graph. In addition, each heurisric function is equipped with a parameter to provide a trade-off between the solution quality and the search effort. A major advantage of these heuristics is in the case of modification to deal with other measures of performance such as resources utilization and due date measures. An experimental study was performed using these heuristic functions on randomly generated test cases. A new routine for automatically generating PN models from a production plan is presented. The Average Operation Waiting Time (AOWT) heurisrics function is found to outperform the other two functions, Remaining Processing Time (RPT) and Scheduling with Dispatching Rules (SDR), with respect to the obtained average flow rime and the solution CPU time. In addition, the newly developed heuristics help in scheduling larger problems with high efficiency compared with the results reported in the literature.
机译：本文介绍并评估了基于Petri网（PN）的三个启发式函数的性能，这三个函数用于优化柔性制造系统中的平均流动时间。所开发的启发式函数旨在通过仅搜索Petri Net可达性图的必要部分来减少调度问题的复杂性。此外，每个启发式函数都配有一个参数，以在解决方案质量和搜索工作之间进行权衡。这些启发式方法的主要优点是可以进行修改以处理其他绩效指标，例如资源利用率和到期日指标。使用这些启发式函数对随机生成的测试用例进行了一项实验研究。提出了一种从生产计划中自动生成PN模型的新例程。对于所获得的平均流边缘和解决方案CPU时间，发现平均操作等待时间（AOWT）启发式函数优于其他两个函数，即剩余处理时间（RPT）和带调度规则的调度（SDR）。此外，与文献报道的结果相比，新开发的启发式方法有助于高效地安排较大的问题。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号