《管理论文基于图论的铁路集装箱货场龙门起重机配置的研究.doc》由会员分享，可在线阅读，更多相关《管理论文基于图论的铁路集装箱货场龙门起重机配置的研究.doc（4页珍藏版）》请在三一文库上搜索。
1、基于图论的铁路集装箱货场龙门起重机配置的研究 基于图论的铁路集装箱货场龙门起重机配置的研究是小柯论文网通过网络搜集，并由本站工作人员整理后发布的，基于图论的铁路集装箱货场龙门起重机配置的研究是篇质量较高的学术论文，供本站访问者学习和学术交流参考之用，不可用于其他商业目的，基于图论的铁路集装箱货场龙门起重机配置的研究的论文版权归原作者所有，因网络整理，有些文章作者不详，敬请谅解，如需转摘，请注明出处小柯论文网，如果此论文无法满足您的论文要求，您可以申请本站帮您代写论文，以下是正文。 摘要：铁路集装箱货场龙门起重机的配置问题，就是在堆场中配置一定数量的龙门起重机，配合集卡为进场的货车提供装卸服务。
2、目前铁路集装箱货场的龙门起重机配置大都根据经验进行配置，缺乏定量模型和方法。针对铁路集装箱货场装卸过程中龙门起重机配置问题，依据图论的有关知识，给出货场装卸作业中确定龙门起重机配置的定量化模型及其算法。关键词：铁路集装箱货场；龙门起重机；图论；Ford-Fulkerson算法中图分类号：U169.6文献标识码：A文章编号：1002-3100(2008)08-0047-04Abstract: The problems of collocation of gantry cranes in railway container freight yard, is to collocate cantry
3、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
4、 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 algorithm0引言铁路集装箱货场的装卸机械是完成铁路装卸作业的重要手段。装卸作业机械化对于提高装卸效率、节
5、约劳动力、减轻工人的劳动强度、缩短装卸作业时间、加速货位运送等都是十分有利的1。龙门起重机便是装卸作业中最重要机械之一。在铁路集装箱货场装卸过程中，在货场集卡配置好之后，便需要配置龙门起重机，以和集卡配合，使货场运作顺利的进行。龙门起重机是用于集装箱装卸、搬运和堆码的专用机械，可以在堆场的不同箱区和同箱区的不同货位之间移动2-3。同时，龙门起重机的作业过程是一个复杂过程，其中往往存在一些随机因素，例如其提放箱时间具有随机性，与集卡的行走时间也具有随机性。尤其是在采用面向作业面和装卸同时进行的新工艺后，一种设备的随机性会被放大，甚至波及到整个作业流程。因此，单纯的采用解析计算方法或按照经验进行设
6、备配置在实际应用中可能会有一定的偏差，有必要采用更为科学的方法进行资源配置、修正。鉴于堆场龙门起重机的合理优化配置对铁路集装箱货场的高效运转具有极其重要作用的原因，本文建立了一个基于图论的网络图模型，给出了货场装卸作业中确定龙门起重机配置的定量化模型及其算法，以求得整个铁路集装箱货场装卸工作的最优化。1问题描述在铁路集装箱货场卸箱作业过程中，首先是由龙门起重机将进口集装箱从货车上提起放至堆场，再由集卡装载，而后集卡返回。而在装箱作业过程中，首先由集卡将货物在堆场装箱，再由龙门起重机将出口集装箱从堆场上提起放至出运货车，集卡返回。所谓龙门起重机的配置问题是指在配置好集卡后还需要配置一定数量的龙门
7、起重机来配合集卡工作，以实现铁路集装箱货场的流畅作业，从而提高货场的作业效率。因此龙门起重机配置过程的目标是以最少的龙门起重机最大程度的按计划完成作业。本文所建立的龙门起重机配置模型基于以下几点假设：（1）在计划期内整个堆场共N项任务（集装箱）需要龙门起重机完成，这些任务可以分为出口箱和进口箱两类，并且每项任务的发生时刻和发生位置已知；（2）龙门起重机必须能够及时地在任务发生时刻提供服务，以保证整个计划的顺利执行；（3）龙门起重机每次只能提取一个集装箱。2龙门起重机配置模型因此龙门起重机的配置问题就是在有向图G中寻找一个能够满足边的流量约束并且经过各个节点仅一次的s到t的最小流量f，也即寻找最
8、少的f条不重复且流量为1的路以覆盖G中的所有节点，该最小流量f即为龙门起重机的配置数量。从s到t的每一条路的流量都是1，并且分别代表一台龙门起重机的工作顺序。下面本文给出该问题的最小流算法。3最小流算法下面以图1所示的龙门起重机配置问题为例，说明最小流算法4的实现过程：（2）最小流算法的有效性5实例分析5.1已知条件6结束语本文讨论了铁路集装箱货场装卸中的龙门起重机配置问题，给出了确定龙门起重机配置数量的网络流模型，给出了模型的最小流算法，并用数学方法证明算法的正确性和有效性，最后通过一个算例证明该模型和算法是正确有效的。因此，本文对于铁路集装箱货场龙门起重机配置，提高作业效率具有一定的指导意
9、义。参考文献：1 尹启泰，陈占芬. 铁路货运组织M. 成都：西南交通大学出版社，1993.2 何华武. 中国铁路集装箱运输发展战略J. 集装箱化，2005(1):35-37.3Lai K K, Lam K. A study of container yard equipment alloca-tion strategy in HongkongJ. International Journal of Mod-eling and Simulation, 1994,14(3):134-138.4Vis I F A, de Koster R, Roodbergen K J, Peeters L W P.
10、 Determination of the number of automated guided vehicles required at a semi-automated container terminalJ. Journal of the operation research society, 2001(52):409-417.5运筹学教材编写组. 运筹学M. 2版. 北京：清华大学出版社，1997.6 谢政，李建平. 网络算法与复杂性理论M. 湖南：国防科技大学出版社，1995.7 严蔚敏，吴伟民. 数据结构M. 北京：清华大学出版社，1999.其他参考文献Baker, Sherida
11、n. The Practical Stylist. 6th ed. New York: Harper & Row, 1985.Flesch, Rudolf. The Art of Plain Talk. New York: Harper & Brothers, 1946.Gowers, Ernest. The Complete Plain Words. London: Penguin Books, 1987.Snell-Hornby, Mary. Translation Studies: An Integrated Approach. Amsterdam: John Benjamins, 19
12、87.Hu, Zhuanglin. 胡壮麟, 语言学教程 M. 北京: 北京大学出版社, 2006.Jespersen, Otto. The Philosophy of Grammar. London: Routledge, 1951.Leech, Geoffrey, and Jan Svartvik. A Communicative Grammar of English. London: Longman, 1974.Li, Qingxue, and Peng Jianwu. 李庆学、彭建武, 英汉翻译理论与技巧 M. 北京: 北京航空航天大学出版社, 2009.Lian, Shuneng.
13、连淑能, 英汉对比研究 M. 北京: 高等教育出版社, 1993.Ma, Huijuan, and Miao Ju. 马会娟、苗菊, 当代西方翻译理论选读 M. 北京: 外语教学与研究出版社, 2009.Newmark, Peter. Approaches to Translation. London: Pergmon P, 1981.Quirk, Randolph, et al. A Grammar of Contemporary English. London: Longman, 1973.Wang, Li. 王力, 中国语法理论 M. 济南: 山东教育出版社, 1984.Xu, Jianping. 许建平, 英汉互译实践与技巧 M. 北京: 清华大学出版社, 2003.Yan, Qigang. 严启刚, 英语翻译教程 M. 天津: 南开大学出版社, 2001.Zandvoort, R. W. A Handbook of English Grammar. London: Longmans, 1957.Zhong, Shukong. 钟述孔, 英汉翻译手册 M. 北京: 商务印书馆, 1983.Zhou, Zhipei. 周志培, 汉英对比与翻译中的转换 M. 上海: 华东理工大学出版社, 2003.