基于Petri网的拖车到达调度优化模型与仿真

蔡文学; 钟冠恒; 胡清浩; 钟慧玲

doi:10.3969/j.issn.0258-2724.2015.05.020

基于Petri网的拖车到达调度优化模型与仿真

doi: 10.3969/j.issn.0258-2724.2015.05.020

详细信息

作者简介:
蔡文学(1968-),男,教授,博士,研究方向为智能物流、物流信息系统,电话:13502405895,E-mail:ctwxcai@scut.edu.cn

计量
- 文章访问数: 845
- HTML全文浏览量: 59
- PDF下载量: 353
- 被引次数: 0
出版历程
- 收稿日期: 2014-05-21
- 刊出日期: 2015-10-25

Trailer Scheduling Optimization and Simulation Based on Petri Net

摘要

摘要: 为解决内河集装箱码头大量等待作业的拖车引起港口外围交通要道阻塞的问题,通过优化拖车到达调度,采用非平稳泊松过程,模拟进港拖车到达规律,建立了适合珠三角内河集装箱码头进港拖车到达作业流程的混合Petri网(hybrid Petri net, HPN)模型和优化调度方案.根据HPN模型对佛山市三水港建立了Arena仿真模型,使用过程分析器(process analyzer, PAN)确定拖车的最优到达批量并检验优化效果,仿真结果表明:拖车到达调度优化后,拖车等待时间可减少87%,等待数量减少了26%,调度优化有效地缓解了港口拖车排队导致的交通阻塞问题.
- 集装箱码头 /
- Petri网 /
- 调度策略 /
- 仿真分析
Abstract: To solve the problem with excessive trailers obstructing major traffic paths outside container terminals, a hybrid Petri net (HPN) model with optimal scheduling strategy is created by optimizing trailer arrivals using non-stationary Poisson distribution to simulate arrival pattern. It can be applied to trailer arrivals and operation process of inland container terminals in the Pearl River Delta. Based on the HPN model, an Arena simulation model of Sanshui Port is constructed, where data is collected and analyzed through a process analyzer (PAN) to calculate the number of trailers per arrival and hence evaluate the effectiveness of scheduling strategy. Simulation results show that the obstruction can be effectively alleviated by optimizing the scheduling strategy, while the waiting time of trailers and the quantity of awaiting trailers are reduced by up to 87% and 26% separately after optimization.
- container terminal /
- Petri net /
- scheduling strategy /
- simulation analysis

HTML全文

参考文献(39)

金淳,于越,赵璐. 基于仿真优化的集装箱港口大门作业调度研究

金淳,沈剑峰. 基于仿真的港口大门服务系统性能测试

[J]. 系统仿真学报,2008,20(8): 1998-2001. JIN Chun, YU Yue, ZHAO Lu. Research on optimal scheduling on gate operation on container terminal based on simulation optimization method

王军,徐晓雷. 集装箱码头集卡作业的路径选择

[J]. Journal of System Simulation, 2008, 20(8): 1998-2001.

TAO Jinghui, CAI Han, ZHANG Xiaoping. A mixed scheduling method for vehicle dispatching in container terminals

[J]. 系统仿真学报,2008,20(9): 2429-2432. JIN Chun, SHEN Jianfeng. Simulation-based performance test for service information system of gate operation on container port

曾庆成,张笑菊,陈文浩,等. 基于BCMP排队网络的码头集卡预约优化模型

[J]. Journal of System Simulation, 2008, 20(9): 2429-2432.

ZHAO Wenjuan, GOODCHILD A V. The impact of truck arrival information on container terminal rehandling

ERHAN C. Introduction to stochastic processes

[J].大连海事大学学报,2011,37(2): 25-27. WANG Jun, XU Xiaolei. Route selection of container trucks in container terminal

许巧莉,孙丽君,胡祥培,等. 非平稳到达的码头集卡预约优化模型

[J]. Journal of Dalian Maritime University, 2011, 37(2): 25-27.

李望,倪少权. 基于TPr/T-S的客专车站通用模型及仿真

张耀鸿,樊建才,廖晓林. 基于Petri网的指挥控制流程仿真方法

[J]. Operations Research Transactions, 2009, 13(3): 10-22.

鲁工圆,闫海峰,徐进. 基于TCPN的铁路客运站作业组合仿真模型

郑文艳. 分层有色Petri网在物流配送系统仿真建模中的应用

吴哲辉. Petri网导论

[J]. 系统工程学报,2013,28(5): 592-599. ZENG Qingcheng, ZHANG Xiaoju, CHEN Wenhao, et al. Optimization model for truck appointment based on BCMP queuing network

JENSEN K. Coloured Petri nets-basic concepts, analysis methods and practical use, Vol. 1

[J]. Journal of Systems Engineering, 2013, 28(5): 592-599.

RAMCHANDANI C. Analysis of asynchronous concurrent system by timed Petri nets

[J]. Transport Research Part E: Logistics and Transportation Review, 2010, 46(3): 327-343.

[M]. : Prentice-Hall, Inc., 1975: 94-101.

[J]. 大连理工大学学报,2014,54(5): 589-596. XU Qiaoli, SUN Lijun, HU Xiangpei, et al. Optimization model for appointment of container trucks with non-stationary arrivals

[J]. Journal of Dalian University of Technology, 2014, 54(5): 589-596.

[J]. 西南交通大学学报,2013,48(5): 934-941. LI Wang, NI Shaoquan. General model and simulation research on passenger-dedicated line station based on TPr/T-S

[J]. Journal of Southwest Jiaotong University, 2013, 48(5): 934-941.

[J]. 系统仿真学报,2012,24(7): 1418-1421. ZHANG Yaohong, FAN Jiancai, LIAO Xiaolin. Simulation method of command and control process based on Petri net

[J]. Journal of System Simulation, 2012, 24(7): 1418-1421.

[J]. 西南交通大学学报,2013,48(4): 694-701. LU Gongyuan, YAN Haifeng, XU Jin. Railway passenger station operation combined simulation model based on TCPN

[J]. Journal of Southwest Jiaotong University, 2013, 48(4): 694-701.

[J]. 计算机系统应用,2014,22(4): 164-168. ZHEN Wenyan. Modeling and simulation in logistics systems based on hierarchy coloured petri net

[J]. Computer Systems and Applications, 2014, 22(4): 164-168.

[M]. 北京:机械工业出版社,2006: 251-263.

[M]. 2nd ed. Heidelberg: Springer, 1996: 1-234.

[D]. Cambridge: MIT, 1974.

施引文献

附加材料(0)

访问统计

点击查看大图

计量

文章访问数: 845
HTML全文浏览量: 59
PDF下载量: 353
被引次数: 0

基于Petri网的拖车到达调度优化模型与仿真

doi: 10.3969/j.issn.0258-2724.2015.05.020

作者简介: 蔡文学(1968-),男,教授,博士,研究方向为智能物流、物流信息系统,电话:13502405895,E-mail:ctwxcai@scut.edu.cn

计量

出版历程

Trailer Scheduling Optimization and Simulation Based on Petri Net

计量

出版历程

目录

作者简介:
蔡文学(1968-),男,教授,博士,研究方向为智能物流、物流信息系统,电话:13502405895,E-mail:ctwxcai@scut.edu.cn