爱尔朗排队模型在配送中心车辆调度中的应用研究.pdfVIP

张义伟，等：爱尔朗排队模型在配送中心车辆调度中的应用研究 技术与方法 doi:10.3969/j.issn.1005-152X.2010.16.019 爱尔朗排队模型在配送中心车辆 调度中的应用研究 张义伟，解 琨，余 寒 （云南财经大学 商学院，云南 昆明 650221） [摘 要]利用随机过程和排队论的相关知识，通过对爱尔朗排队模型进行性能分析以及参数求解，给出其在配送中心中的 具体应用，并通过实例求解。通过求解系统空闲的概率、系统平均队长、排队等候平均队长、车辆在配送中心中的逗留时间、平均 排队时间，比较单路排队和多路排队的区别，以此判断配送中心的车辆调度系统建设是否合理。 [关键词]排队论；爱尔朗排队模型；配送中心；车辆调度 [ 中图分类号]F224.34;F252 [文献标识码]A [文章编号] 1005- 152X（2010）16- 0061- 03 Application of Erlang Queuing Model in the Vehicle Dispatching of Distribution Centers ZHANG Yi- wei, XIE Kun, YU Han (School of Business, Yunnan University of Finance Economics, Kunming 650221, China) Abstract: After empolying the relevant knowledge of the stochastic process and queuing theory to the effect analysis and parameter as- signment of the Erlang queuing model, the paper expounds the specific application of the model in distribution centers in a case study. Through observing the System idling probability, average system queue length, average waiting queue length, waiting time of vehicles in dis- tribution centers, average waiting time in queue and comparing single line queues with multiple- line queues, the paper passes judgment on the effectiveness of the vehicle dispatching system of distribution centers. Keywords: queuing theory; Erlang queuing model; distribution center; vehicle dispatching 三部分组成。简单的排队过程首先是顾客输入，假定每个顾客 1 引言 是一个一个到达的，时间间隔服从负指数分布，当相邻两个车 辆进入服务线后，接受服务的时间服从k 阶爱尔朗分布，其密 近年来，随着我国经济的发展，特别是近几年物流业的迅 度函数为：