【24h】

A fuzzy dispatching strategy for due-date scheduling of FMSs with information delays

机译:具有信息延迟的FMS到期日调度的模糊调度策略

获取原文
获取原文并翻译 | 示例
           

摘要

Conventional dispatching strategies for FMSs with routing flexibility have typically employed simple heuristics such as work-in-next-queue (WINQ) and number-in-next-queue (NINQ). The effectiveness of these heuristics, however, deteriorates in FMSs whose operational environment must cope with information delays that are non-negligible in comparison to part processing times. Such delays could arise from planned activities, e.g., acquisition, selection, processing, and transfer of plant-wide system status information as well as from unplanned events such as ERP/IT system malfunctions, mismatch of software interfaces, and erroneous inventory master files, for example. Uncertainties from information delays make a strong case for the introduction of fuzzy controllers for making scheduling decisions. This paper introduces a novel fuzzy logic-based dispatching strategy to cope with a specific manifestation of information delays, called status review delay within FMSs. Status review information delays impact system performance adversely because of the obsolescent nature of the information used in the determination of dispatch decisions. A fuzzy dispatching strategy (FDS), designed specifically for deployment within FMSs where information delays are manifest, provides an appropriate alternative to conventional dispatching strategies such as WINQ and NINQ. In the design of an FDS, relevant system-based parameters are fuzzified and an appropriate rule base is designed. Simulation experiments demonstrate the superiority of an FDS over the conventional WINQ dispatching strategy using the mean tardiness, percent tardy, and mean flowtime performance measures.
机译:具有路由灵活性的FMS的常规调度策略通常采用简单的试探法,例如下一个队列(WINQ)和下一个队列(NINQ)。但是,这些启发式方法的有效性在FMS中恶化了,FMS的操作环境必须应对与零件处理时间相比不可忽略的信息延迟。此类延迟可能是由于计划中的活动(例如工厂范围内的系统状态信息的获取,选择,处理和传输)以及计划外的事件(例如ERP / IT系统故障,软件接口不匹配以及错误的库存主文件)引起的,例如。信息延迟的不确定性为引入模糊控制器进行调度决策提供了强有力的证据。本文介绍了一种新颖的基于模糊逻辑的调度策略,以应对信息延迟的特定表现形式,即FMS内部的状态审查延迟。状态检查信息会延迟影响系统性能,这是因为在确定调度决策时使用的信息过时。模糊调度策略(FDS)是专为在信息延迟明显的FMS中部署而设计的,它为WINQ和NINQ等常规调度策略提供了适当的替代方法。在FDS的设计中,对基于系统的相关参数进行了模糊处理,并设计了适当的规则库。仿真实验使用平均延迟,迟滞百分比和平均流动时间性能指标证明了FDS优于常规WINQ调度策略。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号