JPH10305929A - Method and device for planning and preparing inboard loading position - Google Patents

Abstract

PROBLEM TO BE SOLVED: To automatically prepare the optimum loading position plan by preparing an appropriate loading arrangement draft and its changed arrangement draft based on the product information, the ship information and the restrictions, and comparing the restrictive evaluation values with each other to select the better arrangement draft. SOLUTION: In an initial arrangement draft preparation part 3, the initial arrangement draft is prepared based on the information and conditions of a ship information and product information storage part 1 and a restriction storage part 2. The initial arrangement draft is stored in a temporary arrangement draft storage part 7 as the temporary arrangement draft, and the evaluation value is calculated by an evaluation value operation part 5. In a changed arrangement draft preparation part 4, a part of the temporary arrangement draft is changed at random to prepare the changed arrangement draft, and its evaluation value is similarly calculated. In a temporary arrangement draft updating judgment part 6, it is judged whether or not the memory in the temporary arrangement draft storage part 7 is updated with the changed arrangement draft as a new temporary arrangement draft, and updating is performed. The operation is repeated until the prescribed conditions of completion are satisfied, and the optimum loading position plan is obtained.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and an apparatus for planning a product loading position on a ship, and more particularly to a method for planning a product loading position on a ship in consideration of restrictions on loading and loading efficiency. And a device for preparing an in-ship stowage position plan for appropriately and automatically carrying out the above.

[0002]

2. Description of the Related Art In the shipping work of products, various products having different shapes, sizes, weights, types, etc. are used.
Hull weight, center of gravity position, hold size, gantry size,
It is required that individual ships with different maximum loading weights be efficiently and properly loaded in consideration of various restrictions on loading. However, since various conditions as described above are involved in the loading operation in a complicated manner, it is not easy to create a loading position plan that specifies the order in which individual products should be loaded on the ship. It was also difficult to standardize the planning work. Therefore, the preparation of the above-mentioned loading position plan has been done manually by skilled workers based on their experience, but not only spends a lot of time and effort, but also
There were many problems such as not being able to respond quickly to plan changes.
In order to standardize the stowage position plan and shorten the time required to create the stowage plan, Japanese Patent Laid-Open No. 5-2573 (hereinafter referred to as "prior art") proposes an automatic inboard stowage drawing system. This system first extracts and arranges products for balance adjustment of the hull based on a predetermined rule (for example, select products with the highest specific gravity as much as possible),
Then, by arranging other products, anyone can accurately and quickly create a stowage plan that takes into account the hull balance.

[0003]

However, in the above-mentioned automatic shipboard drawing system according to the prior art, when the difference in specific gravity of each product is small, or when the hull of the ship to be loaded is relatively small, the product is Since the balance of the hull is determined by the overall stacking arrangement, it is difficult to extract products for balance adjustment in advance. Even if they are extracted, in the above case, it is necessary to arrange the entire product properly, and an appropriate arrangement plan cannot be created by the above method. Also,
Since the arrangement of the products for the balance adjustment is determined first, there is a new restriction, and there is also a problem that the remaining products of other products increase. Furthermore, in the above-mentioned conventional system for preparing an inboard stowage diagram, a stowage position plan is created with priority given only to the hull balance, and thereafter, the order of beaching products is determined based on the stowage position plan. However, it is not possible to improve the efficiency of the entire loading operation, including the efficiency of beaching. Of course, the work efficiency in the case where the work berth is shifted during the stacking work cannot be considered. The present invention has been made in view of the above circumstances, and an object of the present invention is to provide an on-board stowage position plan capable of automatically creating the best stowage position plan under any conditions. An object of the present invention is to provide a creation method and a device therefor. It is still another object of the present invention to provide a method and an apparatus for preparing an inboard loading position plan that can cope with a case where the work berth is shifted during the loading operation.

[0004]

In order to achieve the above object, the method of the present invention comprises: product information on a product to be loaded; ship information on a ship on which the product is loaded;
A method for creating an on-board loading position plan for creating a loading position plan for the product in a loading area in the ship based on predetermined constraints, the product information, the ship information, and the predetermined constraint. A step of preparing an appropriate stacking arrangement plan for the product in the stowage area in the vessel based on the conditions, and calculating a predetermined evaluation value of the stacking arrangement plan; A change placement plan creating step of creating a change placement plan by changing the stow placement plan created in the process under the above-mentioned predetermined constraint conditions, and calculating a predetermined evaluation value of the change placement plan; Based on the comparison result, the placement plan selection step of selecting a better placement plan, and the placement plan selected in the placement plan selection step or a new placement plan as the stowage placement plan in the placement plan creation step, Arrangement Creation process, change placement plan creation process,
And a stowage position optimizing step of repeating a placement plan selecting step. Further, when the work berth is changed during the loading, the work berth allocating step of allocating each product to each work berth based on the work berth allocation information and a predetermined rule is provided. It is also possible to adopt a configuration in which the above-described placement plan creation step and the changed placement plan creation step are performed based on the product allocation information obtained in the step. In this case, there is provided a loading area dividing step of dividing the loading area for each of the work berths, and the layout plan is created based on the loading area division information obtained in the loading area dividing step. It is also possible to configure so as to perform a process and a change placement plan creation process. In this case, the stacking area dividing step and the placement plan creation step are repeated until the number of unloaded products in the placement placement plan obtained in the placement plan creation step becomes equal to or less than a predetermined number. Even if the work berth is changed, a loading position plan with less unloading can be created.

Further, the predetermined rules are configured to include, for example, a distribution rule according to the work time distribution for each work berth, a distribution rule based on information on beaching of each product to each work berth, and the like. By doing so, the efficiency of the loading and beaching operations can be further improved. In addition, the evaluation value may be, for example, an evaluation value relating to the balance of the ship during and / or after loading, an evaluation value relating to the number of unloaded products, an evaluation value relating to beaching information of each product and an order of loading. , Optimization can be performed in consideration of the hull balance, the number of unloaded parts, the loading efficiency, and the like. Furthermore, the above-mentioned optimizing step of the stacking position can be performed using, for example, the SA method. Further, the stacking position optimizing step may be configured to be repeated until a predetermined end condition is satisfied.

[0006] In order to achieve the above object, the apparatus of the present invention is designed to provide the above-mentioned ship based on product information on a product to be loaded, ship information on a ship on which the product is to be loaded, and predetermined constraints. An onboard loading position planning device for creating a loading position plan for the product in a loading area in the ship, based on the product information, the ship information, and the predetermined constraint conditions, Developing an appropriate stowage placement plan in the stowage area of
A placement plan creating means for calculating a predetermined evaluation value of the stowage placement plan; and a modified placement plan in which the stowage placement plan created by the placement plan creation means is modified under the above-mentioned predetermined constraint conditions. Based on a change placement plan creating means for calculating a predetermined evaluation value of the change placement plan, and a comparison result of the two evaluation values,
The placement plan selection means for selecting a better placement plan, and the placement plan creation means and the changed placement, wherein the placement plan selected by the placement plan selection means or a new placement plan is used as a stowage placement plan in the placement plan creation means. The present invention is configured as an inboard loading position plan creating device, which comprises a loading position optimizing means for repeating processing by a plan creating means and an arrangement plan selecting means. Further, when the work berth is changed during the loading, the work berth allocating means for allocating each of the above products to each work berth based on the work berth allocation information and a predetermined rule is provided.
Based on the product allocation information obtained by the work berth allocating means, the arrangement plan generating means and the modified allocation plan generating means may be configured to perform the processing. In such a case, there is provided a loading area dividing means for dividing the loading area for each of the work berths, and the arrangement plan is created based on the loading area division information obtained by the loading area dividing means. It is also possible to perform processing by the means and the change arrangement plan creating means. In that case,
By repeating the processing by the stacking area dividing means and the processing by the placement plan creating means until the number of unloaded products in the stacking placement plan obtained by the placement plan creating means becomes a predetermined number or less, Even if the work berth is changed, it is possible to create a loading position plan with less unloading.

[0007]

In the shipboard position planning system according to the present invention, when the process is started, first, the layout plan creating means starts the processing.
A packing arrangement plan is created based on the ship information, product information, and predetermined constraint conditions, and an evaluation value of the packing arrangement plan is calculated. Subsequently, a modified placement plan is created by the modified placement plan creating means by randomly changing a part of the stowage placement plan created by the placement plan creating means under the above-mentioned constraints. An evaluation value of the change placement plan is calculated. Then, the above-mentioned 2
A better placement plan is selected based on the comparison results of the two evaluation values, and the placement position optimization means loads the placement plan selected by the placement plan selection means or a new placement plan in the placement plan creation means. As the placement plan, the processing by the above-mentioned placement plan creating means, the changed placement plan creating means, and the placement plan selecting means is repeated. In this way, by sequentially changing the initially prepared stowage placement plan within the range of the prescribed constraints, a placement plan that minimizes the evaluation value taking into account the balance of the entire ship is created. The best stacking position plan can be automatically created without previously selecting a product for balance adjustment as in the prior art. In addition, by using evaluation values that take into account the number of unloaded items, beaching priority, loading order priority, etc.,
It is possible to create an optimal loading position plan that includes not only the balance of the ship but also the loading efficiency and work efficiency.
Further, when the work berth is changed during loading, the above products are allocated to each work berth based on the work berth allocation information and a predetermined rule by the work berth allocating means. Based on the product allocation information, processing is performed by the above-mentioned arrangement plan creating means and the changed arrangement plan creation means. In this case, the stacking area is divided by the stacking area dividing means for each of the work berths so that the number of unloaded products in the stacking arrangement plan obtained by the arrangement plan creating means is equal to or less than a predetermined number. By doing so, even if the work berth is changed during loading, a loading position plan with less unloaded can be created. In this way, each product is assigned to the work berth that can be stowed most efficiently, and the stacking area is divided into the optimum size for each work berth, and then the stowage is optimized. The best loading position plan can be created even when the work berth is shifted during the work.

[0008]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Embodiments and examples of the present invention will be described below with reference to the accompanying drawings to facilitate understanding of the present invention. The following embodiments and examples are mere examples embodying the present invention, and do not limit the technical scope of the present invention. Here, FIG. 1 is a block diagram showing a schematic configuration of an inboard stowage position planning device A1 according to an embodiment of the present invention, and FIG. 2 is a flowchart showing a processing procedure of the inboard stowage position planning device A1. 3 is a diagram showing an example of ship information, FIG. 4 is a diagram showing an example of product information, FIG. 5 is a schematic diagram showing an example of a product beaching procedure during a loading operation, and FIG. FIG. 7 is a schematic diagram showing an example of an attached state, FIG. 7 is a diagram showing an example of an initial arrangement plan, FIG.
Is a block diagram showing a schematic configuration of an onboard stowage position planning device A2 according to an embodiment of the present invention, FIG. 10 is a flowchart showing a processing procedure of the onboard stowage position planning device A2, and FIG. FIG. 12 is a schematic diagram showing an example of division of a stowage area for each work berth. In the present embodiment, a description will be given of an example of creation of an inboard loading position plan relating to the work of loading thin coils inboard. In this embodiment, it is assumed that there is no shift of the work berth during the loading operation. As a method for optimizing the loading position, S
The A (Simulated Annealing) method is used, and the configuration is based on the SA method. Where SA
The method is a method of searching for a global optimal solution without falling into a local optimal solution by using the concept of statistical mechanics for a combinatorial optimization problem. Is omitted. A specific processing method and the like will be appropriately performed in the following description.

As shown in FIG. 1, an inboard stowage position planning device A1 according to this embodiment includes a ship information / product information storage unit 1, a constraint condition storage unit 2, an initial arrangement plan preparation unit 3,
It comprises a change placement plan creating section 4, an evaluation value calculation section 5, a provisional placement plan update determining section 6, a provisional placement plan storage section 7, and a stacking position optimization section (not shown). Here, the initial placement plan creation unit 3 and the evaluation value calculation unit 5 serve as the placement plan creation unit, and the modified placement plan creation unit 5 and the evaluation value calculation unit 5 serve as the placement plan creation unit.
The provisional placement plan update determination unit 6
Constitutes the arrangement plan selecting means, and the stacking position optimizing section constitutes the stacking position optimizing means. The ship information / product information storage unit 1 stores in advance ship information on ships to be stowed and product information on products (thin-plate coils) to be stowed. For example, as shown in FIG. 3, the ship information includes, in addition to the ship name, the size of the hold (stacking area), the priority of the order of loading in each area, the spacing between the gantry for loading the product, the loadable weight, and the hull. The basic data necessary for calculating the balance of the ship (for example, the empty hull weight, the position of the center of gravity, the positions and weights of fuel and ballast, the center of buoyancy for each drainage amount, etc.) are included.
In the example of FIG. 3, the hold (stacking area) is divided into three areas, and the stacking order priority, the size (width, length), and the interval of the gantry are different for each area.
Here, the loading order priority designates the order of loading in each area. For example, considering the stability of the hull during loading, for example, the bow side (priority 1) → the stern side (priority level) 2) → Set in advance as in the center of the hull (priority 3). For example, as shown in FIG. 4, the product information includes a product category, a management category for distinguishing products having special considerations for product weight, size (outer diameter, width), and a stacking position, and beaching. It is composed of priority etc. Here, the beaching priority is set in an order that facilitates the work of carrying out from a warehouse or the like to a work berth (hamming work). This beaching priority will be specifically described with reference to FIG.

In FIG. 5, it is assumed that a ship 30 anchored at a work berth 31a is to be loaded, and the products P are stored in warehouses 32a to 32f or in a pallet yard 3a.
3 The product P in the warehouse 32a located in front of the work berth 31a is directly brought to the work berth 31a by the crane 34 (arrow Y).
1). Further, the product P stored on the pallet 38 in the pallet yard 33 is beached out by the kiln 37 which is a pallet trailer while the product P is placed on the pallet (arrow Y2). On the other hand, the products P stored in the warehouses 32c to 32f distant from the work berth 31a or in the warehouse 4b which is located in front of the work berth 31a but does not have a crane that can directly go out to the beach are, for example, cranes 36. First pallet 38
(Arrow Y3), and thereafter, the beach is set off by the killer 37 (arrow Y4). The product P beached as described above is loaded into the vessel 30 by the crane 35 (arrow Y5). By the way, since the beaching work and the loading work are usually performed in parallel, it is more efficient to beach the products that can be beached earlier, that is, the products in the warehouse 32a and the pallet yard 33, because there is no waiting for the work. . Furthermore, even for products in the same warehouse, it is more efficient to beach out products stacked in the upper row of the front row first. On the other hand, the products in the warehouses 32b to 32f should be beached later, and it is more efficient to place the products at the back of the warehouse later. Based on the above-mentioned concept, the above-mentioned beaching priority is set to 1,
They are sequentially allocated as 2, 3,.

The constraint condition storage unit 2 stores various constraint conditions for stacking in advance. The constraints are created in consideration of the stability of the cargo during the voyage, the quality of the cargo, and the like. In the case where thin coils as products are stacked in upper and lower two layers as shown in FIG. 6, for example, the following are conceivable as the above-mentioned constraints. (A) Constraints on pedestal spacing The pedestal spacing limits the outer diameter of stackable coils. (B) Restriction on outer diameter of lower coil The outer diameter of adjacent coils is restricted by the number of mounts, their intervals, the width of the stacking area, and the like. (C) Restriction between upper coil and lower coil In order to stably fix the upper coil, the outer diameter, width, weight, and the like of the upper coil and two corresponding lower coils are restricted. (D) Restriction on management division For example, a product requiring strict quality control, such as an outer plate material, is placed in a lower stage, and another coil is not stacked on the upper stage. In addition, the initial arrangement plan creating unit 3 initializes the ship information and product information stored in the ship information / product information storage unit 1 and the constraint conditions stored in the constraint condition storage unit 2 based on the initial conditions. A placement plan is created. The initial arrangement plan is created by arranging the coils one by one at positions satisfying the above-described constraint conditions. A coil that violates the constraint condition at a certain position attempts to be placed at the next candidate position, but if no position finally satisfies the constraint condition, it is registered as an unloaded coil. FIG. 7 shows an example of the initial placement plan created in this way. In the drawing, P01, P02, and the like represent coil product numbers. The created initial arrangement plan is stored in the provisional arrangement plan storage unit 7 as the first provisional arrangement plan. The change placement plan creation unit 4 randomly changes a part of the provisional placement plan stored in the provisional placement plan storage unit 7 under the constraint conditions stored in the constraint condition storage unit 2, A change placement plan is created. The above change method is as follows.
Changing the stacking position between coils (Fig. 8 (a)),
There is a movement of a specific coil to an empty address (FIG. 8B). These changes will be made not only between the coils already placed on board the ship, but also for the remaining coils.

In the evaluation value calculation section 5, the provisional arrangement plan stored in the provisional arrangement plan storage section 7 and the modified arrangement plan created by changing the provisional arrangement plan in the modified arrangement plan creation section 4 are described. Are evaluated, respectively. For example, the following can be considered as the evaluation value F. F = α × (deviation from target balance of hull) + β × (number of unloaded coils) −γ × (degree of synchronization between beaching priority and loading priority) (1) where α, β, γ is a positive weighting factor. The above evaluation value F
In the above, the "deviation from the target balance of the hull" is determined, for example, with respect to the side inclination (the inclination angle between the starboard side and the port side) and the trim (difference between the bow side and the stern side draft position). In addition, it is desirable that the “deviation from the target balance of the hull” consider not only the balance after the completion of the loading but also the balance in the middle of the loading. The smaller the “deviation from the target balance of the hull”, the smaller the value of the evaluation value F. The "number of unloaded coils" is represented by the number of unloaded coils. The smaller the value, the smaller the value of the evaluation value F. The “synchronization degree between the beaching priority and the loading priority” is, for example, an area where the loading priority is 1 or 2 among the products having the beaching priority 1 and 2. It is represented by the total number of products packed in That is, the value of the evaluation value F becomes smaller as products with higher beaching priority are stacked in the area with higher loading priority. As described above, the smaller the value of the evaluation value F, the better the stacking arrangement plan.

The provisional placement plan update judging section 6 converts the provisional placement plan stored in the provisional placement plan storage section 7 based on the evaluation value F calculated by the evaluation value calculation section 5 into the changed placement plan. It is determined whether to replace (update) with the change placement plan created by the plan creation unit 4. Regarding this judgment, in the SA method, if the evaluation value after the change (changed placement plan) is improved (smaller) than the evaluation value before the change (provisional placement plan), the update is accepted unconditionally, Even if the evaluation value is deteriorated (increased), the update is accepted with a predetermined probability. As a result, it is possible to search for a global optimal solution while trying to escape from the local optimal solution. If it is determined that the update is to be accepted, the change placement plan created by the change placement plan creation unit 4 is replaced with the provisional placement plan that has already been stored, as a new provisional placement plan. 7 is stored. The processing from the creation of the change placement plan by the change placement plan creation unit 4 to the update of the provisional placement plan by the provisional placement plan update determination unit 6 satisfies a predetermined termination condition by a stowage position optimization unit (not shown). And the final provisional placement plan obtained is used as an optimized loading position plan. A processing procedure for creating a stowage position plan using the inboard stowage position plan creation device A1 having the above-described configuration will be described with reference to the flowchart shown in FIG. When the processing is started, first, in the initial arrangement plan creating unit 3, the ship information / product information stored in the ship information / product information storage unit 1 and the constraint condition storage unit 2 are set.
An initial placement plan (see FIG. 7) is created based on the constraint conditions (see the above (a) to (d)) stored in (step S1). The created initial placement plan is stored in the provisional placement plan storage unit 7 as a first provisional placement plan (step S2), and the evaluation value F is calculated by the evaluation value calculation unit 5 using the above equation (1). _a is calculated (step S3).

Subsequently, in the change placement plan creating section 4,
Under the above constraint conditions stored in the constraint condition storage unit 2,
Part of the provisional placement plan stored in the provisional placement plan storage unit 7
Is randomly changed (see FIG. 8).
A proposal is created (step S4). And the above evaluation
The value change unit 5 uses the above formula (1) to change the above-mentioned arrangement.
Evaluation value F_bIs calculated (step S5). Interim
The fixed placement plan update determining unit 6 evaluates the evaluation value F of the provisional placement plan.
_aAnd the evaluation value F of the above change placement plan_bΔ (= F_b-F
_a), The above-mentioned modified placement plan is replaced with a new provisional placement plan.
Then, it is determined whether or not to accept (step S6).
This acceptance decision is based on the following probability P in the SA method.
_TThis is performed based on (Δ). P_T(Δ) = 1 (when Δ <0) exp (−Δ / T) (when Δ ≧ 0) (2) where T is a predetermined parameter (for details, see step S8).
Will be explained). That is, for example,
Using the uniform random number r generated in the interval [0, 1], r
Note P_TIf (Δ) or less, accept the above proposed change placement,
r is the above P _TReject if larger than (Δ)
Just do it. Here, from the above equation (2), the evaluation of the change
Value F_bIs the evaluation value F of the provisional placement plan_aPlace smaller than
In the case (Δ <0), the change placement plan is unconditionally accepted,
Also, the evaluation value F of the change placement plan_bIs the evaluation value F of the provisional placement plan_a
Even if it is larger than (Δ ≧ 0)
The plan is accepted, and the probability is large with the parameter T
It turns out that it becomes very high. This allows for local optimization
Search for global optimal solution without falling into solution
Becomes

According to the above acceptance decision, when accepting the changed placement plan, the changed placement plan is stored in the provisional placement plan storage unit 7 as a new provisional placement plan instead of the provisional placement plan already stored. Is stored (step S
7). The processing of steps S4 to S7 is repeated by a stacking position optimizing unit (not shown) until a predetermined end condition is satisfied (step S8). Here, the repetition process and the predetermined termination condition may be various in the SA method. Here, an example using the most basic static annealing schedule will be described. First, the parameter T used in the above equation (2)
(That is, the value used in the first steps S4 to S7) is set to a sufficiently large value. A sufficiently large value is a value that allows most of the created change arrangement plan to be accepted (as described above, the larger the parameter T, the higher the probability of acceptance). The stacking position optimizing unit performs the processing in steps S4 to S7 with the same parameter T until the number of times of accepting the change placement plan reaches the predetermined number or the number of repetitions reaches the predetermined number. repeat. Thereafter, the current value of the parameter T is updated by multiplying it by a constant (for example, 0.9), and the same processing is repeated. The predetermined termination condition is determined based on the number of times that the change placement plan is continuously rejected. When this number exceeds a predetermined criterion, the repetition processing is terminated (step S8), and the provisional placement plan stored in the provisional placement plan storage unit is finally used as the optimum stacking position. As described above, in the inboard loading position planning device A1 and the loading position planning method using the same according to the present embodiment, the initially prepared initial placement plan is set within the range of the predetermined constraint condition. In order to create a layout plan that takes into account the balance of the entire ship by making changes sequentially, the best stacking position plan is automatically created without having to select products for balance adjustment in advance as in the above-mentioned prior art. can do. In addition, by using evaluation values that take into account the number of unloaded items, beaching priority, loading order priority, etc., an optimal loading position plan that includes not only ship balance but also loading efficiency and work efficiency is created. be able to.

[0016]

Next, an embodiment corresponding to a case where the work berth is shifted during the loading operation will be described. Note that the same reference numerals are given to the same configurations and processing steps as those in the above embodiment, and the detailed description thereof will be omitted. As shown in FIG. 9, the inboard stowage position planning device A2 according to the present embodiment further includes a work berth allocating unit 8, And a stacking area dividing unit 9. In the work berth allocating unit 8, the ship information
A work berth to be loaded on each product is assigned based on the ship information / product information stored in the product information storage unit 1, work berth allocation information created in advance, and a predetermined rule. The “work berth allocation information” is information on which work berths are to be loaded at which work berths in a target ship, and is created in advance using a predetermined cargo handling plan creation device or the like. FIG. 11 shows an example of the “work berth allocation information”. The figure shows an example in which ships 1 to 9 are allocated to three work berths B1 to B3.
In the figure, for example, a ship 1 (indicated by ship 1-1 and ship 1-2) shifts the work berth from the work berth B3 to the work berth B1 during the loading operation. The case where the work berth is shifted once in the middle of the stowage work as described above is targeted. Further, the "predetermined rule" may be, for example, as follows. The number of products to be stowed at each work berth is determined based on the ratio of the work time at each work berth. Products that have already been beached at the work berth at the time of planning are loaded at the work berth. The products stored in the warehouse in front of the work berth are loaded at the work berth. For products in the pallet yard, products stored on the pallet on the near side as viewed from the quay are loaded at the first work berth, and products stored on the back pallet are loaded at the second work berth. . For products in other warehouses, work berths are allocated according to the number of products loaded at the work berths. However, products at the back of the warehouse are loaded at the second work berth. A work berth is assigned to each product based on the above rules. In addition, the stacking area dividing unit 9 divides the stacking area into the respective work berths as shown in FIG. In the above embodiment, the stacking area has been described as being divided into three areas in advance as shown in FIG.
Divides the loading area.

A processing procedure for creating a stowage position plan using the inboard stowage position plan creation device A2 having the above-described configuration will be described with reference to a flowchart shown in FIG. Steps S1 to S8 are the same processing as in the above embodiment. When the process is started, first, the work berth allocating unit 8 allocates a work berth to each product by the method described above (step S1).
1). Subsequently, the stowage area is divided into each work berth by the stowage area dividing unit 9 as shown in FIG. 12 (step S12). And these steps S11,1
2, the work berth allocation information and the work berth division information, the ship information / product information stored in the ship information / product information storage unit 1, and the constraint conditions stored in the constraint condition storage unit 2 ((a) above). To (d)), the initial arrangement plan creating unit 3 creates an initial arrangement plan (see FIG. 7) (step S1). If a large amount of unloaded products is generated in the initial placement plan created in step S1, the process returns to step S12 (step S13), and the boundary line of the loading area (see FIG. 12) is appropriately moved. Then, the initial placement plan may be created again in step S1. The boundary of the loading area may be moved so as to expand the area corresponding to the work berth where many unloaded products appear, based on the breakdown of the unloaded products for each work berth. Step S1 above
Since the processing of 2, S1 and S13 requires a small amount of calculation, it is desirable to create an initial placement plan that repeats many times and reduces the number of unloaded products as much as possible. Hereinafter, step S2
The optimum stacking position is obtained by performing the processing of steps S8 to S8 in the same manner as in the above embodiment. In this embodiment, since the work berth is shifted during loading, it is necessary to consider the hull balance at the time of the work berth shift in the evaluation value. As described above, in the inboard loading position planning device A2 and the loading position planning method using the same according to the present embodiment, each product is assigned to the work berth that can be loaded most efficiently, and the loading is performed. To optimize the loading position after dividing the area into the optimal size for each work berth, create the best loading position plan even when shifting the work berth during the loading operation Can be.

[0018]

According to the present invention, there is provided a method for preparing an on-board stowage position based on product information on a product to be loaded, ship information on a ship on which the product is to be loaded, and predetermined constraints. In the method for preparing an on-board stow position plan for preparing a stow position plan for the product in a stow area in the ship, the on-board stow position of the product is based on the product information, the ship information, and the predetermined constraint. Developing an appropriate stowage placement plan in the stowage area of
A placement plan creating step of calculating a predetermined evaluation value of the stow placement plan; and a modified placement plan in which the stow placement plan created in the placement plan creation step is changed under the above-mentioned predetermined constraint conditions. Based on a change placement plan creation step of calculating a predetermined evaluation value of the change placement plan, and a comparison result of the above two evaluation values,
A placement plan selection step of selecting a better placement plan, and the placement plan selected in the placement plan selection step or a new placement plan as a stowage placement plan in the placement plan creation step. It is configured as a method for preparing an onboard loading position plan, which comprises a loading position optimizing step of repeating a drafting process and a placement plan selecting process. The best stacking position plan can be created automatically without selecting a product for adjustment. Further, when the work berth is changed during the loading, the work berth allocating step of allocating each product to each work berth based on the work berth allocation information and a predetermined rule is provided. Based on the product allocation information obtained in the process, by configuring the above-mentioned placement plan creation step and change placement plan creation step, the loading position plan that takes into account the loading efficiency for each work berth is considered. Can be created.

In this case, there is provided a stacking area dividing step of dividing the stacking area for each work berth, and based on the stacking area division information obtained in the stacking area dividing step. By configuring so as to perform the placement plan creation process and the modified placement plan creation process, the number of unloaded products can be reduced, and the number of unloaded products in the stacking placement plan obtained in the above placement plan creation process can be reduced to a predetermined number or less. By repeatedly performing the above-described stacking area dividing step and the above-described placement plan creating step, even when the work berth is changed during the stacking, it is possible to create a stacking position plan that minimizes the number of unloaded items. Further, the predetermined rule is configured to include, for example, a distribution rule according to the work time distribution for each of the work berths, a distribution rule based on information on beaching of each product to each work berth, and the like. The efficiency of stacking and beaching can be further improved. In addition, the evaluation value may be, for example, an evaluation value relating to the balance of the ship during and / or after loading, an evaluation value relating to the number of unloaded products, an evaluation value relating to beaching information of each product and an order of loading. , Optimization can be performed in consideration of the hull balance, the number of unloaded parts, the loading efficiency, and the like.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a schematic configuration of an inboard loading position plan creation device A1 according to an embodiment of the present invention.

FIG. 2 is a flowchart showing a processing procedure of the inboard loading position plan creation device A1.

FIG. 3 is a diagram showing an example of ship information.

FIG. 4 is a diagram showing an example of product information.

FIG. 5 is a schematic view showing an example of a product beaching procedure during a stacking operation.

FIG. 6 is a schematic diagram showing an example of a product (coil) stacked state.

FIG. 7 is a diagram showing an example of an initial arrangement plan.

FIG. 8 is a diagram showing an example of a method of creating a change placement plan.

FIG. 9 is a block diagram showing a schematic configuration of an inboard loading position plan creating device A2 according to the embodiment of the present invention.

FIG. 10 is a flowchart showing a processing procedure of the inboard loading position plan creation device A2.

FIG. 11 is a diagram showing an example of work berth allocation information.

FIG. 12 is a schematic diagram showing an example of division of a stowage area for each work berth.

[Description of Signs] 1… Ship information / product information storage unit 2… Constraint condition storage unit 3… Initial placement plan creation unit 4… Changed placement plan creation unit 5… Evaluation value calculation unit 6… Temporary placement plan update determination unit 7… Provisional arrangement plan storage unit 8 Work bureau allocation unit 9 Stacking area division unit 30 Ship 31 Work berth P Product (thin coil)

 ──────────────────────────────────────────────────続 き Continuing on the front page (72) Inventor Shinzo Kanamura 1 Kanazawacho, Kakogawa City, Hyogo Prefecture Inside the Kobe Steel Works Kakogawa Works (72) Inventor Shinji Takami 1 Kanazawacho, Kakogawa City, Hyogo Prefecture God Co., Ltd. Toko Works Kakogawa Works

Claims (15)

[Claims] Claims 1. Product information on the products to be shipped,
The onboard loading position planning method for creating a loading position plan for the product in a loading area in the ship based on ship information on a ship on which the product is loaded and predetermined constraints. Based on the product information, the ship information, and the predetermined constraints, an appropriate stacking plan for the product in the stacking area in the ship is created, and a predetermined evaluation value of the stacking plan is calculated. An arrangement plan creating step for calculating, and a modified arrangement plan in which the stowage arrangement plan created in the above arrangement plan creation step is changed under the above-mentioned predetermined constraint conditions, and a predetermined evaluation value of the changed arrangement plan is calculated. A modified placement plan creation step, a placement plan selection step of selecting a better placement plan based on a comparison result of the two evaluation values, and a placement plan or a new placement plan selected in the placement plan selection step. Placement plan An onboard loading position plan characterized by comprising a loading position plan for repeating a placement plan creating step, a changed placement plan creating step, and a placement plan selecting step as a loading plan in the forming step. How to make. 2. A work berth allocating step of allocating each product to each work berth based on work berth allocation information including a case where the work berth is changed during loading and a predetermined rule. 2. The method according to claim 1, wherein the step of preparing a placement plan and the step of preparing a modified placement plan are performed based on product allocation information obtained in the berth allocation step. 3. The method according to claim 1, further comprising a stacking area dividing step of dividing the stacking area for each of the work berths, based on the stacking area division information obtained in the stacking area dividing step. And a step of preparing a change placement plan. 4. The stacking area dividing step and the placement plan creation step are repeated until the number of unloaded products in the stacking placement plan obtained in the placement plan creation step is equal to or less than a predetermined number. How to create a plan for loading positions on board. 5. The method according to claim 2, wherein the predetermined rule includes a distribution rule corresponding to a work time distribution for each of the work berths.
4. The method for preparing an inboard loading position plan according to any one of 4. 6. The method according to claim 2, wherein the predetermined rules include a distribution rule based on information on beaching of each product to each work berth. 7. The method according to claim 1, wherein the evaluation value includes an evaluation value relating to the balance of the ship during and / or after loading. 8. The method according to claim 1, wherein the evaluation value includes an evaluation value relating to the number of unloaded products. 9. The evaluation value according to claim 1, wherein the evaluation value includes information relating to beaching of each product and an evaluation value relating to a loading order.
8. The method for preparing an inboard loading position plan according to any one of 8. 10. The method for optimizing a stacking position according to claim
10. The method according to any one of claims 1 to 9, wherein the planning method is performed using a method. 11. The method according to claim 1, wherein the step of optimizing the loading position is repeated until a predetermined termination condition is satisfied. 12. Product information on a product to be loaded, ship information on a ship on which the product is loaded,
An onboard loading position planning device that creates a loading position plan for the product in a loading area in the ship based on predetermined constraints, the product information, the ship information, and the predetermined constraint. A placement plan creating means for creating an appropriate loading placement plan for the product in the loading area in the vessel based on the conditions and calculating a predetermined evaluation value of the loading placement plan; Means for creating a modified placement plan in which the stowage placement plan created by the means is changed under the above-mentioned predetermined constraint conditions, and calculating a predetermined evaluation value of the changed placement plan; Based on the comparison result, the placement plan selection means for selecting a better placement plan, and the placement plan selected by the placement plan selection means or a new placement plan as the stowage placement plan in the placement plan creation means, Arrangement Creating means, change placement plan creating means,
And a stowage position optimizing means for repeating the processing by the arrangement plan selecting means. 13. A work berth allocating means for allocating each product to each work berth based on work berth allocation information including a case where a work berth is changed during loading and a predetermined rule. 13. The onboard loading position plan creating device according to claim 12, wherein the processing is performed by the arrangement plan creating unit and the changed arrangement plan creating unit based on the product allocation information obtained by the berth allocating unit. 14. A stacking area dividing means for dividing the stacking area for each of the work berths, and based on the stacking area division information obtained by the stacking area dividing means, the placement plan creating means. 14. The onboard loading position plan creating apparatus according to claim 13, wherein the processing is performed by a change arrangement plan creating means. 15. The processing by the stacking area dividing means and the placement plan creating means is repeated until the number of unloaded products in the stacking placement plan obtained by the placement plan creating means is equal to or less than a predetermined number. 14. The inboard loading position planning device according to 14.