基于输入匹配排队系统M/D^r/1’/Q的多目标规划模型研究

ON MULTI-OBJECTIVE PROGRAMMING MODEL BASED ON M/D^r/1’/Q MATCHING QUEUE SYSTEM WITH INPUTS

研究了M/Dr/1’/Q输入匹配排队系统。提出了一种新的排队规则,即顾客到达是两个独立的泊松过程,在排队系统中引入快速通道,服务机制为修正的先到先服务,一个群体服务台,成批接受定长服务。快速通道是一种减少排队系统等待时间的有效方式。详细分析了单通道和双通道M/Dr/1’/Q两种排队系统的性态,建立了具有快速通道的双通道M/Dr/1’/Q排队系统的多目标规划模型,模型仅有一个决策变量。最后利用理想点法给出了多目标规划模型的有效解,表明模型有良好的性质。

In this paper we studied the M/Dr/1 ＇/Q matching queue system with inputs. A new queuing rule is presented,i, e. ,the arrival of the customers are assumed as two independent Poisson processes ; quick pass is introduced into the queue system ; the service mechanism is modified to first come, first served （FCFS） ; there is a group server stage receives for customers in bulk the services of fixed period at one time. Quick pass we proposed in the paper is an effective way to reduce the waiting time of the queue system. We elaborately analyse the behaviours of the queue systems with one pass and two passes （M/Dr/1 ＇/Q）,and then establish a multi-objective programming model of two passes M/Dr/1 ＇/Q queue system with quick pass. There is only one variable in the model. At last,we provide the effective solution of the model by ideal point method, which indicates that the model embodies good characteristics.