Planning device, planning method, and program
The planning device and method address the imbalance of ship's center of gravity in cargo loading by optimizing cargo positions and equipment efficiency, ensuring safe and efficient cargo distribution.
Patent Information
- Application Number
- JP2022141221
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2022-09-06
- Publication Date
- 2024-11-01
- Estimated Expiration
- 2042-09-06
AI Technical Summary
Existing methods for creating shipping plans for cargo loading on ships do not adequately consider the balance of the ship's center of gravity, which affects safety and efficiency.
A planning device and method that includes data acquisition, constraint definition, objective function setting, and optimization calculation to determine cargo loading positions that maintain the ship's center of gravity balance and optimize equipment efficiency.
The solution enables the creation of a shipping plan that balances the ship's center of gravity, ensures appropriate loading of special cargo, and improves the efficiency of cargo handling equipment.
Smart Images

Figure 0007577097000001 
Figure 0007577097000002 
Figure 0007577097000003
Abstract
Description
[Technical field]
[0001] The present disclosure relates to a planning device, a planning method, and a program. [Background technology]
[0002] At ports, cargo such as containers is loaded onto ships using gantry cranes. In order to efficiently arrange cargo in the limited space of a ship, it is necessary to create a stowage plan that determines which cargo should be stored in which area of the ship, taking into account various conditions, and various methods have been proposed in the past. For example, Patent Document 1 discloses a method of creating a stowage plan using mathematical programming. Patent Document 2 discloses a method of creating a desirable stowage plan by modeling the structure of the cargo storage area of a ship using a graph structure of nodes and arcs, creating an initial solution for cargo loading using this model, and repeatedly improving the initial solution from the perspective of being able to load all cargo and being able to unload the target cargo when necessary.
[0003] Incidentally, the position of the ship's center of gravity changes depending on the distribution of the cargo being loaded. If the position of the ship's center of gravity is not properly managed, it will affect safety and efficiency. Therefore, it is necessary to create a shipping plan taking into account the balance of the ship's center of gravity when cargo is loaded onto the ship. Patent Documents 1 and 2 are silent on this point. [Prior art documents] [Patent documents]
[0004] [Patent Document 1] JP 2001-247219 A [Patent Document 2] JP 2003-173366 A Summary of the Invention [Problem to be solved by the invention]
[0005] What is needed is a method for creating a stow plan that determines where cargo will be loaded while taking into account the ship's center of gravity balance.
[0006] The present disclosure provides a planning device, a planning method, and a program that can solve the above problems. [Means for solving the problem]
[0007] The planning device of the present disclosure includes a data acquisition unit that acquires the position of the center of gravity of a ship, the number and weight of cargo to be loaded onto the ship by destination, and location information of vacant space on the ship where cargo can be loaded; a constraint equation that constrains that the difference between the center of gravity of the ship, calculated based on the weight and loading position of the cargo already loaded on the ship at the time of entry, excluding the cargo to be unloaded at the port of entry, and the weight and loading position of the cargo to be loaded on the ship at the port, and the center of gravity of the ship at the time of entry, is equal to or less than a variable that represents the distance between the center of gravity of the ship and a predetermined ideal center of gravity position; a constraint condition definition unit that sets, as a constraint condition, a constraint equation related to a cargo type that conditions that the cargo is loaded into the vacant space that satisfies a condition required for each type of cargo; The variable representing the distance between the center of gravity of the vessel and the ideal center of gravity position is included. Objective function of and an optimization calculation unit that calculates a position of the vacant space in which to load the cargo so as to minimize the objective function while satisfying the constraint conditions.
[0008] The planning method of the present disclosure includes steps of acquiring a center of gravity position of a ship, a number and weight of cargo to be loaded onto the ship by destination, and location information of vacant space on the ship where the cargo can be loaded; a constraint equation that constrains that the difference between the center of gravity of the ship, calculated based on the weight and loading position of the cargo already loaded on the ship at the time of entry, excluding the cargo to be unloaded at the port of entry, and the weight and loading position of the cargo to be loaded on the ship at the port, and the center of gravity of the ship at the time of entry, is equal to or less than a variable that represents the distance between the center of gravity of the ship and a predetermined ideal center of gravity position; A constraint equation relating to a cargo type that conditions loading of the cargo in the vacant space that satisfies a condition required for each type of the cargo; The variable representing the distance between the center of gravity of the vessel and the ideal center of gravity position is included. Objective function of and calculating a position of the vacant space in which to load the cargo so as to minimize the objective function while satisfying the constraints.
[0009] The program of the present disclosure also includes a step of causing a computer to acquire a center of gravity position of a ship, the number and weight of cargo to be loaded onto the ship by destination, and location information of vacant space on the ship where cargo can be loaded; a constraint equation that constrains that the difference between the center of gravity of the ship, calculated based on the weight and loading position of the cargo already loaded on the ship at the time of entry, excluding the cargo to be unloaded at the port of entry, and the weight and loading position of the cargo to be loaded on the ship at the port, and the center of gravity of the ship at the time of entry, is equal to or less than a variable that represents the distance between the center of gravity of the ship and a predetermined ideal center of gravity position;A constraint equation relating to a cargo type that conditions loading of the cargo in the vacant space that satisfies the conditions required for the cargo type is set as a constraint condition; The variable representing the distance between the center of gravity of the vessel and the ideal center of gravity position is included. Objective function of and calculating a location of the vacant space for loading the cargo so as to minimize the objective function while satisfying the constraint conditions. Effect of the Invention
[0010] According to the above-mentioned planning device, planning method, and program, it is possible to create a shipping plan that determines the cargo loading location taking into account the center of gravity balance of the hull. [Brief description of the drawings]
[0011] [Figure 1] FIG. 1 is a block diagram illustrating an example of a planning device according to an embodiment. [Diagram 2] FIG. 2 is a diagram illustrating an overview of a shipping operation according to an embodiment. [Figure 3A] FIG. 1 is a first diagram illustrating a cargo loading area in a hull. [Figure 3B] FIG. 2 is a second diagram illustrating the cargo loading area in the hull. [Figure 4] FIG. 11 is a diagram illustrating an example of input information of the plan creation process according to the embodiment. [Figure 5A] FIG. 2 is a diagram showing an example of cargo according to an embodiment. [Figure 5B] FIG. 11 is a diagram showing an example of input information related to cargo according to the embodiment. [Figure 6] FIG. 11 is a diagram illustrating an example of variables in a plan creation process according to the embodiment. [Figure 7A] FIG. 2 is a first diagram showing an example of constraint conditions for the plan creation process according to the embodiment. [Figure 7B] FIG. 11 is a second diagram showing an example of constraint conditions for the plan creation process according to the embodiment. [Figure 8A] FIG. 2 is a first diagram showing an example of an objective function of the plan creation process according to the embodiment. [Figure 8B] FIG. 11 is a second diagram illustrating an example of an objective function of the plan creation process according to the embodiment. [Figure 9] 11 is a flowchart illustrating an example of a plan creation process according to the embodiment. [Figure 10] FIG. 2 is a diagram illustrating an example of a hardware configuration of a planning device according to an embodiment. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0012] <Embodiment> The shipping planning method of the present disclosure will now be described with reference to the drawings. (overview) Fig. 1 is a block diagram illustrating an example of a planning device according to an embodiment of the present invention Fig. 2 is a diagram illustrating an outline of a shipping operation. The planning device 10 is configured by a computer, and calculates the location on the ship 1 where a container stored in a container yard is to be loaded. As shown in FIG. 2, a delivery vehicle TR1 carries a container from a shipper into the container yard. RTGs (Rubber Tired Gantry Cranes) 1-2 store the carried-in container in the container yard, and GCs (Gantry Cranes) 1-2 load the container stored in the container yard onto the ship 1. The GCs 1-2 also unload the containers loaded onto the ship 1 into the container yard, and the RTGs 1-2 load the unloaded containers onto the delivery vehicle TR2, which then carries out the cargo. The GCs 1-2 unload and load the containers while moving in the forward and backward directions (bay direction) along the ship 1. When loading, the loading work is performed while moving the work objects one by one from the row on the sea side to the row on the land side in one bay. Also, when loading containers into each row, they are loaded starting from the empty space at the bottom.
[0013] The planning device 10 creates a shipping plan that satisfies the following requirements: (1) calculates the container loading positions that will not imbalance the center of gravity of the ship 1, (2) loads cargo that requires a power source such as frozen and refrigerated goods, cargo that does not fit into a general container, containers containing dangerous goods, containers with designated loading positions, etc., in appropriate positions, and (3) determines the container loading positions that will improve the work efficiency of cargo handling equipment such as RTG1-2 and GC1-2. The shipping plan includes information on which containers to load in which positions.
[0014] Next, the loading positions of containers on the ship 1 will be described with reference to Figures 3A and 3B. Figures 3A and 3B are the first and second diagrams, respectively, that explain the container loading area on the hull. Figure 3A shows a plan view of the ship 1. Each rectangular cell shown in Figure 3A is a unit space for loading containers. Each cell is called a location. One container is loaded in each location. The fore-aft direction of the ship 1 is called a bay, and the left-right direction of the ship 1 is called a row. If the bay direction and row direction are each divided into cells of different sizes, and a certain cell is used as the base, the horizontal position of each location can be expressed by the number of locations from the base cell. For example, if the top left cell in Figure 2A is taken as the base cell and each location is expressed as (bay number, row number) (the bay number indicates the number of cells in the bay direction from the base cell. The same applies to the row and to the tier described below), then the base top left location would be (1, 1), and the top right location would be expressed as (1, 7). Additionally, the cell one cell below (behind) the top left location could be expressed as (2, 1).
[0015] FIG. 3B shows a cross-sectional view of the ship 1. The rectangular area shown in FIG. 3B shows the cross-section of the cell explained in FIG. 2A. The vertical direction of the ship 1 is called a tier. If the container loading area is divided into cells of different sizes in the tier direction and a certain cell is taken as the reference, the vertical position of each location can be expressed by its position (tier number) from the reference cell. For example, if FIG. 3B is a cross-sectional view of bay number = 1 and the bottom cell is taken as the reference in the tier direction (tier number = 1), the location at the top left corner of FIG. 3B can be expressed as (1, 1, 6), and the location at the top right corner can be expressed as (1, 7, 6). Note that the bay number, row number, and tier number may be written as x-coordinate, y-coordinate, and z-coordinate, respectively.
[0016] The planning device 10 calculates the coordinate information of the location where the container is loaded for each container to be loaded onto the ship 1. At that time, the planning device 10 calculates the location where the container is loaded, taking into consideration the constraints such as (1) keeping the center of gravity balance of the ship 1 within an appropriate range, (2) loading special cargo (referred to as special containers) at an appropriate location, and (3) preventing the operation of the loading equipment (RTG1-2, GC1-2) from becoming inefficient, as described above.
[0017] (composition) As shown in FIG. 1, the planning device 10 includes a data acquisition unit 11, an input reception unit 12, a control unit 13, an output unit 14, and a storage unit 15. The data acquisition unit 11 acquires information necessary for creating a shipping plan, such as the structure of the ship 1, containers already loaded, the container's destination, the container's weight, the container storage location, the requirements for special containers, and the possible loading positions for special containers, and stores the acquired information in the memory unit 15. The data acquisition unit 11 also has the function of formatting the acquired information so that it can be used in the optimization calculation described below.
[0018] The input receiving unit 12 receives instruction information for instructing the execution of processing, etc., which is input using an input device such as a keyboard, a mouse, a touch panel, etc. The input receiving unit 12 outputs the received instruction information, etc., to the control unit 13.
[0019] The control unit 13 controls the execution of a process for creating a shipping plan for containers to be loaded onto the ship 1. The control unit 13 includes a constraint condition definition unit 131, an objective function definition unit 132, and an optimization calculation unit 133. The constraint condition definition unit 131 has a function of defining constraint conditions such as available locations on the ship 1, container loading range, loadable weight per location, and locations where special containers can be loaded, based on the information acquired by the data acquisition unit 11. The objective function definition unit 132 has a function to define objective functions such as optimizing the center of gravity balance of the ship 1, maximizing the work efficiency of GCs 1-2 used to load containers onto the ship 1, and RTGs 1-2 used to remove containers from locations where they are stored in the port, based on the information acquired by the data acquisition unit 11. The optimization calculation unit 133 has a function of optimizing the objective function defined in the objective function definition unit 132 while observing the constraint conditions defined in the constraint condition definition unit 131. The optimization calculation unit 133 is, for example, a mathematical optimization solver.
[0020] The output unit 14 outputs various information, for example, the created shipping plan (loading location for each container) to a display device or an electronic file. The storage unit 15 stores the information acquired by the data acquisition unit, data being processed, and the like.
[0021] (Information required to create a shipping plan) 4 and 5B show an example of input information for the plan creation process according to the embodiment. The data acquisition unit 11 acquires the information shown in FIG. 4 and FIG. 5B as input information required for creating a shipping plan. With reference to FIG. 4, for example, the data acquisition unit 11 acquires the weight (CWS) of the container already loaded at the location of coordinates x, y, z (corresponding to Bay, Row, and Tier, respectively). xyz ), the weight of container i destined for port d (CWL di), x coordinate (CXC) representing the center of gravity in the front-back direction (bay direction) when ship 1 enters port, y coordinate (CYC) representing the center of gravity in the left-right direction (row direction) when ship 1 enters port, z coordinate (CZC) representing the center of gravity in the top-bottom direction (tier direction) when ship 1 enters port, and the upper limit of the weight of the container that can be loaded in the bay and row of coordinates x and y (CWM xy ), the range in which vessel 1 can load containers destined for port d (the set of locations x, y, and z) (CD d ), a value indicating how far forward the center of gravity of vessel 1 is shifted from the center (CX bias ), a value indicating how far to the right the center of gravity of ship 1 is shifted from the center (CY bias ), a value indicating how far above the center of gravity of ship 1 is to be shifted from the center (CZ bias In addition, the data acquisition unit 11 acquires basic information regarding the containers to be loaded, such as the port of call, the number of containers by port of call, the weight of each container, the storage location of the containers to be loaded, the number of cargo handling equipment that will load the container, and the working range of each cargo handling equipment (range of bay numbers).
[0022] FIG. 5A shows an example of the types of containers to be loaded on the ship 1. As shown in the figure, the types of containers to be loaded include 1) containers that require power equipment, 2) cargo that does not fit into a general dry container (OOG), 3) dangerous goods, 4) containers with a designated loading location such as above or below the deck, and 5) dry containers (general containers). 1) Containers that require power equipment must be loaded in a location where the power equipment can be installed. 2) OOG has restrictions such as loading in the top location (outside loading) and not placing other containers on either side (inside loading). 3) Dangerous goods has restrictions such as spacing, being away from heat sources, and being away from living areas. 4) containers must be loaded in a location designated by whether they are placed below the deck (Hold designation) or on the deck (Deck designation), and 5) containers can be loaded in any vacant location.
[0023] 5A, input information illustrated in FIG. 5B is input to the planning device 10. For example, the data acquisition unit 11 acquires a set of locations with power (CRr), a set of locations on the top floor of a tier (COo), a set of locations on the inside (empty on both sides) (COi), a set of locations where dangerous goods can be placed (CDg), a minimum distance (CDgD) that should be maintained between containers containing dangerous goods type number p and dangerous goods type number q, and a set of locations (CDgD) that should be maintained between containers containing dangerous goods type number p and dangerous goods type number q. pq ), the set of locations below deck (CHo), the set of locations on deck (CHe), the x-coordinates and x-coordinates of the location where the shift container (a container that needs to be temporarily moved to load containers) was loaded at the time of entry (CShX di , C.Sh.Y. di ) Whether container i destined for port d is a refrigerated container or not (CR rdi ), whether container i destined for port d is an outside-of-garbage container or not (COo di ), whether container i destined for port d is an inside OOG container or not (COi di ), the dangerous goods type number (CDg di ), whether container i destined for port d is a hold designated container (CHo di ), whether container i destined for port d is a deck-designated container (CDe di ), whether container i destined for port d is a shift container or not (CSh di 4 and 5B in the storage unit 15 as input data.
[0024] (variable) 6 shows an example of variables in the plan creation process according to the embodiment. The optimization calculation unit 133 performs optimization calculation of the shipping plan, which will be described later, to calculate the variables VL dixyz Calculate the optimal value of the variable VL dixyz is a variable that indicates whether or not container i destined for port d is loaded to the location with coordinates x, y, z.
[0025] In addition, although not shown in the figure, variables OX, OY, and OZ related to the center of gravity balance of the vessel 1 are prepared. The variable OX is a variable that represents the fore-aft distance between the center of gravity of the vessel 1 and the ideal center of gravity position. The variable OY is a variable that represents the left-right distance between the center of gravity of the vessel 1 and the ideal center of gravity position. The variable OZ is a variable that represents the up-down distance between the center of gravity of the vessel 1 and the ideal center of gravity position.
[0026] (constraint conditions) 7A and 7B show examples of constraint conditions for the plan creation process according to the embodiment. The constraint condition definition unit 131 sets the constraint conditions shown in FIGS. 7A and 7B before the optimization calculation unit 133 performs optimization calculation for the shipping plan.
[0027] For example, the following constraint condition (1) is set as a constraint condition regarding the structure of the ship 1. (1) Do not place containers exceeding the upper weight limit in the area defined by one bay and row. This constraint condition can be expressed by the constraint formula (a1) in FIG. 7A.
[0028] For example, the following constraints (2) and (3) are set as constraints on the loading request to the vessel 1. (2) One container bound for each port is loaded at one location. This constraint can be expressed by constraint equation (a2) in FIG. 7A. (3) Load one container at each location specified in the center plan (a plan instructed by the shipping company to specify the loading locations of containers). This constraint can be expressed by constraint formula (a3) in Figure 7A.
[0029] For example, regarding the center of gravity balance of the vessel 1, the following constraint conditions (4) to (9) are set. (4) The distance by which the center of gravity shifts forward from the center in the front-rear direction does not exceed OX. This constraint condition can be expressed by constraint formula (a4) in FIG. 7A. (5) The distance by which the center of gravity shifts rearward from the center in the fore-and-aft direction does not exceed OX. This constraint condition can be expressed by the constraint formula (a5) in FIG. 7A. (6) The distance by which the center of gravity shifts leftward from the center in the lateral direction does not exceed OY. This constraint condition can be expressed by constraint formula (a6) in FIG. 7A. (7) The distance by which the center of gravity shifts to the right from the center in the left-right direction does not exceed OY. This constraint condition can be expressed by constraint formula (a7) in FIG. 7A. (8) The distance by which the center of gravity shifts upward from the center in the vertical direction does not exceed OZ. This constraint condition can be expressed by constraint formula (a8) in FIG. 7A. (9) The distance that the center of gravity shifts downward from the center in the vertical direction does not exceed OZ. This constraint condition can be expressed by constraint formula (a9) in FIG. 7A.
[0030] For example, the following constraints (10) to (17) are set for the special containers to be loaded onto ship 1. (10) Containers that require power are loaded in locations with power sources. This constraint can be expressed by constraint equation (a10) in FIG. 7B. (11) OOG containers designated for outside storage are loaded on the top tier. This constraint can be expressed by constraint formula (a11) in Figure 7B. (12) An OOG container for which inner placement is specified is surrounded by other containers on three sides (top, bottom, left, and right). This constraint can be expressed by constraint formula (a12) in FIG. 7B. (13) Dangerous items are spaced apart at a fixed distance m from each other. This constraint can be expressed by constraint equation (a13) in Figure 7B. (14) Dangerous items must not be placed around heat sources such as the main engine or auxiliary boilers. This constraint condition can be expressed by constraint equation (a14) in Figure 7B. (15) After a temporary movement, the shift container is returned to the same bay and row as the location where it was originally loaded. This constraint condition can be expressed by the constraint formula (a15) in FIG. 7B. (16) Containers designated for Hold are to be placed on the tier below the deck. This constraint can be expressed by the constraint formula (a16) in Figure 7B. (17) A container designated as a deck is placed on the upper tier of the deck. This constraint can be expressed by the constraint formula (a17) in FIG. 7B.
[0031] (Objective function) 8A and 8B show an example of an objective function of the plan creation process according to the embodiment. The objective function definition unit 132 sets an objective function constituted by the formulas (b1) to (b8) shown in Fig. 8A and 8B, prior to the optimization calculation of the shipping plan by the optimization calculation unit 133. The objective function is set, for example, by the following formula (c1). Objective function: (b1) + (b2) + (b3) + W rtg2 ×Formula (b4)+W rtg3 ×Formula (b5)+W rtg4 ×Formula (b6)+W rtg5 ×Formula (b7)+W rtg6 ×Formula (b8)...(c1)
[0032] Equations (b1) to (b3) in FIG. 8A are equations for bringing the center of gravity of the ship 1 as close as possible to an ideal center of gravity position (for example, the center of gravity position when entering port). By appropriately adjusting the center of gravity of the ship 1, it is possible to expect effects such as maintaining the balance of the ship 1, ensuring visibility, facilitating acceleration, stabilizing the hull, and reducing rolling. Equation (b1) is an equation for bringing the fore-aft position of the center of gravity of the ship 1 closer to a target. When prioritizing the fore-aft direction for center of gravity balance, the weight W x Similarly, equation (b2) is an equation for moving the horizontal position of the center of gravity of the ship 1 closer to the target, and equation (b3) is an equation for moving the vertical position of the center of gravity of the ship 1 closer to the target. x , W y , W z By appropriately setting the center of gravity, the center of gravity can be adjusted to a desired position.
[0033] The formulas (b4) to (b8) in FIG. 8B are intended to improve the work efficiency of the cargo handling equipment (RTG1-2, GC1-2) on the container yard side. Equation (b4) is a function that aims to reduce the amount of handling by cargo handling equipment at the container yard. In equation (b4), GC1=GC2 indicates that one gantry crane is used to load container 1 and container 2. t1>t2 indicates that container 1 is placed above container 2. s1>s2 indicates that container 1 is loaded later than container 2. The entire equation (b4) indicates how many combinations of the locations of container 1 and container 2 on ship 1 exist that satisfy the conditions that container 1 is placed above container 2 and container 2 is loaded first. In other words, this equation indicates how many pairs of containers that require handling at the yard are present among the group of containers to be loaded. This is used as the objective function, and the container loading location VL that is minimized by optimization calculation is calculated. xyz By calculating the above, the location of the container that does not need to be re-handled is calculated. By including such an equation in the objective function, the location after loading that does not need to be re-handled according to the position of the stored container can be calculated, thereby (indirectly) improving the work efficiency of the loading equipment (GC1-2).
[0034] Equation (b5) is a function that aims to reduce interference between cargo handling equipment in a container yard. In equation (b5), GC1 ≠ GC2 indicates that work is performed by two RTGs 1-2. b1 ≒ b2 indicates that the bays to be worked on are adjacent. s1 ≒ s2 indicates that the loading order of container 1 and container 2 is close. The entire equation (b5) indicates how many combinations of the location of container 1 and the location of container 2 on ship 1 exist that satisfy the conditions that the storage positions and loading order of container 1 and container 2 are close, container 1 is loaded by GC1, and container 2 is loaded by GC2. By including equation (b5) in the objective function and performing optimization (minimization) calculations, the possibility of occurrence of the location of container 1 and the location of container 2 that cause such conditions to be satisfied can be reduced, and the work efficiency of the cargo handling equipment (RTGs 1-2 or GCs 1-2) can be improved.
[0035] Equation (b6) is an equation for ensuring that the bays of the containers to be worked on are the same as much as possible in order to reduce the movement of RTGs. b1 ≠ b2 in equation (b6) indicates that the bays in which containers 1 and 2 to be worked on are stored are not the same. s1 + 1 = s2 indicates that container 2 is loaded after container 1. The entire equation (b6) indicates how many combinations of locations of containers 1 and 2 that satisfy the condition that containers 1 and 2 are loaded by one GC1, and that the bay numbers of the storage positions in the yard of containers 1 and 2 are not the same and that containers 1 and 2 are loaded consecutively. By performing optimization (minimization) calculations with equation (b6) included in the objective function, the possibility of the location of container 1 and the location of container 2 on ship 1 that cause such a condition to be satisfied is reduced, and the work efficiency of the loading equipment can be improved.
[0036] Equation (b7) is a function that aims to allocate one piece of cargo handling equipment to one bay in a container yard. Equation (b7) shows how many combinations of container 1 and container 2 exist that satisfy the condition that two GCs, GC1 and GC2, work in the same bay (b1 = b2). By reducing the possibility of the occurrence of a location for container 1 and a location for container 2 that would cause such a condition to be satisfied, the opportunities for moving cargo handling equipment can be reduced, thereby improving work efficiency.
[0037] Equation (b8) is a function that aims to create a sequence in which loaded containers are loaded together as much as possible. In equation (b8), f1 ≠ f2 indicates that the container types (whether loaded or empty) are different, and equation (b8) as a whole indicates the number of combinations of the locations of container 1 and container 2 that result in consecutive loading of containers 1 and 2 of different types. By reducing the possibility of occurrence of the locations of container 1 and container 2 that cause such a condition to be satisfied, it is possible to avoid situations in which an empty container is loaded, followed by a loaded container, and then an empty container is loaded again.
[0038] As shown in Figures 8A and 8B, weighting coefficients can be set arbitrarily in the above equations (b1) to (b8), so that the desired location can be calculated by assigning greater weight to items that are more important.
[0039] The optimization calculation unit 133 calculates a variable VL that minimizes the value of the objective function represented by the formula (c1). dixyz Calculate.
[0040] (operation) Next, the flow of the process for creating a shipping plan in this embodiment will be described. FIG. 9 is a flowchart illustrating an example of a plan creation process according to the embodiment. First, the data acquisition unit 11 acquires the weighting coefficients W of the objective functions and the various data illustrated in FIG. 4 and FIG. 5B. x , W y , W z , W rtg2 , W rtg3 , W rtg4 , W rtg5 , W rtg6 The data acquisition unit 11 acquires input data such as the value of , information on container i destined for port d (the number and weight of container i for each port d, where each container is stored in the container yard, etc.), how many GC1s, etc. will be used for loading work, the work range of each GC1, etc. (the range obtained by dividing the ship 1 in the bay direction), and the movement direction of each GC1, etc. (step S1). The data acquisition unit 11 writes and stores the acquired various input data in the storage unit 15. Next, the user performs an operation to instruct the planning device 10 to create a shipping plan. The input reception unit 12 receives this instruction operation and instructs the control unit 13 to execute a shipping plan creation process. Then, the control unit 13 executes the following process using the constraint condition definition unit 131, the objective function definition unit 132, and the optimization calculation unit 133. First, the constraint condition definition unit 131 sets the constraint conditions (step S2). The constraint condition definition unit 131 sets the constraint expressions exemplified in Fig. 7A and Fig. 7B as the constraint conditions. Next, the objective function definition unit 132 sets an objective function (step S3). The objective function definition unit 132 uses the weighting coefficient W x etc. are read out from the storage unit 15 to set the objective function (equation (c1)). Next, the optimization calculation unit 133 performs calculations to optimize the shipping plan (step S4). The optimization calculation unit 133 is a solver that solves optimization problems. The optimization calculation unit 133 solves the optimization problem formulated by the constraint conditions set in step S2 and the objective function set in step S3, and calculates a variable VL that minimizes the value of the objective function set in step S3 while satisfying the constraint conditions set in step S2. dixyz In other words, the loading location for each container for each destination is calculated. Next, the output unit 14 outputs the created plan (step S5). For example, the output unit 14 may display an image in which each cell of the ship image exemplified in Fig. 3A and Fig. 3B is associated with identification information of the container to be loaded in each cell (for example, port of call d and container number i).
[0041] (effect) As described above, according to this embodiment, (1) the center of gravity balance of the ship 1 falls within an appropriate range, (2) special containers can be loaded at appropriate locations, and (3) a shipping plan (a list of locations for loading each container) can be calculated that can improve the efficiency of loading and unloading equipment. In addition, according to this embodiment, the work of container shipping plans at a port container terminal can be expedited.
[0042] Note that, before the calculation process of the stowage plan of this embodiment, an optimization calculation may be performed to optimize the number of cargo handling equipment used in the stowage work, the work range, and the movement direction. By combining this result (the work order in the bay direction) with the result of the stowage plan of this embodiment and further applying the above-mentioned rule (in one bay, loading is performed in order from the row on the sea side, and in the area determined by one bay and one row, containers are loaded in order from the vacant location on the lower side), the loading order of each container can be calculated.
[0043] FIG. 10 is a diagram illustrating an example of a hardware configuration of the planning device according to the embodiment. The computer 900 includes a CPU 901 , a main memory device 902 , an auxiliary memory device 903 , an input / output interface 904 , and a communication interface 905 . The planning device 10 described above is implemented in a computer 900. Each of the above-mentioned functions is stored in the auxiliary storage device 903 in the form of a program. The CPU 901 reads the program from the auxiliary storage device 903, loads it in the main storage device 902, and executes the above-mentioned processing in accordance with the program. The CPU 901 also reserves a storage area in the main storage device 902 in accordance with the program. The CPU 901 also reserves a storage area in the auxiliary storage device 903 for storing data being processed in accordance with the program.
[0044] In addition, a program for realizing all or part of the functions of the planning device 10 may be recorded in a computer-readable recording medium, and the program recorded in the recording medium may be read into a computer system and executed to perform processing by each functional unit. The term "computer system" as used herein includes hardware such as an OS and peripheral devices. In addition, if a WWW system is used, the term "computer system" also includes a homepage providing environment (or display environment). In addition, the term "computer-readable recording medium" refers to a portable medium such as a CD, DVD, or USB, and a storage device such as a hard disk built into a computer system. In addition, when the program is distributed to the computer 900 through a communication line, the computer 900 that receives the program may expand the program in the main storage device 902 and execute the above processing. In addition, the above program may be for realizing part of the above-mentioned functions, and may further be capable of realizing the above-mentioned functions in combination with a program already recorded in the computer system.
[0045] As described above, several embodiments according to the present disclosure have been described, but all of these embodiments are presented as examples and are not intended to limit the scope of the invention. These embodiments can be implemented in various other forms, and various omissions, substitutions, and modifications can be made without departing from the gist of the invention. These embodiments and their modifications are included in the scope of the invention and its equivalents as described in the claims, as well as in the scope and gist of the invention.
[0046] <Additional Notes> The planning device, the planning method, and the program described in each embodiment can be understood, for example, as follows.
[0047] (1) The planning device 10 of the first aspect includes a data acquisition unit that acquires the position of the center of gravity of a ship, the number and weight of cargo to be loaded onto the ship by destination, and location information of vacant space on the ship where the cargo can be loaded, a constraint condition definition unit that sets as constraint conditions a constraint equation related to the center of gravity that constrains the distance between the position of the center of gravity of the ship and a desired center of gravity position to be within a predetermined range, and a constraint equation related to the cargo type that conditions that the cargo is loaded into the vacant space that satisfies the conditions required for each type of cargo, an objective function definition unit that sets the size of the predetermined range as an objective function, and an optimization calculation unit that calculates the position of the vacant space in which to load the cargo so as to minimize the objective function while satisfying the constraint conditions. This makes it possible to create container loading plans that take into account the ship's center of gravity balance and the loading positions of special containers.
[0048] (2) A planning device 10 according to a second aspect is the planning device of (1), wherein the objective function definition unit further includes in the objective function a function having as a variable the position of the vacant space in which the cargo is to be loaded, the function indicating the degree of inefficiency of loading equipment used to load the cargo onto the ship. This makes it possible to calculate a shipping plan that improves the work efficiency of the loading and unloading equipment.
[0049] (3) A planning device 10 according to a third aspect is the planning device of (2), wherein the function indicating the degree of inefficiency of the loading and unloading equipment is a function representing the relationship between the position of the vacant space for loading the first cargo and the position of the vacant space for loading the second cargo, such that the loading and unloading equipment needs to remove the second cargo loaded on top of the first cargo in order to load the first cargo onto the ship. This makes it possible to calculate a shipping plan that reduces the number of times cargo is handled at the yard and improves the work efficiency of cargo handling equipment.
[0050] (4) A planning device 10 according to a fourth aspect is a planning device of (1) to (3), wherein the function indicating the degree of inefficiency of the loading / unloading equipment is a function that represents the relationship between the position of the vacant space for loading the first cargo and the position of the vacant space for loading the second cargo, such that the difference in position between the first loading equipment used to load the first cargo onto the ship and the second loading equipment used to load the second cargo onto the ship and the difference between the time to load the first cargo onto the ship and the time to load the second cargo onto the ship are both within a predetermined range. This makes it possible to calculate a stowage plan that reduces the possibility of interference between two pieces of cargo-handling equipment and improves the work efficiency of the equipment.
[0051] (5) A planning device 10 according to a fifth aspect is a planning device of (1) to (4), wherein the function indicating the degree of inefficiency of the loading / unloading equipment is a function representing a relationship between the position of the vacant space for loading the first cargo and the position of the vacant space for loading the second cargo, such that the storage positions of the first cargo and the second cargo which are successively loaded onto the ship by a single loading / unloading equipment used to load the cargo onto the ship are separated by a predetermined distance. This makes it possible to calculate a loading plan that reduces the possibility that containers that are successively loaded by the loading equipment are stored in distant locations, thereby improving the work efficiency of the loading equipment.
[0052] (6) A planning device 10 according to a sixth aspect is a planning device of (1) to (5), wherein the function indicating the degree of inefficiency of the loading / unloading equipment is a function representing a relationship between the position of the vacant space for loading the first cargo and the position of the vacant space for loading the second cargo, such that the position of the first loading equipment used for loading the first cargo onto the ship overlaps with the position of the second loading equipment used for loading the second cargo onto the ship. This reduces the probability that the positions of the first and second loading / unloading equipment overlap, allowing the work for one bay to be concentrated in one piece of loading / unloading equipment, and by reducing the opportunities for movement, a loading plan can be calculated that improves the work efficiency of the loading / unloading equipment.
[0053] (7) A planning device 10 according to a seventh aspect is a planning device of (1) to (6), wherein the constraint equation relating to the cargo type is a constraint equation that conditions, for the cargo requiring power supply equipment, that the cargo be loaded in the vacant space equipped with the power supply equipment. This makes it possible to create a shipping plan for cargo that requires power, such as frozen and refrigerated goods, so that the cargo is loaded in a location where power can be supplied.
[0054] (8) The planning device 10 according to an eighth aspect is a planning device according to (1) to (7), wherein the constraint equation relating to the cargo type is a constraint equation that conditions, for the cargo that does not fit into a container, that the cargo is loaded into the empty space capable of being loaded with the cargo. This allows a shipping plan to be created that loads OOG cargo in a location where it can be loaded (outside, inside).
[0055] (9) A planning device 10 according to a ninth aspect is a planning device according to any one of (1) to (8), wherein the constraint equation relating to the cargo type is a constraint equation that conditions that a certain distance is kept between the cargo containing dangerous goods and the cargo containing other dangerous goods. This allows for the creation of a shipping plan that allows dangerous goods to be loaded at intervals.
[0056] (10) A planning device 10 according to a tenth aspect is a planning device according to (1) to (9), wherein the constraint equation regarding the cargo type is a constraint equation that conditions that the cargo including dangerous goods is not loaded around a heat source location or an accommodation location. This makes it possible to create a shipping plan that loads dangerous goods away from heat sources and accommodation areas.
[0057] (11) The planning device 10 according to an eleventh aspect is a planning device according to any one of (1) to (10), wherein the constraint equation relating to the cargo type is a constraint equation that conditions the cargo specified to be loaded above or below the deck to be loaded in the vacant space that satisfies the specification. This allows the creation of a shipping plan for containers with hold or deck designations to be loaded at the specified location.
[0058] (12) A planning device 10 according to a twelfth aspect is a planning device according to (1) to (11), wherein the constraint equation constraining the distance between the center of gravity position of the ship and a desired center of gravity position to be within a predetermined range includes a constraint equation constraining the distance by which the center of gravity position of the ship deviates in the fore-aft direction from the desired center of gravity position to be within a predetermined first range, a constraint equation constraining the distance by which the center of gravity position of the ship deviates in the left-right direction from the desired center of gravity position to be within a predetermined second range, and a constraint equation constraining the distance by which the center of gravity position of the ship deviates in the up-down direction from the desired center of gravity position to be within a predetermined third range, and the objective function calculates the magnitude of the predetermined range based on the first range, the second range, and the third range. This makes it possible to create a shipping plan that adjusts for deviations in the center of gravity balance in the front-to-back, left-to-right, and up-to-down directions.
[0059] (13) A planning method according to a thirteenth aspect includes the steps of acquiring the position of the center of gravity of a ship, the number and weight of cargo to be loaded onto the ship by destination, and location information of vacant space on the ship where the cargo can be loaded; setting as constraint conditions a constraint equation related to the center of gravity that constrains the distance between the position of the center of gravity of the ship and a desired center of gravity position to be within a predetermined range, and a constraint equation related to the cargo type that conditions that the cargo is loaded into the vacant space that satisfies the conditions required for each type of cargo; setting the size of the predetermined range as an objective function; and calculating the position of the vacant space in which to load the cargo so as to minimize the objective function while satisfying the constraint conditions.
[0060] (14) The program of the fourteenth aspect causes a computer 900 to execute the steps of acquiring the position of the center of gravity of a ship, the number and weight of cargo to be loaded onto the ship by destination, and location information of vacant space on the ship where the cargo can be loaded; setting as constraint conditions a constraint equation related to the center of gravity that constrains the distance between the position of the center of gravity of the ship and the desired center of gravity position to be within a specified range, and a constraint equation related to the type of cargo that conditions the cargo to be loaded into the vacant space that satisfies the conditions required for the type of cargo; setting the size of the specified range as an objective function; and calculating the position of the vacant space in which to load the cargo so as to minimize the objective function while satisfying the constraint conditions. [Explanation of symbols]
[0061] 1...ship 10. Planning device 11 Data acquisition section 12 Input reception section 13 Control section 131...constraint definition part 132...Objective function definition part 133 Optimization Calculation Section 14 Output section 15...Storage section 900...Computer 901··CPU 902...Main memory 903...Auxiliary storage device 904 Input / Output Interface 905 Communication Interface
Claims
1. a data acquisition unit that acquires a center of gravity position of a ship, the number and weight of cargo to be loaded on the ship by destination, and location information of vacant space on the ship where cargo can be loaded; a constraint condition definition unit which sets as constraint conditions: a constraint equation which constrains that the difference between the center of gravity of the ship, calculated based on the weight and loading position of the cargo already loaded on the ship at the time of entry excluding the cargo to be unloaded at the port of entry, and the weight and loading position of the cargo to be loaded on the ship at the port, and the center of gravity of the ship at the time of entry, is equal to or less than a variable which represents the distance between the center of gravity of the ship and a predetermined ideal center of gravity position; and a constraint equation relating to cargo type which conditions that the cargo is loaded into the vacant space which satisfies the conditions required for each type of cargo; an objective function definition unit that sets an objective function including the variable that represents the distance between the center of gravity of the ship and the ideal center of gravity position; an optimization calculation unit that calculates a position of the vacant space in which the cargo is loaded so as to minimize the objective function while satisfying the constraint conditions; A planning device comprising:
2. The objective function definition unit further includes, in the objective function, a function having a variable representing a position of the vacant space in which the cargo is to be loaded, the function indicating a degree of inefficiency of cargo handling equipment used to load the cargo onto the ship. The planning device of claim 1 .
3. the function indicating the degree of inefficiency of the cargo handling equipment is a function expressing a relationship between a position of the vacant space for loading a first cargo and a position of the vacant space for loading a second cargo, such that the cargo handling equipment needs to remove the second cargo loaded on the first cargo in order to load the first cargo onto the ship; The planning device of claim 2.
4. the function indicating the degree of inefficiency of the loading equipment is a function expressing a relationship between a position of the vacant space for loading the first cargo and a position of the vacant space for loading the second cargo, such that a difference between a position of the first loading equipment used for loading the first cargo onto the vessel and a position of the second loading equipment used for loading the second cargo onto the vessel, and a difference between a time for loading the first cargo onto the vessel and a time for loading the second cargo onto the vessel, are within a predetermined range; A planning device according to claim 2 or 3.
5. the function indicating the degree of inefficiency of the loading equipment is a function expressing a relationship between a position of the vacant space for loading the first cargo and a position of the vacant space for loading the second cargo, such that the storage positions of the first cargo and the second cargo, which are successively loaded onto the ship by one of the loading equipment used to load the cargo onto the ship, are separated by a predetermined distance or more; A planning device according to claim 2 or 3.
6. the function indicating the degree of inefficiency of the loading equipment is a function expressing a relationship between a position of the vacant space for loading the first cargo and a position of the vacant space for loading the second cargo, such that a position of the first loading equipment used for loading the first cargo onto the ship overlaps with a position of the second loading equipment used for loading the second cargo onto the ship; A planning device according to claim 2 or 3.
7. The constraint equation regarding the cargo type is a constraint equation that conditions, for the cargo requiring a power supply facility, that the cargo is loaded in the vacant space that is equipped with the power supply facility. A planning device according to claim 1 or 2.
8. The constraint equation regarding the cargo type is a constraint equation that conditions, for the cargo that does not fit into a container, that the cargo is loaded into the vacant space in which the cargo can be loaded. A planning device according to claim 1 or 2.
9. The constraint equation regarding the cargo type is a constraint equation that conditions that a certain interval is provided between the cargo containing dangerous goods and the cargo containing other dangerous goods. A planning device according to claim 1 or 2.
10. The constraint equation regarding the cargo type is a constraint equation that conditions that the cargo including dangerous goods is not loaded around the heat source position and the accommodation area position. A planning device according to claim 1 or 2.
11. The constraint equation regarding the cargo type is a constraint equation that conditions the cargo designated to be loaded above or below the deck to be loaded in the vacant space that satisfies the designation. A planning device according to claim 1 or 2.
12. The constraint equation that constrains the distance between the center of gravity of the ship and an ideal center of gravity position to be equal to or less than a variable representing the distance is a constraint equation that constrains that the difference between the longitudinal center of gravity of the ship calculated based on the weight and loading position of cargo already loaded on the ship at the time of entry excluding cargo to be unloaded at the port of entry, and the weight and loading position of cargo to be loaded on the ship at the port, and the longitudinal center of gravity of the ship at the time of entry, is equal to or less than a first variable that represents the distance between the longitudinal center of gravity of the ship and the ideal longitudinal center of gravity position; a constraint equation that constrains that the difference between the center of gravity in the transverse direction of the ship calculated based on the weight and loading position of the cargo already loaded on the ship at the time of entry excluding the cargo to be unloaded at the port of entry, and the weight and loading position of the cargo to be loaded on the ship at the port, and the center of gravity in the transverse direction of the ship at the time of entry is equal to or less than a second variable that represents the distance between the center of gravity in the transverse direction of the ship and the ideal position of the center of gravity in the transverse direction; a constraint equation that constrains that a difference between the vertical center of gravity of the ship calculated based on the weight and loading position of the cargo, excluding the cargo to be unloaded at the port of entry, from the cargo already loaded on the ship at the time of entry, and the weight and loading position of the cargo to be loaded on the ship at the port, and the vertical center of gravity of the ship at the time of entry, is equal to or less than a third variable that represents the distance between the vertical center of gravity of the ship and the ideal vertical center of gravity position, the objective function includes a weighted sum of the first variable, the second variable, and the third variable. A planning device according to claim 1 or 2.
13. A computer implemented planning method comprising: The computer acquires a center of gravity position of the ship, the number and weight of cargo to be loaded on the ship by destination, and location information of vacant space on the ship where cargo can be loaded; a step in which the computer sets, as constraint conditions, a constraint equation that constrains that the difference between the center of gravity of the ship calculated based on the weight and loading position of the cargo already loaded on the ship at the time of entry excluding the cargo to be unloaded at the port of entry, and the weight and loading position of the cargo to be loaded on the ship at the port, and the center of gravity of the ship at the time of entry, is equal to or less than a variable that represents the distance between the center of gravity of the ship and a predetermined ideal center of gravity position, and a constraint equation related to cargo type that conditions that the cargo is loaded into the vacant space that satisfies the conditions required for each type of cargo; A step in which the computer sets an objective function including the variable representing the distance between the center of gravity of the vessel and the ideal center of gravity position; the computer calculating a location in the vacant space for loading the cargo so as to minimize the objective function while satisfying the constraints; A planning method having the following features:
14. On the computer, Acquiring a center of gravity position of a ship, the number and weight of cargo to be loaded on the ship by destination, and location information of vacant space on the ship where cargo can be loaded; a step of setting, as constraint conditions, a constraint equation that constrains that the difference between the center of gravity of the ship calculated based on the weight and loading position of the cargo already loaded on the ship at the time of entry excluding the cargo to be unloaded at the port of entry, and the weight and loading position of the cargo to be loaded on the ship at the port, and the center of gravity of the ship at the time of entry, is equal to or less than a variable that represents the distance between the center of gravity of the ship and a predetermined ideal center of gravity position, and a constraint equation related to cargo type that conditions that the cargo is loaded into the vacant space that satisfies the conditions required for each type of cargo; setting an objective function including the variable representing the distance between the center of gravity of the vessel and the ideal center of gravity position; calculating a location of the vacant space for loading the cargo so as to minimize the objective function while satisfying the constraints; A program that executes the following.
Citation Information
Patent Citations
Automatic preparation system for stowage plan in ship
JP1993002573A
Method and device for planning and preparing inboard loading position
JP1998305929A
Shipping schedule formation method
JP2001247219A
Cargo assignment system
JP2003173366A
Cargo loading planning device, cargo loading planning method, and cargo loading planning program
JP2004075320A
