指数密闭混合运输排队网络的运行机理研究

系统仿真学报 ›› 2015, Vol. 27 ›› Issue (7): 1617-1627.

指数密闭混合运输排队网络的运行机理研究

李冰¹, 轩华¹, 李静²

1.郑州大学管理工程学院,河南郑州 450001;
2.郑州大学人事处,河南郑州 450001

收稿日期:2014-07-11 修回日期:2014-09-11 出版日期:2015-07-08 发布日期:2020-07-31
作者简介:李冰(1976-),男,河南省开封市人,博士,教授,研究方向为物流优化与控制;轩华(1979-),女,河南睢县,博士,教授,研究方向为物流优化与控制。
基金资助:
国家自然科学基金项目(71001091, 71001090); 郑州大学优秀青年教师发展基金项目(1421326092)

Study on Operation Mechanism of Mixed Closed Loop Transportation Network with Exponential Queues

Li Bing¹, Xuan Hua¹, Li Jing²

1. School of Management Engineering, Zhengzhou University, Zhengzhou 450001, China;
2. Personnel Department, Zhengzhou University, Zhengzhou 450001, China

Received:2014-07-11 Revised:2014-09-11 Online:2015-07-08 Published:2020-07-31

摘要/Abstract

摘要： 构建由单进路车站、多进路车站以并联形式和串联形式组成的密闭混合运输排队网络,且指定车辆达到间隔和服务时间服从负指数分布。利用Matlab中的SimEvents模块对指数密闭混合运输排队网络进行仿真实验,剖析指数密闭混合运输排队网络中各货运站内排队长度和等待时间的动态变化。进而研究运输排队网络中车辆分布变化规律,确定密闭混合运输排队网络的稳态车辆分布概率计算公式,分析密闭混合运输排队网络平均等待时间的变化规律,给出运行机理的解析流程。最后利用数值分析方法剖析车队规模对车辆分布类型和车辆等待时间的影响。

关键词: 密闭网络, 排队网络, 仿真模型, 等待时间

Abstract: Mixed transport queuing network is composed of single route station road and multiple route station as parallel and series form. Two random variables to denote respectively time interval of vehicle arriving freight station and the service time of these handling platforms in freight station obeyed negative exponential distribution. The closed mixed transportation queuing network was simulated using SimEvents module in Matlab software. The dynamic changes of the queue length and waiting time in freight station were analyzed. Then vehicle distribution in mixed closed loop transportation network was analyzed. The formulation to compute vehicle distribution probability in steady state was given. The vehicle average waiting time in whole mixed closed loop transportation network was analyzed. The analytical methods on operation mechanism to closed mixed transportation queuing network were given. And it was analyzed numerically that the fleet size affected the vehicle distribution and vehicle waiting time in the transportation queuing network.

Key words: closed loop network, queuing network, simulation model, the waiting time

中图分类号:

李冰, 轩华, 李静. 指数密闭混合运输排队网络的运行机理研究[J]. 系统仿真学报, 2015, 27(7): 1617-1627.

Li Bing, Xuan Hua, Li Jing. Study on Operation Mechanism of Mixed Closed Loop Transportation Network with Exponential Queues[J]. Journal of System Simulation, 2015, 27(7): 1617-1627.

参考文献

[1] Meisel F, Bierwirth C.A framework for integrated berth allocation and crane operations planning in seaport container terminals[J]. Transportation Science (S0041-1655), 2013, 47(2): 131-147.
[2] Yang C H, Regan A C.A multi-criteria decision support methodology for implementing truck operation strategies[J]. Transportation (S0049-4488), 2013, 40(3): 713-728.
[3] Nair R, Miller-Hooks E.Fleet management for vehicle sharing operations[J]. Transportation Science (S0041-1655), 2011, 45(4): 524-540.
[4] Zhao J, Dessouky M, Bukkapatnam S.Optimal slack time for schedule-based transit operations[J]. Transportation Science (S0041-1655), 2006, 40(4): 529-539.
[5] 李冰, 郝越, 轩华. 基于排队网络的运输排队过程研究[J]. 重庆交通大学学报, 2012, 31(4): 293-298.
(Li B, Hao Y, Xuan H.Transportation queuing processes research based on queuing network[J]. Journal of Chongqing Jiaotong University (S1009-9794), 2012, 31(4): 293-298.)
[6] MacGregor S. System capacity and performance modelling of finite buffer queueing networks[J]. International Journal of Production Research (S0020-7543), 2014, 52(11): 3125-3163.
[7] Yu V S.Control and observation for dynamical queueing networks. I.[J] Automation and Remote Control (S0005-1179), 2014, 75(3): 422-446.
[8] Chan W P, Hyo S L.Approximation analysis of multi-class closed queueing maintenance networks with a parts inventory system and two-phase Coxian time distributions[J]. Computers & Operations Research (S0305-0548), 2014, 46(1): 23-37.
[9] Fang D, Mark P, Van O, et al. Dynamic control of the N queueing network with application to shipbuilding[J]. International Journal of Production Research (S0020-7543), 2014, 52(4): 967-984.
[10] Thomas H, Dirk C M.Integration of vehicle routing and resource allocation in a dynamic logistics network[J]. Transportation Research Part C (S0968-090X), 2009, 17(2): 149-162.
[11] Malairajan R A, Ganesh K, Matti M, et al. CLING: heuristic to solve integrated resource allocation and routing problem with time window[J]. International Journal of Services and Operations Management (S1744-2370), 2012, 13(2): 247-266.
[12] Ning S, Haiqing S, Warren B P.The dynamic fleet management problem with uncertain demand and customer chosen service level[J]. International Journal of Production Economics (S0925-5273), 2014, 148(2): 110-121.
[13] Dariusz R. Kowalski, Eyal N, Michael S, et al. Scheduling problems in transportation networks of line topology[J]. Optimization Letters (S1862-4472), 2014, 8(2): 777-799.
[14] Suhng B M, Lee W.A new link-based single tree building algorithm for shortest path searching in an urban road transportation network[J]. Journal of Electrical Engineering & Technology (S2325-9833), 2013, 8(4): 889-898.
[15] Shen X Y, Xie C J, Liu H X, et al. Model and algorithm for routing and scheduling problem in hazardous material stransportation network[J]. Journal of Networks (S1796-2056), 2013, 8(5): 1027-1034.
[16] Uester H, Kewcharoenwong P.Strategic design and analysis of a relay network in truckload transportation[J]. Transportation Science (S0041-1655), 2011, 45(4): 505-523.
[17] Farahani R Z, Miandoabchi E, Szeto W Y.A review of urban transportation network design problems[J]. European journal of operational research (S0377-2217), 2013, 229(2): 281-302.
[18] Anghinolfi D, Paolucci M, Sacone S.Freight transportation in railway networks with automated terminals: a mathematical model and MIP heuristic approaches[J]. European journal of operational research (S0377-2217), 2011, 214(3): 558-59.