國立東華大學應用數學系

專    題    演    講

主講人：王家禮 教授

        國立東華大學應用數學系

講  題：Self- vs. Social Optimization in Queueing Management

時  間：104 年 10月 02日 (星期五)  15:20-17:00

地  點：理工一館 A324 會議室

摘 要

Suppose customers arrive at an observable queueing system for service with a utility function of reward and waiting cost. The self- (customer) decision is whether to queue or balk, and the social (system administrator) goal is to maximize the profit of the whole system. While the self-optimal policy is relatively easy to obtain, the socially optimal policy, which is of more practical importance, often requires a tedious and ad hoc analysis due to the external effects.

We will introduce a simple and general approach to determine the optimal admission policy. The main idea of this approach is to consider a special rule that admits an extra customer who is served only by the surplus capacity and bears all the increased waiting time and thus incurs no external cost. The approach applies in principle to queues with exponential service. In fact, for such queues, a marginal analysis based on this rule will explore the properties of the optimal social policy and lead to a general procedure of deriving the optimal threshold. It also sheds insight into why optimal self- and social policies are different.

※※※   歡      迎      參      加   ※※※se1041002 附檔：