铁路货场信息化管理与矩形装填问题的启发式搜索方法研究

发布时间：2018-07-13 20:58

【摘要】：近年来,电子商务的迅速崛起,货运物流运输需求持续增长。基于互联网的信息管理技术的逐步成熟的同时,物流企业的操作模式与管理方式发生了根本的改变。而我国内陆城市的铁路货场却依然存在信息化技术手段滞后和集装箱装载效益还需要进一步提高的问题。目前,上述两个问题都是国内外科技工作者研究的热点问题。对于前者,都在探索基于RFID技术的铁路货场管理信息系统的设计,以实现集装箱站场基础信息自动采集与共享及多式联运门到门运输的货场集装箱物资的全程监控、事件追溯、实时预警、信息查询等功能,避免重复劳动、达到无纸化作业与智能化管理之目的。对于后者,则是研究基于启发式策略和智能化搜索相结合的装载方法,以提高装箱效率和空间利用率,进而达到降低企业成本,提高服务质量之目的。本文在湖南省高等学校产业化培育项目的资助下对上述两个问题进行了研究,主要工作与创新如下:1.针对当前铁路货运信息系统的不足,在RFID技术相关理论的基础上,设计基于RFID的铁路货场集装箱信息管理系统模型和架构,实现铁路货场集装箱物资的全程监控、事件追溯、实时预警、信息查询等功能。另外,按照国际标准ISO 10374设计系统的网络结构,使集装箱的电子标签和读写器之间的识别信息能进行传输并形成数据信息中心,能在集装箱运输企业在权限范围内实时访问集装箱运输中心数据库。2.针对二维圆容器装填问题,在获取装填知识的基础上,探索出概率选择待装物的定序机理,提出由定序和改进的定位规则组成的启发式策略和二维矩形装填的启发式搜索算法,并通过算例测试,确定最优参数,并其性能进行了分析。与已有的方法相比,我们提出的方法提高了圆容器矩形装填效率和空间利用率。本文以内陆城市株洲北站的铁路货场的信息化和半圆形集装箱装填问题为背景,研究了基于RFID技术的铁路货场管理信息化问题和带平衡约束的矩形装填问题,设计的系统和提出的算法具有较好的性能,希望能为工程技术人员有很好的借鉴作用。
[Abstract]:In recent years, the rapid rise of electronic commerce, freight logistics transport demand continues to grow. With the maturation of information management technology based on Internet, the operation mode and management mode of logistics enterprises have changed radically. However, there are still some problems in railway freight yards in inland cities of China, such as the lag of information technology and the efficiency of container loading. At present, the above two problems are hot issues of scientific and technological workers at home and abroad. For the former, we are exploring the design of the railway freight yard management information system based on RFID technology, in order to realize the automatic collection and sharing of the basic information of the container yard and the complete monitoring and tracing of the container goods and materials of the multimodal door-to-door freight yard. Real-time warning, information query and other functions to avoid duplication of work, to achieve paperless operations and intelligent management purposes. For the latter, the loading method based on heuristic strategy and intelligent search is studied in order to improve the efficiency of packing and the utilization of space, so as to reduce the cost of enterprises and improve the quality of service. In this paper, the above two problems are studied with the aid of the industrialization cultivation Project of Hunan higher Education institutions. The main work and innovation are as follows: 1. Aiming at the deficiency of railway freight information system, based on the theory of RFID technology, this paper designs the model and framework of railway freight yard container information management system based on RFID, realizes the whole process monitoring of railway freight yard container material, and traces the events. Real-time warning, information query and other functions. In addition, the network structure of the system is designed according to the international standard ISO 10374, so that the identification information between the electronic tag and the reader of the container can be transmitted and the data information center can be formed. Can access container transportation center database. 2. 2. In view of the filling problem of two-dimensional circular container, based on the acquisition of loading knowledge, this paper explores the ordering mechanism of probability selection to be filled, and puts forward a heuristic strategy composed of ordering and improved positioning rules and a heuristic search algorithm for two-dimensional rectangular packing. The optimal parameters are determined by an example, and its performance is analyzed. Compared with the existing methods, the proposed method improves the rectangular packing efficiency and space utilization ratio of circular container. In this paper, based on the informatization of railway freight yard and the semi-circular container loading problem of Zhuzhou North Railway Station in inland city, the paper studies the informatization of railway freight yard management based on RFID technology and the rectangular packing problem with balanced constraints. The designed system and the proposed algorithm have better performance and can be used for reference by engineers and technicians.
【学位授予单位】：湘潭大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP311.52;TP391.44

【相似文献】