Analysis of a queueing system with a general service scheduling function,with applications to telecommunication network traffic control

In this paper we analyze a queueing system with a general service scheduling function. There are two types of customer with different service requirements. The service order for customers of each type is determined by the service scheduling function α_k(i, j) where α_k(i, j) is the probability for type-k customer to be selected when there are i type-1 and j type-2 customers. This model is motivated by traffic control to support traffic streams with different traffic characteristics in telecommunication networks (in particular, ATM networks). By using the embedded Markov chain and supplementary variable methods, we obtain the queue-length distribution as well as the loss probability and the mean waiting time for each type of customer. We also apply our model to traffic control to support diverse traffics in telecommunication networks. Finally, the performance measures of the existing diverse scheduling policies are compared. We expect to help the system designers select appropriate scheduling policy for their systems.     

需求势能理论的配送中心选址方法的研究

物流配送中心选址的合理性直接影响着物流分销网络规划和优化.提出了针对物流网点选址的需求势能理论,并提出了一种基于需求势能的分销物流系统中配送中心的选址实现方法.最后通过实例证明,该方法简便快捷,结果正确合理,为解决此类配送中心选址问题提供了科学的指导依据.     

关于建立物流网络可用性测度指标体系的研究

论文以保障应急行动的物流网络为研究对象,给出了物流网络可用性定义,提出了研究物流网络可用性指标体系的程序和原则,并系统划分了可用性指标研究的四层次结构,建立了物流网络可用性指标体系.该指标体系的建立对于研究应急物流网络的可用性具有重要的理论和现实意义.     

Time-varying many-server finite-queues in tandem: Comparing blocking mechanisms via fluid models

This paper focuses on the mechanism of Blocking Before Service (BBS), in time-varying many-server queues in tandem. BBS arises in telecommunication networks, production lines and healthcare systems. We model a stochastic tandem network under BBS and develop its corresponding fluid limit, which includes reflection due to jobs lost. Comparing our fluid model against simulation shows that the model is accurate and effective. This gives rise to design/operational insights regarding network throughput, under both BBS and BAS (Blocking After Service).     

现代物流业与其相关产业灰色关联度研究——基于山西省的实证分析

结合山西省2002～2006年的相关行业生产总值增加值,运用灰色系统理论方法,得到山西省现代物流业与相关产业的灰色关联系数,按照关联度的不同排序,对山西省发展现代物流业提出了切实可行的政策建议.     

Comparative analysis of the machine repair Problem with imperfect coverage and service pressure condition

In this paper we analyze the warm-standby M/M/R machine repair problem with multiple imperfect coverage which involving the service pressure condition. When an operating machine (or warm standby) fails, it may be immediately detected, located, and replaced with a coverage probability c by a standby if one is available. We use a recursive method to develop the steady-state analytic solutions which are used to calculate various system performance measures. The total expected profit function per unit time is derived to determine the joint optimal values at the maximum profit. We first utilize the direct search method to measure the various characteristics of the profit function followed by Quasi-Newton method to search the optimal solutions. Furthermore, the particle swarm optimization (PSO) algorithm is implemented to find the optimal combinations of parameters in the pursuit of maximum profit. Finally, a comparative analysis of the Quasi-Newton method with the PSO algorithm has demonstrated that the PSO algorithm provides a powerful tool to perform the optimization problem.     

关于定积分近似计算中矩形法的误差估计

利用拉格朗日中值定理给出复合矩形法的误差估计,并指出复合矩形法只有在等分的次数很大的时候才能比较精确的估计所求定积分的值.最后,给出复合矩形法、复合梯形法及复合抛物线法的误差估计实例.     

Optimum advertising policy over time for subscriber service innovations in the presence of service cost learning and customers’ disadoption

On the theoretical side, this paper characterizes qualitatively optimal advertising policy for new subscriber services. A monopolistic market is analyzed first for which customers’ disadoption, discounting of future profits streams and a service cost learning curve are allowed. After characterizing the optimal policy for a general diffusion model, the results pertaining to a specific diffusion model for which advertising affects the coefficient of innovation that incorporates the disadoption rate are reported. The results of the theoretical research show that the advertising policy of the service firm in the presence of customers’ disadoption could be very different from the same when disadoption is ignored.On the empirical side, four alternative diffusion models are estimated and their predictive powers using a one-step-ahead forecasting procedure compared. The diffusion data analyzed are related to the Canadian cable TV industry. Empirical research findings suggest that the specific diffusion model considered above is not only of theoretical appeal but also of major empirical relevance.The analytical findings of the study are documented in six theoretical propositions for which proofs are provided in a separate Appendix. The results of a related numerical experiment together with the analytical findings pertaining to the competitive role of advertising are included. Managerial implications of the study together with directions for future research are also discussed.     

Two hyperfinite constructions of the brownian bridge

Infinitesimal Analysis is used to give two constructions of the brownian bridge process. In the first construction a hyperfinite tied down random walk is used and a brownian bridge is obtained via the standard part map. As a consequence it is shown that the brownian bridge is the weak limit of a sequence of normalized tied down random walks. The second construction is based on a hyperfinite uniform empirical process. This construction gives an almost trivial proof of Donsker's Invariance Principle for the uniform empirical process     

A joint measurement of efficiency and effectiveness for non-storable commodities: Integrated data envelopment analysis approaches

Efficiency and effectiveness for non-storable commodities represent two distinct dimensions and a joint measurement of both is necessary to fully capture the overall performance. This paper proposes two novel integrated data envelopment analysis (IDEA) approaches, the integrated Charnes, Cooper and Rhodes (ICCR) and integrated Banker, Charnes and Cooper (IBCC) models, to jointly analyze the overall performance of non-storable commodities under constant and variable returns to scale technologies. The core logic of the proposed models is simultaneously determining the virtual multipliers associated with inputs, outputs, and consumption by additive specifications for technical efficiency and service effectiveness terms with equal weights. We show that both ICCR and IBCC models possess the essential properties of rationality, uniqueness, and benchmarking power. A case analysis also demonstrates that the proposed novel IDEA approaches have higher benchmarking power than the conventional separate DEA approaches. More generalized specifications of IDEA models with unequal weights are also elaborated.