基于图论铁路集装箱货场龙门起重机配置研究.docVIP

基于图论铁路集装箱货场龙门起重机配置研究 　　摘要：铁路集装箱货场龙门起重机的配置问题，就是在堆场中配置一定数量的龙门起重机，配合集卡为进场的货车提供装卸服务。目前铁路集装箱货场的龙门起重机配置大都根据经验进行配置，缺乏定量模型和方法。针对铁路集装箱货场装卸过程中龙门起重机配置问题，依据图论的有关知识，给出货场装卸作业中确定龙门起重机配置的定量化模型及其算法。 　　关键词：铁路集装箱货场；龙门起重机；图论；Ford-Fulkerson算法 　　中图分类号：U169.6文献标识码：A文章编号：1002-3100(2008)08-0047-04 　　 　　Abstract: The problems of collocation of gantry cranes in railway container freight yard, is to collocate cantry cranes in the freight yard, for the handling services with the container trucks. At present the cantry cranes in railway container freight yard configured mostly based on experience, and lack the quantitative models and methods. Aiming at the problem how to determine the collocation of gantry cranes in railway container freight yard, it gives the quantitative model and algorithm of gantry cranes in the freight yard handling process based on Graph Theory. 　　Key words: railway container freight yard; gantry crane; Graph Theory; Ford-Fulkerson algorithm 　　 　　0引言 　　 　　铁路集装箱货场的装卸机械是完成铁路装卸作业的重要手段。装卸作业机械化对于提高装卸效率、节约劳动力、减轻工人的劳动强度、缩短装卸作业时间、加速货位运送等都是十分有利的[1]。龙门起重机便是装卸作业中最重要机械之一。在铁路集装箱货场装卸过程中，在货场集卡配置好之后，便需要配置龙门起重机，以和集卡配合，使货场运作顺利的进行。龙门起重机是用于集装箱装卸、搬运和堆码的专用机械，可以在堆场的不同箱区和同箱区的不同货位之间移动[2-3]。 　　同时，龙门起重机的作业过程是一个复杂过程，其中往往存在一些随机因素，例如其提放箱时间具有随机性，与集卡的行走时间也具有随机性。尤其是在采用面向作业面和装卸同时进行的新工艺后，一种设备的随机性会被放大，甚至波及到整个作业流程。因此，单纯的采用解析计算方法或按照经验进行设备配置在实际应用中可能会有一定的偏差，有必要采用更为科学的方法进行资源配置、修正。 　　鉴于堆场龙门起重机的合理优化配置对铁路集装箱货场的高效运转具有极其重要作用的原因，本文建立了一个基于图论的网络图模型，给出了货场装卸作业中确定龙门起重机配置的定量化模型及其算法，以求得整个铁路集装箱货场装卸工作的最优化。 　　 　　1问题描述 　　 　　在铁路集装箱货场卸箱作业过程中，首先是由龙门起重机将进口集装箱从货车上提起放至堆场，再由集卡装载，而后集卡返回。而在装箱作业过程中，首先由集卡将货物在堆场装箱，再由龙门起重机将出口集装箱从堆场上提起放至出运货车，集卡返回。所谓龙门起重机的配置问题是指在配置好集卡后还需要配置一定数量的龙门起重机来配合集卡工作，以实现铁路集装箱货场的流畅作业，从而提高货场的作业效率。因此龙门起重机配置过程的目标是以最少的龙门起重机最大程度的按计划完成作业。本文所建立的龙门起重机配置模型基于以下几点假设：（1）在计划期内整个堆场共N项任务（集装箱）需要龙门起重机完成，这些任务可以分为出口箱和进口箱两类，并且每项任务的发生时刻和发生位置已知；（2）龙门起重机必须能够及时地在任务发生时刻提供服务，以保证整个计划的顺利执行；（3）龙门起重机每次只能提取一个集装箱。 　　 　　2龙门起重机配置模型 　　 　　因此龙门起重机的配置问题就是在有向图G中寻找一个能够满足边的流量约束并且经过各个节点仅一次的s到t的最小流量f，也即寻找最少的f条不重复且流量为1的路以覆盖G中的所有节点，该最小流量f即为龙门起重机