基于DEDS的集装箱码头物流运营系统仿真模型的EEAP

来源 :上海海事大学学报 | 被引量 : 0次 | 上传用户:green7116aaa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘 要:为构建集装箱码头物流运营系统仿真模型的基本要素,首先移植离散事件动态系统(Discrete Event Dynamic Systems, DEDS)的基本要素构成概念,高度归纳集装箱物流运营真实系统,构造系统仿真基本模型的实体、事件、活动与进程(Entity, Event, Activity & Process, EEAP)4要素并提炼其复杂的相互关系;并在此基础上,抽象和简化各基本要素间的相互关系,提出可作为仿真模型依据的集总模型的EEAP,最后给出模型基本要素的形式化表示.研究表明,以此为基本要素构建的仿真模型及系统可为集装箱码头物流运营提供决策支持, 从而验证该方法的有效性.
  关键词:离散事件动态系统; 集装箱码头; 物流运营系统; 实体; 事件; 活动; 进程; 仿真模型
  中图分类号:N945; U656.1文献标志码:A
  
  On EEAP of simulation modeling for container terminal
  logistics operation system based on DEDS
  SHA Mei
  (School of Transport & Communications, Shanghai Maritime Uinv., Shanghai 200135, China)
  Abstract: In order to create basic elements of the simulation modeling for the container terminal logistics operation system, four elements are firstly presented from the perspective of Entity,Event, Activity & Process (EEAP) that are derived from the theory of Discrete Event Dynamic Systems (DEDS). By means of investigating and studying the real container terminal logistics operation system, the EEAP of the basic modeling for the system based on DEDS is summarized and created, and the complicated relationships among them are refined on. Then, on the basis of the results, the relationships are further abstracted and simplified, on which the EEAP of the concentrated modeling which can be used to describe the simulation modeling is presented. Meanwhile, EEAP formalization is put forward. It is indicated by the study that the effectiveness of EEAP, which can be used to lay the foundation of modeling and simulation system, can support decision-making in the container terminal logistics operations.
  Key words: discrete event dynamic system; container terminal; logistics operation system; entity; event; activity; process; simulation modeling
  
  0 引 言
  对于集装箱码头物流系统及物流运营系统的定义,业界莫衷一是.笔者认为集装箱码头物流系统是指在一定的集装箱码头空间里,由集装箱、船舶、装卸搬运机械、泊位、堆场和道路等若干相互联系、相互制约的动态要素构成的有机整体.集装箱码头物流运营系统是指在这个有机整体中,由装卸船作业、水平搬运作业、堆场堆取作业、集疏运作业和倒箱作业等环节所组成的一体化运营系统.该系统是典型的离散事件动态系统(Discrete Event Dynamic System,DEDS)[1-3].DEDS由离散事件驱动,并由离散时间按照一定运行规则相互作用,导致状态演化的一类动态系统[4],其基本要素[5,6]由实体、事件、活动和进程(Entily,Event,Activity & Process,EEAP)组成.
  纵观国内外公开文献,20世纪90年代以来,特别是最近几年,越来越多的仿真系统[1]被应用于集装箱码头的规划、管理和运营.目前的研究主要体现为:(1)对码头运营问题的局部研究,如泊位资源利用和堆场问题等,对于基本构成要素的研究局限于这些环节;(2)基于提高运营效率的研究,虽然涉及整体码头运营的较多,但一般针对某一具体港口展开,如鹿特丹港[7-9]、釜山港[10,11]、Virginia港[12]、洛杉矶港[13]、新加坡的Brani港[14]和Riga港[15]、马来西亚的Kelang集装箱码头[16]和Gdansk港[17]等,其基本要素构成与该码头运营系统密切相关,且各不相同.至今未见专门从EEAP等方面进行系统研究的文献.此外,由于近年来我国集装箱码头在规模和吞吐量上的飞速发展,与国外码头相比,集装箱码头运营方面更突显出繁忙、拥挤的特征,作为真实系统的集装箱码头物流运营系统有其自身的特点及运营机制.
  本文将我国集装箱码头的物流运营系统作为研究对象的真实系统,通过对上海外高桥和洋山深水港集装箱码头以及深圳盐田和浙江宁波等集装箱码头的调研、观测与抽象,同时将DEDS的基本要素由EEAP所组成的思想移植到集装箱码头物流运营系统的仿真研究中,从EEAP的角度研究集装箱码头物流运营系统仿真模型的基本构成要素.
  
  1 基本模型EEAP的归纳与构造
  
  基本模型是能够解释实际系统的所有输入—输出行为的模型,是假想的完全解释.[18]即基本模型对所有可允许的实验框架均有效.
  1.1 实体与进程
  通过对集装箱码头物流运营真实系统的研究,根据DEDS定义,将完整的集装箱码头物流运营系统进程[3]划分为6个:卸船进程、装船进程、集运进程、疏运进程、倒箱进程A—B和倒箱进程B—A.按照进程的划分,实体组成见表1.
  
  该进程集合共有38个元素,其任意2个之间的相互关系见式(1).由于相互关系的复杂性,这种完全基于真实系统的事件、活动和进程的基本模型构造,会使基本模型结构不清晰、复杂并缺乏有效性.
  
  2 集总模型EEAP的重构
  
  根据实际情况,排除将过于复杂的基本模型作为可能仿真模型的依据,建模者可以构造对实验框架有效的相对简单的集总模型.它通常是从基本模型出发或根据实验者对实际系统的设想,按照把各个实体集总在一起并简化其相互关系而构造的模型.[18]建模过程的关键应当注重模型的简化.[5]为此,集装箱码头物流系统集总模型的基本要素除实体外,每个进程的事件与活动均需简化.
  2.1 集总模型的事件、活动与进程
  2.1.1 “事件”的统一
  在基本模型中,触发“活动”的事件有3类:集装箱、外部集卡(集疏运进程)和水平搬运机械(倒箱进程).表面上看,外部集卡的进入触发集疏运进程中的“活动”;水平搬运机械运行到堆场取箱触发倒箱进程中的“活动”.而事实上,后2种的触发事件是表面现象,实际的触发事件是集装箱:在某时刻需要装船的集装箱触发集运进程中的“活动”;在某时刻需要疏运的集装箱触发疏运进程中的“活动”;在某时刻需要倒箱的集装箱触发倒箱进程中的“活动”.因此,可将整个码头物流系统中的触发事件简化为1类,即集装箱.
  2.1.2 “活动”的重构
  通过对集装箱码头物流运营真实系统和图1的研究,将各种进程中的事件和活动加以分类,见图2.
  2.1.3 集总模型的事件、活动与进程
  基于图2提出的集总模型将完整的集装箱码头物流运营系统的进程仍然划分为卸船进程、装船进程、集运进程、疏运进程和倒箱进程.每个进程中分别包含事件和活动,由于表3中的事件均为离散事件,各进程的活动受离散事件驱动,因此简化后的集总模型仍然是典型的DEDS.集总模型的事件、活动与进程见表3,图3是事件和串行活动的形象描述.图2 各种进程中事件和活动的分类
  
  活动解释事件触发符号卸船进程事件船舶靠泊,装卸桥卸船作业开始(装卸桥卸箱开始)触发“装卸桥—水平搬运机械—前方堆场机械”串行作业e1活动将“装卸桥—水平搬运机械—前方堆场机械”串行作业活动分解为:(1)装卸桥卸箱活动;(2)水平搬运机械搬运活动;(3)前方堆场堆箱活动;(4)串行作业活动a1装船进程事件(船舶靠泊后)水平搬运机械行驶到堆场取箱位置,堆场机械取箱开始触发“前方堆场机械—水平搬运机械—装卸桥”串行作业e2活动“前方堆场机械—水平搬运机械—装卸桥”串行作业活动分解为:(1)前方堆场取箱活动;(2)水平搬运机械搬运活动;(3)装卸桥装船活动; (4)串行作业活动a2集运进程事件时刻TIME需要装船的集装箱触发“道口—后方堆场”(集运)串行作业e3活动“道口—后方堆场”(集运)串行作业活动分解为:(1)集卡进入道口,从道口到堆场;(2)堆场机械堆箱活动;(3)串行作业活动a3疏运进程事件时刻TIME需要疏运的集装箱触发“后方堆场—道口”(疏运)串行作业e4活动“后方堆场—道口”(疏运)串行作业活动分解为:(1)堆场机械取箱活动;(2)集卡进入道口,从道口到堆场;(3)串行作业活动a4倒箱进程A—B事件A堆场,时刻TIME需要倒箱的集装箱触发“A堆场机械—水平搬运机械—B堆场机械”串行作业e5活动“A堆场机械—水平搬运机械—B堆场机械”串行作业活动分解为:(1)A堆场机械取箱活动;(2)水平搬运机械搬运活动;(3)B堆场机械堆箱活动;(4)串行作业活动a5倒箱进程B—A事件B堆场,时刻TIME需要倒箱的集装箱触发“B堆场机械—水平搬运机械—A堆场机械”串行作业e6活动“B堆场机械—水平搬运机械—A堆场机械”串行作业活动分解为:(1)B堆场机械取箱活动;(2)水平搬运机械搬运活动;(3)A堆场机械堆箱活动;(4)串行作业活动a6注:“倒箱进程”中的A和B堆场泛指相互倒箱的2个堆场:假设A为前方堆场,B为后方堆场.
  
  2.2.2 有向连接图
  用节点表示S中的元素,用节点的有向弧表示“事件—活动”关系R,并约定:如果(e1,a1)∈R,则在e1和a1存在1条弧,其方向是从e1指向a1.这样,结构模型{S,R}就可以用相应的有向图G={S,R}唯一表示,其中S为节点集合,R为有向弧集合.
  当这些进程相互独立时,有向连接图见图4.
  
  2.2.3 邻接矩阵
  由图论可知,有向图与邻接矩阵存在一一对应关系,也用邻接矩阵描述图中各节点两两之间的关系,因此结构模型可用邻接矩阵表示.由于将每个进程都封装起来,事件和活动的属性及行为均限制在各进程内部,并通过明确定义的接口与其他进程交换信息,因此,虽然
  
  3 集装箱码头物流运营仿真实施系统框架结构的构建
  
  3.1 “进程”的封装
  为将进程作为基本模型单元,必须对进程作进一步识别和定义,使之成为组成系统的对象.为此,将装船进程和卸船进程合并为装卸船进程;将集运进程和疏运进程合并为集疏运进程;将倒箱进程A—B和倒箱进程B—A合并为倒箱进程.在构建集装箱码头工艺系统设计仿真系统的集总模型时,将船舶排队进程、装卸船进程、集疏运进程和倒箱进程都封装起来,事件和活动的属性及行为均限制在各进程的内部,对外界而言,这些封装起来的信息均为不可见.每个进程的事件只能触发本进程的活动,而不能触发其他进程的活动.进程之间通过明确定义的接口交换信息.
  3.2 仿真实施系统框架结构
  在此基础上构建4个仿真子模型及子系统:以“船舶排队进程”、“装卸船进程”、“集疏运进程”和“倒箱进程”为基础,分别构建“船舶排队”、“装卸船生产”、“堆场—道口生产环节”和“倒箱作业”的模型及子系统.
  在每个子模型及子系统中,“实体”确定系统仿真模型边界内的对象,作为建模和仿真研究其属性和状态的基础;“事件”明确系统仿真建模状态发生变化的行为,活动的开始与结束时间均由事件引起,因此事件和活动的提出明确所有事件的类别和数量,以及每个事件可以驱动的活动类型;“进程”明确系统仿真模型所包含的进程种类,每个进程都描述其所包含的事件及活动之间的逻辑关系和时序关系.因此,在子系统中可分别建立仿真子模型,子模型之间存在数据传递,子系统及子模型间的相互作用通过相互调用实现信息交换.[14]
  集装箱码头物流运营仿真实施系统框架结构见图5.其中“模拟运算”是该系统的核心部分,是以本文探讨的基本要素为基础的建模方法以及算法的实现,其计算结果记录在仿真结果数据库中.图5 仿真实施系统框架结构
  
  4 结 论
  
  通过对集装箱物流运营真实系统的研究,高度归纳和构造基于DEDS的集装箱码头物流运营系统仿真基本模型的EEAP,提炼其相互关系并提出基本模型构造的复杂性;在此基础上,将基本模型中各种要素之间的相互关系抽象并简化,提出集总模型的EEAP.研究结果可为集装箱码头物流运营仿真系统及其仿真模型的构建提供依据.在此基础上建立的仿真模型及系统,已运用于上海外高桥保税区港务公司4期集装箱码头[3]和洋山深水港1期的系统仿真,并为其提供决策支持.
  
  参考文献:
  [1]沙梅. 集装箱码头物流系统建模与仿真综述[J]. 上海海事大学学报, 2005, 26(1): 6-12.
  [2]沙梅. 利用标准化图例集描述通用性集装箱码头工艺方案设计仿真建模[J]. 系统工程, 2005,17(S1): 103-109.
  [3]沙梅. 集装箱码头装卸工艺方案设计建模与仿真[J]. 系统仿真学报, 2003, 15(9): 1 240-1 244.
  [4]郑大钟, 赵千川. 离散事件动态系统[M]. 北京: 清华大学出版社, 2000.
  [5]齐欢, 王小平. 系统建模与仿真[M]. 北京: 清华大学出版社, 2003.
  [6]康凤举. 现代仿真技术与应用[M]. 北京: 国防工业出版社, 2001.
  [7]VEEKE H P M, OTTJES J A. A generic simulation model for systems of container terminals[C]//16th European Simulation Multiconference 2002. San Diego, CA, USA, 2002: 581-587.
  [8]DUINKERKEN M B, EVERS J J M, OTTJES J A. A simulation model for integrating quay transport and stacking policies on automated container terminals[C]//15th European Simulation Multiconference 2001. San Diego, CA, USA. 2001: 909-916.
  [9]OTTJES J A, DUINKERKEN M B, EVERS J J M,et al. A simulation study at the Rotterdam Port area[C]// Simulation in Industry. 8th European Simulation Symposium. Ghent, Belgium, 1996(1): 621-625.
  [10]YUN W Y, CHOI Y S. Simulation model for container terminal operation analysis using an object-oriented approach[C]// Proc 1996 10th International Symposium on Inventory. Int J Production Econ, 1999: 221-230.
  [11]NAM K C, KWAK K S, YU M S. Simulation study of container terminal performance[J]. Waterway, Port, Coastal & Ocean Eng, 2002, 128(3): 126-132.
  [12]WARD T. Simulation analysis for planning deltaport container terminal[C]// Proc Ports '95 Conference on Port Eng. and Development for the 21st Century: Part 1 (of 2). Vancouver, BC, 1995.
  [13]THIESSEN D, JACOB A, SANTA A J, et al. Design of a major container terminal at the port of Los Angeles[C]// Proc Ports '95 Conference on Port Eng. and Development for the 21st Century : Part 2. USA, 1995.
  [14]SAND S E, TERSLOV O, CHEONG T A. Simulation study of Singapore’s Brani container terminal[J]. Dock & Harbour Authority, 1991,72(833): 206-212.
  [15]NOVITSKI L, BLUEMEL E, MERKURYEV Y, et al. Modelling and simulation for designing a data processing system for the Riga Harbour container terminal[C]//8thEuropeanSimulation Symposium.Ghent, Belgium, 1996(1): 633-637.
  [16]TAHAR R.M, HUSSAIN K. Simulation and analysis for the Kelang container terminal operations[J]. Logistics Inform Manage,2000, 13(1): 14-20.
  [17]DZIELINSKI A, AMBOROSKI K, KOWALCZUK P, et al. Simulation of operation of a medium sized seaport case study: Port of Gdansk[C]//14th European Simulation Symposium, Soc. Modeling & Simulation Int, Erlangen, Germany, 2002: 313-317.
  [18]王红卫. 建模与仿真[M]. 北京: 科学出版社, 2002.
  (编辑 廖粤新)
  
  注:“本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文。”
其他文献
摘 要:为进行船舶电站仿真系统中多种发电方式联合运行的研究及管理、操作、训练,实现多个学员的同时教学和实操,克服集中型仿真系统缺点,对船舶电站多种发电方式联合运行仿真采用分布式结构,由下位机完成各自的柴油发电机组、轴带发电机组、透平发电机组的仿真,并由上位机实现电力管理,通过CAN总线通信实现多种发电方式联合运行.对CAN总线运行过程中偶尔出现通信失败的状况进行分析,从而改进CAN总线通信接口硬件
期刊
摘 要:为更好地运用全球海上遇险报警系统(Global Maritime Distress and Safety System, GMDSS),针对GMDSS的误报警、紧急无线电示位标(Emergency Position Indicating Radio Beacon, EPIRB)使用及MF/HF海岸电台减少等带来的问题,提出完善GMDSS系统遇险报警设计、确保卫星EPIRB可靠高效运行、合理
期刊
2009年1月23日上午,上海海事大学育海航运公司总经理苏飞、宣传部长彭东恺等一行4人在振华长兴基地3号码头参加为在亚丁湾海域英勇抗击海盗的“振华4”轮举行的隆重的欢迎仪式.参加欢迎仪式的有上海市副秘书长肖贵玉、中交集团领导、振华港机领导以及40余家新闻媒体的记者.  在欢迎仪式上,“振华4”轮船长、上海海事大学校友彭维源发表热情洋溢的讲话,感谢党中央、国务院领导的关心、各级相关部门的支持以及上海
期刊
摘要:辅导员年度人物是高校优秀辅导员形象的代表,参考麦克利兰的“冰山模型”,对历年112名全国高校辅导员年度人物的文本研究发现,优秀辅导员的专业化内涵体现在专业知识、技能、自我概念、特质和动机五个方面。因此,应以专业化内涵为基本要素,完善选聘制度、考核制度、培训制度,助力辅导员专业化发展。  关键词:优秀辅导员; 专业化; 年度人物; 文本  中图分类号:G 641 文献标志码:A  文章编号:1
期刊
2009年3月2—3日,BIMCO(波罗的海国际航运公会)高级海事技术官员SOERENSEN先生访问上海海事大学,就上海海事大学参与“BIMCO/ISF 2010年海员人力资源研究报告”作资格评估.上海海事大学副校长金永兴会见来宾.   “BIMCO/ISF 2010年海员人力资源研究报告”是BIMCO与ISF(国际航运联合会)的合作科研项目,是分析全球商船海员供/需形势最全面的研究.该项目每5
期刊
摘要:对《单向度的人》一书中的革命理论进行再研究,有助于加深对马尔库塞相关思想的研究,也有助于促进对马克思主义革命理论当代发展的思考。马尔库塞认为,技术异化使得发达工业社会呈现出单向度的特征,因此革命有其必要性。而革命的可能性则在于对现存单向度社会的超越性筹划,具体为发展新的技术、新的艺术和寻找新的历史主体。将马尔库塞的革命理论与马克思主义革命理论进行對比,可发现前者在对“现实的人”的关注和对异化
期刊
并与韩国仁荷大学签署两校合作备忘录     2009年2月12日,中韩物流合作第4次会议在韩国首尔举行,中国交通运输部冯正霖副部长率团与会.上海海事大学校长於世成、上海海事大学物流研究中心主任林国龙作为交通运输部代表团成员出席本次会议.   林国龙教授就中国以及上海海事大学物流专业人才的培养作发言.   会议期间,於世成校长与韩国仁荷大学代理校长李本守博士签署两校合作备忘录,两校将加强人员交流与项
期刊
摘要:基于LexisNexis新闻语料库,以《中国日报》《中国日报美国版》和《中国日报欧洲版》有关“中国国际进口博览会”的报道为语料,综合运用语料库语言学、力动态图式模型、话语分析等方法定量和定性考察《中国日报》三个对外版本对“进博会”话语报道的差异及情感态度的异同。研究发现三个版本在进博会相关报道中态度保持高度一致性,在对外宣传中做到针对性传播,高度基于事实、实践而得出结论,塑造并维护良好的国家
期刊
摘 要:为实现船舶电站监控系统中底层独立的发电机控制单元与上层工控机之间有效快速的数据传输及可靠的数据通信,采用ATMEL公司的AT91R40008高性能ARM处理器以及EXAR公司的多路UART扩展芯片ST16C654设计网关设备.此网关设备的作用是将发电机控制单元的数据以通信方式转发给船舶电站监控系统中的工控机,在工控机中实现数据共享,具有4路隔离的RS232/RS485通信接口,2路非隔离的
期刊
摘 要:为给深入研究物流服务供应链(Logistics Service Supply Chain, LSSC) 建立理论分析框架,在服务供应链研究分析基础上,对LSSC的演化机制、内涵、结构模型、特征、基本管理理论与方法进行较为系统的定性分析.以契约为主的形式整合链上物流资源的LSSC,是1条能力供给链和增值服务链,只有通过物流能力与物流计划来协调;物流服务能力的获取与整合成为LSSC优化的关键;
期刊