集装箱码头泊位、岸桥协调调度优化外文文献翻译.doc

《集装箱码头泊位、岸桥协调调度优化外文文献翻译.doc》由会员分享，可在线阅读，更多相关《集装箱码头泊位、岸桥协调调度优化外文文献翻译.doc（17页珍藏版）》请在三一办公上搜索。

1、文献出处： Martin E. The optimization of container berths and shore bridge coordination scheduling J. Journal of the Transportation Research Board, 2015, 6(3): 40-50.原文The optimization of container berths and shore bridge coordination schedulingMartin EAbstractThe global economic development, the contain

2、er quickly raised up into exports. Rapid growth of the import and export cargo throughput brings to the container terminal larger benefits at the same time increase the burden of the port, have higher requirements on the terminal operation efficiency. How is the existing equipment of container termi

3、nals, reasonable resource allocation and scheduling, is common problem facing the container terminal. Therefore, how to improve the terminal facilities such as the maximum utilization of resources, to meet the increasing port demand, improve their competitive advantage, and has more practical meanin

4、g to improve the working efficiency of the container terminal. The main content of this study is berth, gantry cranes and set card co-allocation research, has plans to all ship to the port assignments during mathematical model is established with the target of minimum cost, according to the characte

5、ristics of the scale model by genetic algorithm, finally validates the effectiveness of the model.Keywords: System engineering; Water transportation; Gantry cranes allocation; Dynamic scheduling;1 Introduction Container terminal logistics is an organicsystem, made of interactiveanddynamic components

6、,suchas containers,ships, berths,yards, tracks,quaycranes and yard cranes trucks,laborsandcommunications, inalimitedterminalspace. Itisa complexdiscreteeventdynamicsystemrelated tokindsofcomplicatedproblemsin logisticstransportfield.Berth scheduling (berth allocation) refers to the vessel arrival be

7、fore or after according to each berth free condition and physical condition of the constraint for ship berthing berth and berthing order. To port berth scheduling optimization research has made important progress, but research is only limited to the single scheduling berth and shore bridge. Of berth

8、 scheduling problem in recent years has been based on simple berth scheduling considering more factors, but only for gantry cranes operating sequence when performing a specific loading and unloading of microscopic optimization. Container ships in the port of time depend on how well the berth schedul

9、ing on one hand, on the other hand depends on the completion of tasks of gantry cranes loading and unloading time. Gantry cranes loading and unloading time tasks assigned by the Shore Bridge and gantry cranes scheduling two link form. Gantry cranes allocation is reasonably allocated to the ship to s

10、hore bridge. Scheduling is a bridge across the river shore bridge between loading and unloading task scheduling. For container terminal how to out of berth allocation, and collaborative scheduling shore bridge set card effective allocation and the arrangement of the container yard, etc are the main

11、factors influencing the efficiency of port operations.2 Literature reviewBerth, gantry cranes and set card configuration and operation quality directly determines the operational efficiency of container ports. Container port whether can meet customer demand depends on whether the scheduling of a bet

12、ter, affecting the competitiveness of the port. So how to coordinate the three configurations and scheduling caused the wide attention of scholars both at home and abroad. Most experts and scholars in different circumstances port hardware facilities according to the different methods of berth, gantr

13、y cranes, set card and etc were studied. In recent years, the berth, shore and set scheduling and allocation problem of study to become a hot topic, scholars in a wide range of further research.2.1 Research on berth allocation problemEdmond will berth allocation problem as queuing theory for the fir

14、st time, and establish the mathematical model research berth allocation problem. Lai and Shih to adopt rules first come first service berth allocation problem, and design the corresponding heuristic algorithm for the optimization of the mathematical model of the berth allocation, and to obtain the b

15、erth allocation to wait for the mooring time, and the average berth utilization indicators for evaluation. Prove the feasibility of obtained berth allocation scheme. Kiin mixed integer programming model is established to study the for large container ship berth allocation problem to determine the sh

16、ip docked location and time, the design of simulated annealing algorithm to solve the model. Since then, many scholars study of berth allocation problem scheme compared with Kim. Imai respectively studied and dynamic to static to the port to port berth allocation problem, at the same time the berth

17、allocation in the process of container ship is introduced into the berth time priority, berth allocation was studied for the ship to port. Later, Mr Imai and Sun to adopt continuous geographical space to study the method of continuous berth allocation, established the mathematical model of the minim

18、um vessel waiting time and operation time and coefficient using LaGrange relaxation algorithm to solve. Hansen, considering the schedule and ship docked preference location problems, such as setting the berth scheduling optimization goal for waiting time while minimizing of the ship. At the same tim

19、e describes what preference position of the ship is. Lee also adopt the rules of first come first service to research into the port ship berth allocation problem, design the corresponding heuristic algorithm to solve the berth allocation model. After this, Lee and ship at the port of all research cy

20、cle to overall in the shortest time continuous berth allocation problem for the target research, through random greedy adaptive search algorithm to solve the model.2.2 Research on Shore Bridge factors problemDiazole in 1989 for the first time put forward the concept of gantry cranes scheduling by th

21、e author and a mixed integer programming model was established to solve the model to determine the distribution of each ship to the shore bridge. Park and Kim first studied the static to the port of berth and gantry cranes scheduling problem. Lim under interference constraint made the gantry cranes

22、scheduling decisions made by a branch and bound method will be a period of time the latest ship to minimize the departure time of this algorithm ability is limited but simulated annealing method feasible solution can be obtained for the same question then also has used the genetic algorithm and gree

23、dy algorithm. Mussel and had to use a more realistic shore bridge resources use function to replace the method of linear hypothesis this paper proposes a new model to improve insufficient corrected simulation in the study of land bridge in front of the interference constraint error and put forward a

24、 improved model than other algorithms are good before fast branch and bound method based on one-way operations. Bierwirth to before 2010 to berth allocation problem, task allocation problem shore bridge, gantry cranes scheduling problem of research literature made a detailed statistics and investiga

25、tion and study analysis. Ship movement were studied using genetic algorithm reaches the case of fixed alongside berths and gantry cranes scheduling problem, homework and assumes that each ship shore bridge number is fixed, the optimization goal to minimize shipping time in Hong Kong. At present scho

26、lars to container terminal berth allocation, gantry cranes scheduling and allocation, set operations such as path planning are detailed studies. They mainly from the perspective of time and economic cost and so on, studies the optimization of container terminal handling operation link research, make

27、s the anticipated goal of optimal. But can be seen from the collected literature at home and abroad, the research of the container terminal although in-depth and meticulous, but there are still insufficient. At present study mainly just to container terminal operation of a single link a job scheduli

28、ng optimization, or are the two assignments link joint scheduling optimization research. However, container terminal berth allocation, shore bridge distribution and collection card is a complete operating system. If is simply the optimization study of a job link, can only reach a certain optimal ope

29、ration link, it is difficult to achieve with other assignments link affinity. In the whole container operating system does not make the overall optimal.3 Container terminal operation analyses(1) ChannelChannel is refers to the container ship in the in and out of the container terminal area can satis

30、fy container ships and other water traffic tools (tug, etc.) the requirements of the safe navigation channel.(2) AnchorageAnchorage is used for container ships waiting for berthing of ships docked or for a variety of water homework need water. Main floor including loading and unloading of anchorage,

31、 anchorage, shelter, water diversion fault, fault and quarantine and so on, this article proposed tracing refers to anchor it wrong, is to wait for container vessels into anchored into the dock before berth waters.(3) BerthBerth is to point to inside the container terminal for container vessels, loa

32、ding and unloading to the docking area by the sea, for the container ship safety and to meet the need of loading and unloading operation waters and space. Have a certain length of call with berthing waters adjacent quay wall line, referred to as the shoreline. Berth coastline length meet the require

33、ment of container ship loading and unloading and berthing safety distance, depth of berth satisfies the requirement of container ships draft. Container port berths are mainly divided into two forms. Berth discrete and continuous berths. Discrete berth: container terminal of the coastline of the corr

34、esponding berth waters is divided into a number of different lengths of part, at the same time there can be only one ship in a garage to accept service, and any ship berthing of ships in the harbor cannot take up two berths at the same time. Continuous berth: in the container terminal to the coastli

35、ne of the corresponding vessel berthing water not to break up, to the port container ship in meet the demands of the depth and the captain of the ship to draft cases, can be arbitrary parked in container terminal coastline of the corresponding boundary waters.(4) Gantry cranesLand refers to the coas

36、t side of container loading and unloading of the bridge crane, is a special hoisting machinery container wharf apron loading and unloading of containers, container terminal is the only direct contact with berthing ships operating equipment, is one of the most important resources in container termina

37、ls and scarce resources. Gantry cranes loading and unloading efficiency and quality of high and low will directly affect the length of the container vessel in operation time, at the same time also affect other container terminal operation link configuration and scheduling. Among them, the land bridg

38、e is mainly divided into orbit type gantry cranes and tired gantry cranes. Orbit type gantry cranes, coastline of gantry cranes are all in the same orbit, land bridge between the mobile can not appear the phenomenon such as cross. Tyred Gantry cranes can move than rail type gantry cranes move large

39、range. But at present most of the container terminal mainly Is to use rail type gantry cranes, so in this paper, we study the land bridge for track type gantry cranes.(5) Set cardSet card can achieve a container in the container yard and onshore bridge between the yard and mobile, collection card is

40、 container terminal based on the shipping container truck. Set card according to the different main purpose transportation of container terminal is divided into inside and outside sets card two types of collection card. Set inside the card, is to realize the gantry cranes loading and unloading of co

41、ntainers and a bridge on the stacking yard box between the means of transport. Of all the set inside of the container terminal equipment configuration, scheduling the most complex number of mobile devices. Outside the set of CARDS, sonograms are directly from the port to the shore bridge shipment, o

42、r from the shore bridge directly discharging to the container truck outside of a container terminal.(6) YardImport and export container yard is the function of container terminal is used to store the site area, close distance tend to berth. Container terminal will stay according to the purpose of im

43、port and export container shipping and shipping time factors such as different, in order to facilitate access to the specified container, the container yard area is divided into multiple box. Due to the container depot in box area position is different, so each box area the distance from the need to

44、 load and unload ships size is different. Packing storage location and the distance between the ship dock berths will also affect the level of set card transport time, thus affecting the entire pier loading and unloading efficiency of the system. Can be inferred from this, container storage location

45、 is the operation efficiency of container terminals also has a great influence.(7) BridgeThe role of a bridge is similar to the gantry cranes and container loading and unloading transportation tool. Just a bridge job is located in container yard. A bridge, it is within the container yard stacking, m

46、ove the box and the box operation of loading and unloading equipment. Will set card transport imported within the container stack to the designated container terminal yard box area or take out the box of export containers of area specific location set card, to the specific land bridge loading operat

47、ions.(8) The work facilities such as container yard behindBehind the container yard operation facilities mainly make mouth, control room, maintenance shop, container freight station and other facilities. Describes the mouth, is the container and the container cargo of containers of intersection, and

48、 container terminal, both inside and outside dividing line of responsibility. Due to the gate is the container of in and out of the harbor, in the mouth is set between the container of relevant documents, related to container number and seal number and container exterior condition for inspection ope

49、rations such as link.BerthallocationproblemsScopeandclassificationschemeInberthallocationproblems,wearegivenaberthlayout togetherwithasetof vesselsthathavetobeservedwithinaplanninghorizon.Thevesselsmustbemoored withintheboundariesofthequayand cannotoccupythesamequayspaceatatime. In hebasicoptimizationproblem,berthingpositionsandberthingtimeshavetobe assignedtoallvessels, suchthatagivenobjectivefunctionisoptimized. Avariety