Queue reduction in discrete-event systems by relabeling
Yongmei GAN
Ting JIAO
W.M.WONHAM
摘要：The customer population of entities potentially requesting to join a queue for service often have identical structure,i.e.,the same state set and isomorphic transitions.The state size of the automaton modeling a queue will grow rapidly with increase of the size of this population.However,by relabeling the queue arrival events and service events to the same symbols respectively,the automaton model of a queue will be converted to the structure of a buffer,which is proved to be independent of the total size of the customer population,as long as the queue size is held fixed.We propose the model of a dynamic buffer to embody order and shift of a queue.The result is applied to a manufacturing facility with a dynamic buffer to manage the repair of broken down machines.
机标关键词：
资助基金：the Natural Science Basic Research Plan in Shaanxi Province of China(2016JM6003)partially by the Natural Sciences and Engineering Research Council (NSERC) of Canada(DG 480599)
论文发表日期：2018-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 232-240 )
英文信息