KR20110058389A - Method for locating container at a container yard respecting the outflow job of a container - Google Patents
Method for locating container at a container yard respecting the outflow job of a container Download PDFInfo
- Publication number
- KR20110058389A KR20110058389A KR1020090115159A KR20090115159A KR20110058389A KR 20110058389 A KR20110058389 A KR 20110058389A KR 1020090115159 A KR1020090115159 A KR 1020090115159A KR 20090115159 A KR20090115159 A KR 20090115159A KR 20110058389 A KR20110058389 A KR 20110058389A
- Authority
- KR
- South Korea
- Prior art keywords
- container
- candidate
- work
- outflow
- evaluation value
- Prior art date
Links
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
- B65G1/02—Storage devices
- B65G1/04—Storage devices mechanical
- B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G63/00—Transferring or trans-shipping at storage areas, railway yards or harbours or in opening mining cuts; Marshalling yard installations
- B65G63/002—Transferring or trans-shipping at storage areas, railway yards or harbours or in opening mining cuts; Marshalling yard installations for articles
- B65G63/004—Transferring or trans-shipping at storage areas, railway yards or harbours or in opening mining cuts; Marshalling yard installations for articles for containers
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G67/00—Loading or unloading vehicles
- B65G67/60—Loading or unloading ships
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66C—CRANES; LOAD-ENGAGING ELEMENTS OR DEVICES FOR CRANES, CAPSTANS, WINCHES, OR TACKLES
- B66C19/00—Cranes comprising trolleys or crabs running on fixed or movable bridges or gantries
- B66C19/002—Container cranes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
Landscapes
- Engineering & Computer Science (AREA)
- Mechanical Engineering (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Ocean & Marine Engineering (AREA)
- Aviation & Aerospace Engineering (AREA)
- Warehouses Or Storage Devices (AREA)
Abstract
Description
본 발명은 자동화 컨테이너 터미널의 수직 배치 장치에서 컨테이너 장치위치를 결정하는 방법에 관한 것으로, 특히 컨테이너가 장치장에서 유출되는 방법에 따라 컨테이너의 종류를 구분하여 위치를 결정하는 것으로 전체적인 터미널의 생산성을 향상시킬 수 있는 장치위치 결정 방법에 관한 것이다.The present invention relates to a method for determining the position of a container device in a vertical arrangement device of an automated container terminal, and in particular, to determine the location by classifying the container type according to the way in which the container is discharged from the storage area to improve the overall terminal productivity. It relates to a device positioning method that can be.
컨테이너는 터미널에서 작업되어 외부로 나가기 전에 장치장에 쌓여있게 된다. 이때, 상기 장치장이란 컨테이너가 해외로 또는 국내로 이송되기 전에 작업을 대기하며 쌓여있는 곳으로, 이러한 장치장은 선박이 접안하는 안벽의 배치관계에 따라 수평 배치와 수직 배치로 나누어진다. 그렇기 때문에 터미널에서 수행되는 작업들은 장치장을 중심으로 수행된다. Containers work in terminals and are stacked in storage areas before going out. In this case, the storage area is a place where the container is stacked waiting for work before being transported abroad or domestically, such a storage area is divided into a horizontal arrangement and a vertical arrangement in accordance with the arrangement relationship of the quayside that the vessel is docked. As a result, the work performed in the terminal is performed mainly in the equipment field.
외부트럭에 실려 장치장으로 들어오는 작업을 반입작업, 선박에 실려있다가 장치장으로 들어오는 작업을 양하작업이라고 부르며, 장치장에 쌓여있다가 외부트럭에 실려 나가게 되는 작업을 반출작업, 장치장에 쌓여있다가 선박에 실려 나가게 되는 작업을 적하 작업이라고 부른다. 이들 중 장치장으로 들어오는 반입작업, 양하작업을 컨테이너 유입 작업, 장치장에서 나가는 적하 작업, 반출작업을 컨테이너 유출 작업이라고 일컫는다. The work that is carried on the outside of the rack by the external truck is carried in, and the work that enters the dock is called unloading. The work that is carried out is called the loading work. Among these, the import work, the unloading work, and the unloading work, and the unloading work coming out of the equipment shop are referred to as container spill work.
이러한 유입 작업과 유출 작업은 일반적으로 짝을 이뤄 수행된다. 즉, 수출되는 컨테이너의 경우 장치장으로 반입되어 장치되어 있다가 모선이 입항한 후 적하되어 해외로 나가며, 수입되는 컨테이너의 경우 양하되어 장치장에 쌓여있다가 외부트럭이 들어와 반출되어 국내로 들어온다. 또한, 환적되는 컨테이너의 경우 양하되어 장치장에 쌓여있다가 다시 적하되어 국외로 나간다.These inflow and outflow operations are generally performed in pairs. In other words, in case of exported containers, they are loaded into the yard and loaded, and the ships are loaded and then shipped overseas. In the case of imported containers, they are unloaded and stacked in the yard. In addition, in the case of transshipment containers, they are unloaded and stacked in the storage area, and then dropped again to go abroad.
한편, 컨테이너가 장치장으로 유입될 때, 장치위치를 결정하게 되는데 이때는 유출 작업의 편의를 고려하여 결정한다. 즉, 반입되어 적하될 컨테이너 또는 환적되는 컨테이너의 경우 적하 시 지연이 최소가 되는 위치에 장치해야한다. 또한, 양하되어 반출될 컨테이너의 경우 언제 어떤 외부트럭이 들어올지 모르기 때문에 최대한 재취급을 피할 수 있도록 쌓게 된다. On the other hand, when the container is introduced into the device, the location of the device is determined in this case, considering the convenience of the spill operation. In other words, the container to be loaded and loaded or the container to be loaded should be installed at the position where the delay is minimal when loading. In addition, the container to be unloaded and taken out is stacked so as to avoid rehandling as much as possible because it does not know which external truck will enter.
그러나 종래의 기술들은 작업의 특성을 고려하기 보다는 컨테이너 자체의 특성을 고려하였다. 즉, 일반적으로 컨테이너의 종류와 화주 또는 선사의 요청에 따라 특정한 영역을 지정해두고 그 영역 내에 컨테이너가 장치되도록 위치를 결정하였다. 그러나 그 영역 내에 소속되어야 할 컨테이너가 언제 들어올지 정확히 알 수 없기 때문에 미리 예약된 영역은 자칫 낭비되는 공간이 되기 쉽다. 또한, 영역 예약에 사용된 컨테이너의 정보가 실제 정보와 다를 경우에는 그 영역이 잘못된 영역이 될 수 있다.However, the prior art considers the characteristics of the container itself rather than the characteristics of the work. That is, in general, a specific area is designated according to the type of container and a request of a shipper or a shipping company, and the location is determined so that the container is installed in the area. However, because it is impossible to know exactly when a container should belong to the area, the reserved area is likely to be a waste of space. In addition, when the information of the container used for the area reservation is different from the actual information, the area may be a wrong area.
그리고 종래의 기술들은 현재까지 널리 쓰이고 있는 도 1과 같이 안벽과 장치장의 컨테이너 배치가 평행한 수평 배치 장치장을 대상으로 개발되어 왔다. 그러나 수평배치 장치장과 도 2와 같은 수직배치 장치장은 컨테이너의 배치가 다름으로 인해서 크레인의 이동거리 및 컨테이너가 작업되는 위치가 상이하고, 장비 역시 달라 같은 방안을 사용하여 컨테이너의 위치를 결정할 경우 효율적인 작업을 보장하기 힘들다. In addition, the conventional techniques have been developed for a horizontal arrangement device in which the container arrangement of the inner wall and the installation device is parallel as shown in FIG. However, the horizontal arrangement device and the vertical placement device as shown in FIG. 2 are different from each other due to the different arrangement of the container, and the moving distance of the crane and the location of the container are different, and the equipment is also different. It's hard to guarantee.
따라서 본 발명은 상기와 같은 문제점을 해결하기 위해 안출한 것으로서, 안벽과 직교하도록 배치되어 있는 수직 배치 장치장을 대상으로, 컨테이너 자체의 특정보다는 컨테이너 터미널에서 수행되는 작업의 종류에 따른 특성을 고려하여 장치위치를 결정하므로 장치장의 공간 활용률을 높이고 적절한 장치위치를 결정하여 터미널에서 발생 가능한 지연을 줄일 수 있는 컨테이너의 유출 작업 특성을 고려한 효율적인 장치위치 결정 방법을 제공하는데 그 목적이 있다.Therefore, the present invention has been made to solve the above problems, the vertical arrangement device is arranged orthogonal to the inner wall, the device in consideration of the characteristics according to the type of work performed in the container terminal rather than the specific of the container itself. Its purpose is to provide an efficient device positioning method that considers the outflow work characteristics of containers that can increase the space utilization rate of the device and determine the proper device location to reduce the delay that can occur in the terminal.
본 발명의 다른 목적은 달라지고 있는 컨테이너 터미널의 추세를 반영하고 그에 맞는 운영방법을 고안한 것으로, 적하, 반출, 환적, 재취급 후 적하, 재취급 후 반출 컨테이너로 컨테이너를 구분하여 장치위치를 결정하는 방법을 제공하는데 있다.Another object of the present invention is to reflect the trend of the container terminal is changing and to devise an operation method according to it, to determine the device location by dividing the container into containers after loading, unloading, transshipment, reloading, carrying out after rehandling To provide a way.
본 발명의 또 다른 목적은 각 요소에 곱해지는 가중치를 조절함으로써 각 터미널에 알맞으며 서로 다른 장치위치를 결정 방법을 제공하는데 있다.It is still another object of the present invention to provide a method for determining device location suitable for each terminal by adjusting a weight multiplied by each element.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 컨테이너의 유출 작업 특성을 고려한 효율적인 장치위치 결정 방법의 특징은 (A) 장치장으로 이송되는 컨테이너의 정보를 추출하여 확인하는 단계와, (B) 상기 확인된 컨테이너 정보를 기반으로 상기 컨테이너의 유출 작업의 종류에 따른 후보 장치위치별 평가치를 산출하는 단계와, (C) 상기 산출된 평가치 중 평가치가 가장 낮은 후보 장치위치를 상기 컨테이너의 장치위치로 결정하는 단계를 포함하는데 있다.In order to achieve the above object, a feature of an efficient device positioning method in consideration of the outflow work characteristic of a container according to the present invention includes (A) extracting and confirming information of a container to be transported to a device, and (B) checking the same. Calculating an evaluation value for each candidate device position according to the type of spilling operation of the container based on the container information, and (C) determining the candidate device position having the lowest evaluation value among the calculated evaluation values as the device location of the container. It includes the steps to.
바람직하게 상기 (B) 단계는 (B1) 상기 확인된 컨테이너의 정보를 이용하여 컨테이너의 유출 작업이 어떤 종류의 작업인지를 선별하는 제 1 선별단계와, (B2) 상기 제 1 선별단계를 통해 적하작업, 반출작업, 환적작업으로 각각 선별하고, 각 작업별로 적어도 하나 이상의 장치위치 결정 요소의 가중합으로 후보 장치위치를 평가하는 단계를 포함하는 것을 특징으로 한다.Preferably, the step (B) is carried out by (B1) a first sorting step of sorting out what kind of work is the outflow work of the container by using the identified container information, and (B2) dropping through the first sorting step And selecting each of the job, the export job, and the transshipment job, and evaluating the candidate device location by the weighted sum of at least one device positioning element for each job.
바람직하게 상기 (B2) 단계는 상기 제 1 선별결과, 적하 작업인 경우 현재 적하될 컨테이너가 신규 반입작업인지 재취급 반입작업인지를 선별하는 제 2 선별단계와, 상기 제 2 선별결과, 현재 작업이 신규 반입작업인 경우 다음 수식 을 통해 후보 장치위치들의 평가치를 산출하는 단계와, 상기 제 2 선별결과, 현재 작업이 재취급 반입작업인 경우 다음 수식 를 통 해 후보 장치위치들의 평가치를 산출하는 단계와, 상기 제 1 선별결과, 반출 작업인 경우 현재 반출될 컨테이너가 양하 예정 반출 작업인지 재취급 반출 작업 것인지를 선별하는 제 3 선별단계와, 상기 제 3 선별결과, 현재 작업이 양하 예정 반출 작업인 경우 다음 수식 을 통해 후보 장치위치들의 평가치를 산출하는 단계와, 상기 제 3 선별결과, 현재 작업이 재취급 반출 작업인 경우 다음 수식 를 통해 후보 장치위치들의 평가치를 산출하는 단계와, 상기 제 1 선별결과, 환적 작업인 경우 다음 수식 를 통해 후보 장치위치들의 평가치를 산출하는 단계를 포함하는데 있다.Preferably, the step (B2) is a second sorting step of sorting whether the container to be loaded is a new carry-in operation or a rehandling carry-in operation when the first sorting result and the dropping operation are performed; For new import jobs, the following formula Calculating an evaluation value of candidate device positions through the second screening result; Calculating an evaluation value of candidate device positions through the first selection result, and a third sorting step of selecting whether the container to be currently exported is a unloading scheduled reloading operation or a rehandling exporting operation in the case of an export operation; 3 As a result of selection, if the current job is a scheduled export job, the following formula Calculating an evaluation value of candidate device positions through the third screening result; Calculating an evaluation value of candidate device positions through the first selection result and a transit operation Computing the evaluation value of the candidate device locations through.
이상에서 설명한 바와 같은 본 발명에 따른 컨테이너의 유출 작업 특성을 고려한 효율적인 장치위치 결정 방법은 다음과 같은 효과가 있다.An efficient device positioning method in consideration of the outflow work characteristic of the container according to the present invention as described above has the following effects.
첫째, 수직 배치 장치장에서 발생하는 작업들의 특성을 고려하여 현재 수행되고 있는 작업을 방해하지 않는 범위 내에서 유출 작업의 효율을 향상시킬 수 있는 컨테이너 유입 시 장치위치를 결정할 수 있는 효과가 있다.First, in consideration of the characteristics of the work occurring in the vertical arrangement, there is an effect that can determine the location of the device when the container inflow can improve the efficiency of the outgoing work within the range that does not interfere with the work currently being performed.
둘째, 재취급 작업 역시 근거리의 임의의 위치가 아닌 명확한 위치를 제시하 므로 추가적인 재취급 상황을 예방할 수 있는 효과가 있다.Second, the rehandling work also provides a clear location rather than an arbitrary location in the short distance, which can prevent additional rehandling situations.
셋째, 컨테이너 터미널에서 수행되는 작업들의 특성에 따라 장치위치를 결정하여 부적절한 위치에 적재된 컨테이너로 인해 발생하는 추가적인 작업 또는 그로 인해 발생하는 작업 지연 시간을 줄일 수 있는 효과가 있다.Third, there is an effect that can determine the location of the device according to the characteristics of the work performed in the container terminal to reduce the additional work caused by the container loaded in an inappropriate position or the work delay caused by it.
넷째, 작업의 특성보다는 컨테이너 자체의 특성을 고려하였기 때문에 컨테이너가 장치장에서 나갈 때 작업의 지연이 적게 발생하는 효과가 있다.Fourth, since the characteristics of the container itself are considered rather than the characteristics of the work, there is an effect that the delay of the work occurs less when the container leaves the device.
본 발명의 다른 목적, 특성 및 이점들은 첨부한 도면을 참조한 실시예들의 상세한 설명을 통해 명백해질 것이다.Other objects, features and advantages of the present invention will become apparent from the following detailed description of embodiments with reference to the accompanying drawings.
본 발명에 따른 컨테이너의 유출 작업 특성을 고려한 효율적인 장치위치 결정 방법의 바람직한 실시예에 대하여 첨부한 도면을 참조하여 설명하면 다음과 같다. 그러나 본 발명은 이하에서 개시되는 실시예에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예는 본 발명의 개시가 완전하도록하며 통상의 지식을 가진자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이다. 따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.Referring to the accompanying drawings, a preferred embodiment of an efficient device positioning method in consideration of the outflow operation characteristics of the container according to the present invention will be described. However, the present invention is not limited to the embodiments disclosed below, but can be embodied in various forms, and only the present embodiments are intended to complete the disclosure of the present invention and to those skilled in the art to fully understand the scope of the invention. It is provided to inform you. Therefore, the embodiments described in the specification and the drawings shown in the drawings are only the most preferred embodiment of the present invention and do not represent all of the technical idea of the present invention, various modifications that can be replaced at the time of the present application It should be understood that there may be equivalents and variations.
도 3 은 본 발명의 실시예에 따른 컨테이너의 유출 작업 특성을 고려한 효율적인 장치위치 결정 방법을 설명하기 위한 흐름도이다.3 is a flowchart illustrating an efficient device positioning method in consideration of the outflow work characteristics of the container according to an embodiment of the present invention.
도 3을 참조하여 설명하면, 먼저 장치장으로 이송되는 컨테이너의 정보를 추출하여 확인하고(S100), 상기 확인된 컨테이너 정보를 참고하여 상기 컨테이너의 유출 작업의 종류에 따른 후보 장치위치 별로 평가치를 산출한다(S200).Referring to FIG. 3, first, information of a container to be transferred to a device head is extracted and confirmed (S100), and an evaluation value is calculated for each candidate device position according to the type of spilled work of the container with reference to the confirmed container information. (S200).
이어, 상기 산출된 평가치 중 평가치가 가장 낮은 후보 장치위치를 상기 컨테이너의 장치위치로 결정하고(S300), 내부 이송 차량(AGV) 또는 중앙 운영통제 시스템으로 결정된 장치위치를 출력한다(S400).Subsequently, the candidate device position having the lowest evaluation value among the calculated evaluation values is determined as the device position of the container (S300), and the device position determined by the internal transport vehicle (AGV) or the central operation control system is output (S400).
도 4 는 도 3의 후보 장치위치별 평가치를 산출하는 방법을 상세히 설명하기 위한 흐름도이다.4 is a flowchart illustrating a method of calculating an evaluation value for each candidate device position of FIG. 3 in detail.
도 4를 참조하여 설명하면, 먼저 확인된 상기 컨테이너의 정보를 이용하여 컨테이너의 유출 작업이 어떤 종류의 작업인지를 선별한다(이하 “제 1 선별”이라함)(S210). 참고로 컨테이너의 유출 작업으로는 적하작업, 반출작업, 환적작업으로 구분할 수 있다.Referring to Figure 4, using the information of the container first identified what kind of work is the discharge operation of the container (hereinafter referred to as "first screening") (S210). For reference, the outflow work of containers can be divided into loading work, export work, and transshipment work.
상기 제 1 선별결과(S210), 유입된 컨테이너가 적하될 컨테이너인 경우는 현재 적하될 컨테이너가 신규로 반입될 것인지 아니면 이미 컨테이너가 반입되어 장치장에 쌓여 있다가 다른 작업에 의해 재취급될 것인지를 선별한다(이하 “제 2 선별”이라함)(S220).In the first sorting result (S210), if the container to be loaded is a container to be loaded, whether the container to be loaded is newly introduced or whether the container is already loaded and stacked in a storage area and is to be reprocessed by another operation. (Hereinafter referred to as "second screening") (S220).
그리고 상기 제 2 선별결과(S220), 현재 작업이 컨테이너의 신규 반입작업인 경우는 다음 수학식 1을 통해 후보 장치위치들의 평가치를 각각 산출한다(S230).In the second screening result (S220), when the current job is a new carry-in operation of the container, the evaluation values of candidate device positions are calculated through Equation 1 (S230).
이때, x는 후보위치의 스택번호(∈{1,…,10}), y는 후보위치의 베이번호(∈{1,…,41}), s는 반입컨테이너의 길이(∈{20, 40}), o는 선적까지 남은 일수(∈{1,2,3})를 나타낸다.Where x is the stack number (∈ {1,…, 10}) of the candidate position, y is the bay number (∈ {1,…, 41}) of the candidate position, and s is the length of the loaded container (∈ {20, 40). }), o indicates the number of days left before shipment (∈ {1,2,3}).
상기한 수학식 1은 장치장에 반입되어 쌓여 있다가 적하 작업을 통해 유출될 컨테이너의 반입 시 장치 위치를 결정하기 위한 수식이다. 적하될 반입 컨테이너 경우의 그룹 정보에 따른 점수(G)는 재취급 작업을 최소화하기 위해 후보 장치위치에 적재되어 있는 컨테이너들의 모선의 입항 순서와 그룹 정보를 고려하게 된다. 특히 동일한 선박에 작업하는 컨테이너들은 최대한 같은 스택에 적재하여 공간 활용률을 높이고자 한다.
이러한 반입 컨테이너는 선적까지 남은 일자에 따라 3일 안에 선적될 컨테이너와, 3일 이후에 선적될 컨테이너로 나누어 볼 수 있다. 전자의 경우는 곧 유출될 것이기 때문에 최대한 재취급을 막을 수 있도록 선적 순서를 지키도록 한다. 그리고 후자의 경우는 미래의 수출 컨테이너인 경우 아직 그룹 정보가 정해지지 않은 경우도 있기 때문에 블록의 공간 낭비를 최소화하도록 한다. These import containers can be divided into containers to be shipped within three days and containers to be shipped after three days, depending on the remaining days until shipment. The former will be released soon, so be sure to follow the shipping order to avoid rehandling as much as possible. In the latter case, since the group information is not yet determined in the case of a future export container, the block space is minimized.
반입 컨테이너의 경우 그의 유출 작업인 적하 작업이 터미널에서 가장 중요한 작업으로 분류되므로 작업에 유리하도록 위치를 잡는 것이 중요하다. 따라서 본 명세서에서는 기존의 지식을 활용하여 더 나은 위치에 적재하기 위해 유출 작업에 따른 선호 위치(P)를 이용한다. In the case of the fetch container, it is important to position it in order to benefit the job, since its outflow work is classified as the most important job in the terminal. Therefore, in this specification, the preferred position P according to the spilling operation is used to load in a better position by utilizing existing knowledge.
이러한 반입 컨테이너의 경우는 일반적으로 도 5와 같은 반입 시점에 따른 선호위치의 분포를 가질 수 있다. 적하되기 3일 이전에 반입되는 컨테이너의 경우는 아직 그룹 정보가 정해지지 않았을 수 있으며 다른 작업이 수행되고 있을 수 있으므로 블록의 육측 가까이에 놓는 것이 좋다. 그리고 적하되기 2일 전에 반입되는 컨테이너의 경우는 그룹정보가 어느 정도 정해졌지만 아직 다른 작업이 수행되고 있을 수 있으므로 적하 작업의 용이성을 위하여 블록의 중간쯤에 분포시킬 확률이 높다. 또한 적하되기 전날 반입되는 컨테이너는 정보가 확실하고 다른 작업이 수행 중이지만 당장 익일에 유출될 컨테이너들이기 때문에 작업의 용이성을 위해 블록의 해측에 분포시킬 확률이 높게 된다. 이것을 점수화하여 수식으로 나타낸 것이 수학식 1이다.In the case of such an import container, it may have a distribution of a preferred position according to an import point as shown in FIG. 5. Containers brought in three days prior to loading may not have group information yet, and other work may be taking place. In the case of containers brought in two days before loading, the group information has been determined to some extent, but other work may still be performed, so it is likely to be distributed in the middle of the block for ease of loading. In addition, containers that are brought in the day before loading are sure to be distributed on the sea side of the block for ease of operation because they are reliable information and containers are to be released on the next day. This score is represented by the equation (1).
다음으로 상기 제 2 선별결과(S220), 현재 작업이 기존에 반입되어 쌓여있던 컨테이너를 재취급하는 작업인 경우는 다음 수학식 2를 통해 후보 장치위치들의 평가치를 각각 산출한다(S240).Next, in the case of the second screening result (S220), when the current job is a job of rehandling a container that has been previously loaded and stacked, an evaluation value of candidate device positions is calculated through Equation 2 (S240).
이때, x는 후보위치의 스택번호(∈{1,…,10}), y는 후보위치의 베이번호(∈{1,…,41}), s는 반입컨테이너의 길이(∈{20, 40}), o는 선적까지 남은 일수(∈{1,2,3})를 나타낸다.Where x is the stack number (∈ {1,…, 10}) of the candidate position, y is the bay number (∈ {1,…, 41}) of the candidate position, and s is the length of the loaded container (∈ {20, 40). }), o indicates the number of days left before shipment (∈ {1,2,3}).
상기한 수학식 2는 반입되어 컨테이너가 쌓여 있다가 다른 컨테이너의 작업을 위해 재취급되어 위치가 옮겨지는 경우에 후보 위치를 평가하는 수식이다. 여기서 는 기존에 컨테이너가 장치되어 있던 곳으로부터 새로운 후보 장치위치까지의 거리를 베이 개수로 반환하는 함수이다. 나머지는 앞에서 설명한 것과 동일하다. 적하될 컨테이너는 재취급이 되더라도 그 위치가 중요하지만 임시로 위치를 옮기는 작업이기 때문에 적하 시점에 따른 선호 위치를 고려하지는 않는다. 이것을 점수화하여 수식으로 나타낸 것이 수학식 2이다.
한편, 상기 제 1 선별결과(S210), 유입된 컨테이너가 반출될 컨테이너인 경우는 현재 반출될 컨테이너가 양하될 예정인지 아니면 이미 컨테이너가 양하되어 장치장에 쌓여 있다가 다른 작업에 의해 재취급될 것인지를 선별한다(이하 “제 3 선별”이라함)(S250).On the other hand, the first sorting result (S210), if the container to be imported is the container to be taken out currently whether the container is to be unloaded or whether the container is already unloaded and stacked in the storage area to be handled again by another operation Screening (hereinafter referred to as "third screening") (S250).
그리고 상기 제 3 선별결과(S250), 현재 작업이 재취급 반출 작업이 아닌 경우는 다음 수학식 3을 통해 후보 장치위치들의 평가치를 각각 산출한다(S260).In addition, when the third screening result (S250) and the current job is not a rehandling operation, the evaluation values of candidate device positions are respectively calculated through Equation 3 (S260).
이때, x는 후보위치의 스택번호(∈{1,…,10}), y는 후보위치의 베이번호(∈{1,…,41}), s는 반입컨테이너의 길이(∈{20, 40})를 나타낸다.Where x is the stack number (∈ {1,…, 10}) of the candidate position, y is the bay number (∈ {1,…, 41}) of the candidate position, and s is the length of the loaded container (∈ {20, 40). }).
상기한 수학식 3은 반출될 컨테이너의 장치위치를 결정하기 위해 후보 위치들을 평가하는 수식이다. 여기서 P는 반출 작업의 용이성에 따른 선호위치에 대한 점수를 반환한다. 그러나 반출될 컨테이너의 경우 반출 시점을 정확히 알 수 없기 때문에 이 값은 육측 크레인의 이동거리가 짧을수록 좋은 평가를 받도록 하였다. 이것을 점수화하여 수식으로 나타낸 것이 수학식 3이다.
다음으로 상기 제 3 선별결과(S250), 현재 작업이 기존에 양화되어 쌓여있던 컨테이너를 재취급하는 반출 작업인 경우는 다음 수학식 4를 통해 후보 장치위치들의 평가치를 각각 산출한다(S240).Next, in the case of the third sorting result (S250), and the export operation for rehandling a container in which the current job is previously quantified and accumulated, the evaluation values of candidate device positions are calculated through Equation 4 below (S240).
이때, x는 후보위치의 스택번호(∈{1,…,10}), y는 후보위치의 베이번호(∈{1,…,41}), s는 반입컨테이너의 길이(∈{20, 40})를 나타낸다.Where x is the stack number (∈ {1,…, 10}) of the candidate position, y is the bay number (∈ {1,…, 41}) of the candidate position, and s is the length of the loaded container (∈ {20, 40). }).
상기한 수학식 4는 장치장에 쌓여있는 반출 대상 컨테이너가 재취급될 때 후보 장치위치들을 평가하는 식이며, 수학식 2와 동일한 구조로 되어 있다. 단, 수학식 2는 적하될 컨테이너를 대상으로 하고, 수학식 4는 반출될 컨테이너를 대상으로 하므로 두 컨테이너의 유출 지점이 달라 다른 값을 얻게 된다. 즉, 여기서 은 컨테이너의 현재 위치로부터 재취급될 후보 위치까지의 거리로 같으나 는 후보 장치위치에서 육측 HP까지의 거리를 반환한다. 이것을 점수화하여 수식으로 나타낸 것이 수학식 4이다.Equation (4) is an equation for evaluating candidate device positions when the container to be carried out, which is stacked in the storage space, is handled again, and has the same structure as in Equation (2). However,
마지막으로, 상기 제 1 선별결과(S210), 유입된 컨테이너가 환적될 컨테이너인 경우는 다음 수학식 5를 통해 후보 장치위치들의 평가치를 각각 산출한 다(S280).Finally, in the case of the first screening result (S210) and the container in which the introduced container is to be transferred, the evaluation values of candidate device positions are calculated through Equation 5 (S280).
이때, x는 후보위치의 스택번호(∈{1,…,10}), y는 후보위치의 베이번호(∈{1,…,41}), s는 반입컨테이너의 길이(∈{20, 40}), o는 선적까지 남은 일수(∈{1,2,3})를 나타낸다.Where x is the stack number (∈ {1,…, 10}) of the candidate position, y is the bay number (∈ {1,…, 41}) of the candidate position, and s is the length of the loaded container (∈ {20, 40). }), o indicates the number of days left before shipment (∈ {1,2,3}).
상기한 수학식 5는 작업의 특성상 적하 컨테이너의 장치위치를 평가하는 수학식 3과 유사하다. 단, 환적 컨테이너의 경우 유입 지점에서 장치위치까지의 거리와 장치위치에서 유출 지점까지의 거리가 동일하므로 여기서는 둘 중 하나의 값을 사용하도록 한다. 이것을 점수화하여 수식으로 나타낸 것이 수학식 5이다.Equation 5 is similar to
그리고 이렇게 산출된 적어도 하나 이상의 후보 장치위치의 평가치를 해당 컨테이너별로 후보 장치위치 평가값으로 각각 설정한다(S290).Then, the evaluation values of the at least one candidate device position calculated as described above are set as candidate device position evaluation values for respective containers (S290).
한편, 상기한 수학식 1 내지 수학식 5식들은 여러 가지 장치위치 결정 요소의 가중합으로 후보 장치위치를 평가하도록 되어 있다. 이러한 장치위치 결정 요소는 크게 현재 위치(유입 작업이 발생하는 지점 또는 장치 되어있던 위치)와 후보 위치사이의 거리(, ), 유출 작업이 발생할 지점과 후보 위치사이의 거리(), 기존에 후보 장치위치에 쌓여있던 컨테이너 개수(H), 컨테이너의 모선, 목적항, 무게, 선사 등에 의해 정해진 그룹 정보에 따른 점수(G), 컨테이너를 장치하게 되었을 경우 손실되는 공간에 따른 점수(S), 마지막으로 유출 작업에 따른 선 호 위치에 대한 점수(P)가 있다. 이러한 요소들은 컨테이너가 장치장에서 외부로 유출될 때 어떤 종류의 작업이 수행되느냐에 따라 조금씩 다른 의미를 가질 수 있다.On the other hand, the above equations (1) to (5) are designed to evaluate the candidate device position by a weighted sum of various device positioning elements. These device positioning factors are largely the distance between the current position (the point where the inflow work occurs or the position where the device was located) and the candidate position ( , ), The distance between where the spill will occur and the candidate location ( ), The number of containers (H) previously stacked in the candidate device location, the mothership of the container, the score according to the group information determined by the port, the weight, the shipping company, etc., and the score according to the space lost when the container is installed ( S) Finally, there is a score (P) for the preferred position according to the spill operation. These factors can have different meanings depending on what kind of work is being done when the container is spilled out of the cabinet.
상기에서 설명한 본 발명의 기술적 사상은 바람직한 실시예에서 구체적으로 기술되었으나, 상기한 실시예는 그 설명을 위한 것이며 그 제한을 위한 것이 아님을 주의하여야 한다. 또한, 본 발명의 기술적 분야의 통상의 지식을 가진자라면 본 발명의 기술적 사상의 범위 내에서 다양한 실시예가 가능함을 이해할 수 있을 것이다. 따라서 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다. Although the technical spirit of the present invention described above has been described in detail in a preferred embodiment, it should be noted that the above-described embodiment is for the purpose of description and not of limitation. In addition, those skilled in the art will understand that various embodiments are possible within the scope of the technical idea of the present invention. Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.
도 1 은 일반적인 안벽과 장치장의 컨테이너 배치가 평행한 수평 배치 장치장의 환경을 도시한 실시예1 is a view showing an environment of a horizontal arrangement device where the container arrangement of the general quay wall and the storage device is parallel
도 2 는 일반적인 안벽과 장치장의 컨테이너 배치가 수직 배치 장치장의 환경을 도시한 실시예2 is a view illustrating an environment in which a container arrangement of a general quay wall and a storage device is a vertical layout device device;
도 3 은 본 발명의 실시예에 따른 컨테이너의 유출 작업 특성을 고려한 효율적인 장치위치 결정 방법을 설명하기 위한 흐름도3 is a flow chart for explaining an efficient device positioning method in consideration of the outflow operation characteristics of the container according to an embodiment of the present invention.
도 4 는 도 3의 후보 장치위치별 평가치를 산출하는 방법을 상세히 설명하기 위한 흐름도4 is a flowchart illustrating a method of calculating an evaluation value for each candidate device position of FIG. 3 in detail.
도 5 는 도 4의 반출 컨테이너 장치위치 평가 단계를 상세히 설명하기 위한 동작 흐름도FIG. 5 is a flowchart illustrating an operation of evaluating a container position location of FIG. 4 in detail; FIG.
Claims (6)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090115159A KR101099700B1 (en) | 2009-11-26 | 2009-11-26 | Method for Locating Container at a Container Yard respecting the Outflow job of a Container |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090115159A KR101099700B1 (en) | 2009-11-26 | 2009-11-26 | Method for Locating Container at a Container Yard respecting the Outflow job of a Container |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20110058389A true KR20110058389A (en) | 2011-06-01 |
KR101099700B1 KR101099700B1 (en) | 2011-12-28 |
Family
ID=44393898
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020090115159A KR101099700B1 (en) | 2009-11-26 | 2009-11-26 | Method for Locating Container at a Container Yard respecting the Outflow job of a Container |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101099700B1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20210061909A (en) * | 2019-11-20 | 2021-05-28 | 부산대학교 산학협력단 | Method And System For Automating Ro-Ro Cargo Shipment Planning |
CN115959493A (en) * | 2022-12-20 | 2023-04-14 | 国能黄骅港务有限责任公司 | Bulk cargo shipping method, device, equipment and storage medium |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4209109B2 (en) | 2001-12-20 | 2009-01-14 | 三菱重工業株式会社 | Container terminal operation optimization system |
JP2003276850A (en) | 2002-03-22 | 2003-10-02 | Mitsubishi Heavy Ind Ltd | Cargo handling system and method for container terminal |
-
2009
- 2009-11-26 KR KR1020090115159A patent/KR101099700B1/en not_active IP Right Cessation
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20210061909A (en) * | 2019-11-20 | 2021-05-28 | 부산대학교 산학협력단 | Method And System For Automating Ro-Ro Cargo Shipment Planning |
CN115959493A (en) * | 2022-12-20 | 2023-04-14 | 国能黄骅港务有限责任公司 | Bulk cargo shipping method, device, equipment and storage medium |
CN115959493B (en) * | 2022-12-20 | 2024-02-23 | 国能黄骅港务有限责任公司 | Bulk cargo shipment method, device, equipment and storage medium |
Also Published As
Publication number | Publication date |
---|---|
KR101099700B1 (en) | 2011-12-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Carlo et al. | Transport operations in container terminals: Literature overview, trends, research directions and classification scheme | |
Zhang et al. | Storage space allocation in container terminals | |
Roy et al. | Stochastic modeling of unloading and loading operations at a container terminal using automated lifting vehicles | |
Jin et al. | An aimms-based decision-making model for optimizing the intelligent stowage of export containers in a single bay | |
Tao et al. | Joint planning of berth and yard allocation in transshipment terminals using multi-cluster stacking strategy | |
Güven et al. | Trip allocation and stacking policies at a container terminal | |
Martin et al. | Container ship size and the implications on port call workload | |
Al-Hammadi et al. | An integrated berth allocation and yard assignment problem for bulk ports: Formulation and case study | |
Imai et al. | The containership loading problem | |
Ozcan et al. | A reward-based algorithm for the stacking of outbound containers | |
KR20090115274A (en) | Method for planning load sequence of containers | |
Dhingra et al. | A cooperative quay crane-based stochastic model to estimate vessel handling time | |
KR20010017928A (en) | Simulation method in designing of container terminal | |
KR101099700B1 (en) | Method for Locating Container at a Container Yard respecting the Outflow job of a Container | |
KR100841682B1 (en) | Method for generating loading and unloading schedule of quay crane | |
KR100298268B1 (en) | Method for preestimating a plan of a container terminal | |
CN114331075A (en) | Yard trailer scheduling method, device, equipment and storage medium | |
Rahsed et al. | A rule-based greedy algorithm to solve stowage planning problem | |
Chao et al. | Minimizing overstowage in master bay plans of large container ships | |
Liu et al. | Randomized algorithm with tabu search for multi-objective optimization of large containership stowage plans | |
KR100389076B1 (en) | Method for dispatching a transporter of a port container terminal | |
Zhu et al. | A heuristic approach for transportation planning optimization in container yard | |
Derse et al. | A simulation modelling approach for analysing the transportation of containers in a container terminal system | |
Perez et al. | Integrated dedicated berth allocation and specialised handling equipment assignment in bulk ports | |
Zhai et al. | Optimization and simulation on tanker vessels scheduling for efficient terminal operations |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20141208 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20151123 Year of fee payment: 5 |
|
LAPS | Lapse due to unpaid annual fee |