Line Reversibility of Tandem Queues with General Blocking
研究了采用一般阻塞方案的串联生产系统的线路可逆性，给出了控制参数反向时系统处理时间不变的条件，并引入半可逆性处理不可逆情况，结果适用于看板系统等。
We extend the “line reversibility” property to a serial production system controlled using the “general blocking” scheme. The control mechanism is characterized by three vectors of integer parameters (a, b, k) which are, respectively, control parameters for the number of raw jobs, finished jobs, and buffer positions at each stage. We establish conditions under which the time to process a given set of jobs in a system does not change when the control parameters are in the reversed order. For cases where reversibility does not hold, we introduce a more restrictive from reversibility—referred to as “semi-reversibility”—and establish conditions under which the property holds. Our results imply reversibility of the kanban system and provide an alternative proof for previous results established for the communication and the manufacturing blockings. Our approach is simple and readily extends to closed systems where the number of jobs in the system is kept constant. Finally, we show, via an example, that in general reversibility does not prevail for this blocking mechanism.