...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Applied Mathematical Modelling >FMS scheduling based on timed Petri Net model and reactive graph search
【24h】

FMS scheduling based on timed Petri Net model and reactive graph search

机译：基于定时Petri网模型和反应图搜索的FMS调度

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

摘要

This paper presents a new scheduling method for manufacturing system based on the Timed Petri Net model and a reactive fast graph search algorithm. The following two typical problems are addressed in this paper. (1) Minimization of the maximum completion time. (2) Minimization of the total tardiness. As for the problem (1), a new search algorithm which combines the RTA~* and a rule-based supervisor is proposed. As for problem (2), the original Petri Net model is converted to its reverse model and the algorithm developed for the problem (1) is applied, regarding the due date as the starting time in the reverse model. Some numerical experiments are carried out to demonstrate usefulness of our algorithm.
机译：本文提出了一种基于时间Petri网模型和反应式快速图搜索算法的制造系统调度新方法。本文解决了以下两个典型问题。 （1）最小化最大完成时间。 （2）总拖延最小化。针对问题（1），提出了一种新的搜索算法，该算法结合了RTA〜*和基于规则的监督者。对于问题（2），将原始Petri Net模型转换为其逆模型，并应用针对问题（1）开发的算法，将到期日作为逆模型中的开始时间。进行了一些数值实验，以证明我们算法的有效性。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号