JP5482377B2 - Shipping plan creation method and shipping plan creation program - Google Patents

Description

  The present invention relates to a shipping plan creation method for creating a shipping plan for shipping a product to be transported, and a shipping plan creation program for causing a computer to create the shipping plan.

  Conventionally, steel products are often shipped by ship, and in many cases, a plurality of types of product lots are loaded into one hold and transported by ship. In recent years, the demand for transportation of various products and a small number of lots of various products, not limited to steel products, has increased, and the need to efficiently create a shipping plan for products to be transported having various product configurations is increasing.

  When loading the product to be transported into the hold of the transport vessel, skilled workers should consider the load capacity of the transport vessel, maintaining the balance of the transport vessel, maintaining the quality of the product to be transported during the transport period, and the order of unloading. Although the loading position of the product to be transported is determined, it takes a long time to prepare a shipping plan for a variety of products to be transported even with the experience of skilled workers. Moreover, since it is difficult to quantitatively evaluate the created shipping plan, it is difficult to improve the planning accuracy. For this reason, various methods have been proposed that make it possible to create a cargo loading plan such as a shipping plan without direct involvement of skilled workers.

 For example, in the ship loading configuration determination method described in Patent Document 1, the ship loading configuration of steel products is determined by an expert system that simulates and builds the experience and intuition of a skilled expert.

  In the method of stacking long materials described in Patent Document 2, the long materials are divided into two stacks on the front and back, and the long materials are stacked in the hold, and the long materials are stacked in the center across the two stacks. In doing so, the cargo space, the positional relationship between the hatch and the cargo space, the height position where the two stacks can be loaded, the number of stacks and the total number of stacks at each level of the two stacks, and the level of the center stack Each of the number of stacked products and the total number of stacked products and the total number of long materials are obtained by calculation.

  In the loading planning method described in Patent Document 3, a mathematical programming parameter is selected by hypothetical reasoning from the data of the loading surface of the luggage and the data of the luggage, and the loading pattern is obtained by the mathematical programming using the mathematical programming parameter. When it is determined that the created packing pattern does not satisfy the limit value, the mathematical pattern parameter is changed and the loading pattern is created again.

  In the shipping plan creation method described in Patent Document 4, information on a product to be shipped from a product shipping database storing product shipping schedule information and product attributes, and a ship database storing ship information for transporting the product. And the loading cargo hold (hatch) and order in the transport ship are determined based on the extracted shipment product information.

  In the method for planning the loading of packages described in Patent Document 5, the packages are classified by type, rearranged in descending order of quantity, and the same type of packages stacked in a plurality of sticks to form a predetermined pattern and pattern matching And place it on the loading platform.

  Further, although it is not a method for creating a cargo loading plan, Non-Patent Document 1 describes that a solution method for a cutting / clogging problem can be applied to loading a cargo into a vehicle.

JP 7-117783 A JP-A-8-268563 JP 7-129224 A JP 2001-247219 A JP 2000-255783 A

Shunji Umeya “Optimization method for clipping / clogging problem” 2009, IPS 2009, [March 5, 2010 search], Internet <URL: http://www-sys.ist.osaka-u.ac. jp / ~ umetani / proceeding / ips2009_paper.pdf>

  However, the ship loading configuration determination method described in Patent Document 1 is a method using an expert system, and it must be accurately developed and constructed using the judgment logic of a skilled expert as a rule. There is a problem that it is difficult. In addition, if the loading conditions are changed due to changes in the work content, etc., the rules must be re-established with the judgment of a skilled expert, so that the desired onboard loading configuration can be created in a short time. There is also a problem that it cannot be done.

  In addition, the method for stacking long materials described in Patent Document 2 is to divide the long materials into two stacks in the front and back and stack the long materials in the hold, and center the long materials across the two stacks above them. There is a problem that it is not applicable as a method for shipping a variety of products to be transported at a time because it is a method for loading and the degree of freedom of selection of the packing form is low.

  The loading planning method described in Patent Document 3 specifically selects a mathematical calculation parameter using the vertical, horizontal, and height dimensions at a time as the package data, and uses this mathematical planning parameter for the mathematical planning. Since the loading pattern on the pallet is created by the method, the amount of calculation required to calculate one loading pattern is relatively large. For this reason, although it is possible to create a loading plan when the number of products to be loaded is relatively small, such as loading of goods on a pallet, loading can be applied to ship transport that loads a large number of products to be shipped. There is a problem in that the amount of calculation when creating a pattern increases, making it impossible to create a desired loading pattern in a short time, or requiring a high-performance computer.

  The shipping plan creation method described in Patent Document 4 is to determine the loading cargo and order when the products to be transported are loaded into a plurality of holds (hatch), and the products to be transported are divided into a plurality of stacked product groups. It is not possible to use it as a method for creating a loading plan for loading various types of products to be transported into one hold because it does not create the packaging of each product group when loading into one hold. There is.

  Since the method for planning the loading of packages described in Patent Document 5 is for placing a plurality of rods of the same type of packages stacked on a loading table, the product to be transported is, for example, a steel product. There is a problem that it cannot be used in the case of a long object such as.

  The present invention has been made in view of the above circumstances, and even when a general-purpose computer is used, a loading plan for loading a plurality of types of long products to be transported into one hold is created in a short time. It is an object of the present invention to provide a shipping plan creation method and a shipping plan creation program for causing a computer to create the shipping plan.

  The shipping plan creation method of the present invention that solves the above-mentioned problems and achieves the object is a packing form and arrangement when loading multiple types of long products to be transported into a plurality of stacked product groups and loading them into one hold A shipping plan creation method for creating a plurality of transport targets for each of the transport target products based on attribute information of each of the transport target products and information relating to the depth of the hold. A package form creating step of creating a package form of each of the plurality of stacked product groups by classifying into a product group and determining a stacking order of the transport target products in each of the transport target product groups; Based on the shape and size of each of the plurality of stacked product groups in plan view and the information on the shape and size of the bottom surface of the cargo hold, the computer stores the plurality of stacked product groups. And hold the distribution creation step of creating a placement, characterized in that it comprises a.

  In the shipping plan creation method of the present invention, in the above-described invention, in the packing form creation step, each of the plurality of types of long products to be transported is classified into a group for each height, and from each of the groups A product row in which a predetermined number of products to be transported are repeatedly extracted in order from the longest and arranged in one stage during stacking, and the maximum length of the products to be transported in each stage after the second stage A plurality of each of the product rows are arranged such that the width of each stage after the second stage is less than or equal to the width of the lower stage below the minimum value of the length of the product to be transported in the lower stage. By classifying into a product group to be transported and determining the stacking order of the product row in each of the product groups to be transported, the packaging form of each of the plurality of stacked product groups is created.

  Further, according to the shipping plan creation method of the present invention, in the above invention, in the packing form creation step, each of the products to be transported is classified into a group for each landing site, and for each stage after the second stage, Each of the products to be transported is a plurality of products to be transported so that the landing order of the landing site for unloading the product to be transported at the stage does not become later than the order of the landing at the landing site for unloading the product to be transported at the stage below the stage. By classifying into a group and determining the stacking order of the products to be transported in each of the products to be transported, the package form of each of the plurality of products in the stacked product is created.

  In the shipping plan creation method of the present invention, in the above invention, in the packing form creation step, a plurality of condition values for a width of one stage in the stacked product group are set, and each of the plurality of condition values is set for each condition value. A package form of the stacked product group is created, and finally one package form is selected from the plurality of package forms based on the weight difference between the stacked product groups.

  In the shipping plan creation method of the present invention, in the above-described invention, in the layout arrangement creation step in the cargo hold, for each of the stacked product groups created in the packing appearance creation step, The arrangement of the plurality of stacked product groups in the hold is created by selecting the arrangement of the circumscribed polygon on the bottom of the hold when the lowermost product row is viewed in plan.

  The shipping plan creation method according to the present invention is characterized in that, in the above invention, the product to be transported is a bundled product in which a predetermined number of products are bundled.

  The shipping plan creation method of the present invention is characterized in that, in the above invention, the product to be transported is a shape steel product.

  On the other hand, the shipping plan creation program of the present invention that solves the above-mentioned problems and achieves the object is a packaging form when a plurality of types of products to be transported are divided into a plurality of stacked product groups and loaded into one hold. And a shipping plan creation program for creating a placement plan on a computer, wherein each of the products to be transported is divided into a plurality of product groups to be transported based on attribute information of each of the products to be transported and information on the depth of the cargo hold. And a packing form creation procedure for creating a packing form for each of the plurality of stacked product groups by determining a stacking order of the transport target products in each of the transport target product groups, and An arrangement in the hold for creating the arrangement in the hold of the plurality of stacked products based on the shape and size of each of the stacked product group in plan view and information on the shape and size of the bottom surface of the hold And forming procedure, and characterized by causing the computer to perform.

  In the shipping plan creation method of the present invention, after creating the packaging for each of the plurality of stacked products, the layout of the plurality of stacked products is created in the cargo hold. Compared with the case of creating the internal arrangement at the same time, the amount of calculation to be calculated by the computer at a time is reduced, and the load on the computer is reduced. Therefore, even if a general-purpose computer is used, a loading plan for loading a plurality of types of long products to be transported into one hold can be created in a short time.

FIG. 1 is a flowchart showing a shipping plan creation processing procedure according to the shipping plan creation method of the present invention. FIG. 2 is a schematic diagram showing an example of the processing content in step S2 in FIG. FIG. 3 is a schematic diagram showing an example of the processing content in step S3 in FIG. FIG. 4 is a schematic diagram showing an example of the processing content in step S4 in FIG. FIG. 5 is a functional block diagram showing a schematic configuration of a shipping plan creation device that creates a shipping plan according to the shipping plan creation program of the present invention. FIG. 6 is a flowchart showing a shipping plan creation processing procedure in the shipping plan creation device shown in FIG. FIG. 7 shows a shipping plan creation processing procedure for creating a shipping plan by performing a classification process and a sorting process for each height among the shipping plan creation processing procedures for creating a shipping plan according to the shipping plan creation method of the present invention. It is a flowchart. FIG. 8 is a schematic diagram showing an example of the processing content in step S102 in FIG. FIG. 9 is a schematic diagram illustrating another example of the processing content in step S102 in FIG. FIG. 10 is a schematic diagram showing an example of processing contents in steps S103 and S104 in FIG. FIG. 11 is a schematic diagram showing an example of the processing content in step S105 in FIG. FIG. 12 is a schematic diagram showing another example of the processing content in step S105 in FIG. FIG. 13 is a schematic diagram showing an example of the processing content in step S106 in FIG. FIG. 14 is a schematic diagram showing another example of the processing content in step S106 in FIG. FIG. 15 is a schematic diagram showing an example of the processing content of step S107 in FIG. FIG. 16 is an outline of a shipping plan creation device that creates a shipping plan for a product to be transported by performing a classification process and a sorting process for each height among the shipping plan creation devices that create a shipping plan according to the shipping plan creation program of the present invention. It is a functional block diagram which shows a structure. FIG. 17 is a flowchart showing a shipping plan creation processing procedure in the shipping plan creation device shown in FIG. FIG. 18 shows a shipping plan creation process for creating a shipping plan by performing a process of classifying each product to be transported for each landing site in the shipping plan creation processing procedure for creating a shipping plan according to the shipping plan creation method of the present invention. It is a flowchart which shows a procedure. FIG. 19 is a schematic diagram showing an example of the processing content in step S203 in FIG. FIG. 20 is a shipping plan creation device that creates a shipping plan by performing a process of classifying each product to be transported for each landing site among the shipping plan creation devices that create a shipping plan according to the shipping plan creation program of the present invention. It is a flowchart which shows the shipping plan preparation processing procedure.

  Hereinafter, embodiments of the shipping plan creation method and the shipping plan creation program of the present invention will be described in detail with reference to the drawings. In addition, the shipping plan creation method and the shipping plan creation program of the present invention are not limited to the following forms.

(Embodiment 1)
FIG. 1 is a flowchart showing a shipping plan creation processing procedure according to the shipping plan creation method of the present invention. 2 is a schematic diagram showing an example of the processing content in step S2 in FIG. 1, and FIG. 3 is a schematic diagram showing an example of the processing content in step S3 in FIG. These are the schematic diagrams which show an example of the processing content in step S4 in FIG.

  The shipping plan creation processing procedure shown in FIG. 1 is for creating a shipping plan for shipping a plurality of types of long products to be transported to the same landing site using a computer (hereinafter referred to as a “shipping plan creation device”). It is an example. In this processing procedure, the database creation step, packing form creation step, and cargo placement creation step are performed in this order, and each type of product when multiple types of products to be transported are divided into multiple stacked product groups and loaded into one hold. Create the packaging and stacking arrangement of the stacked products. Step S1 shown in the figure corresponds to the database creation step, steps S2 and S3 correspond to the packing form creation step, and step S4 corresponds to the in-hangar layout creation step. The created shipping plan is output in step S5.

  First, in step S1, attribute information of each transport target product to be loaded, size information of retaining materials used as necessary when stacking the transport target products, and a plurality of ships as transport ship candidates Is input to the shipping plan creation device, the attribute information database storing the attribute information, the retaining material database storing the size information, and the ship information storing the ship information of each ship. Create a database. In addition, a constraint condition database is created by inputting the constraint conditions for dividing the product to be transported into a plurality of stacked product groups to the shipping plan creation device.

  Here, as the attribute information of the product to be transported, information such as the type, size, weight, number of the products to be transported, and the type of retaining material when the retaining material is used is used. This attribute information is made into a database for each product lot to be shipped, for example. Height information for each type is used as the size information of the retaining material. Further, as ship information, identification information for identifying individual ships, information on the shape and size of the hold, loadable weight, and loadable capacity are used.

  In addition, as the above constraint conditions, for example, the following (1) conditions that are desired to be determined from the viewpoint of preventing the collapse of the stacked product group and the stress concentration between the products to be transported, and when loading into the hold The following condition (2) that occurs naturally is applied. If necessary, align the height of each product to be transported in a product row (hereinafter referred to as “unit”) that is arranged in a single layer when stacking, or place all products to be transported in one of the stacked products. It must be included in the group, that is, the total weight of the product to be transported is within the loadable capacity of the transport vessel and the total capacity of the product to be transported is within the loadable capacity of the transport vessel. Also good.

(1) The units of each stage after the second stage do not protrude in either the longitudinal direction outside or the width direction outside of the unit of the lower stage.
(2) The height of each stacked product group shall be below the value corresponding to the depth of the hold.

  The creation of these databases may be created by the shipping plan creator by inputting the above attribute information, size information, ship information, and constraint conditions into the shipping plan creation device. The created database may be obtained through a computer network or a removable medium, and stored in the storage unit of the shipping plan creation device.

  Next, in step S2, based on the attribute information of each transport target product stored in the attribute information database and the constraint condition stored in the constraint condition database, the shipping plan creation device assigns each transport target product to a plurality of transport target products. The products are classified into transport target product groups, and each transport target product is classified into units for each transport target product group. At this time, for example, predetermined attribute information such as the type, height, length, and width of the product to be transported is used as a parameter for classification.

  For example, as shown in FIG. 2 (A), three wide and relatively long products to be transported P1 to P3 having the same height as each other are candidates for units to be arranged at the bottom in one stacked product group. Into unit U1. In addition, as shown in FIG. 2B, the six products to be transported P11 to P16 having a narrow and medium length having the same height are candidates for units to be arranged in the second and subsequent stages. Is classified into unit U2. As shown in FIG. 2 (C), two wide and relatively short products to be transported P21 and P22 having the same height are placed in a unit U3 that is a candidate for a unit to be arranged in the third and subsequent stages. being classified.

  Here, the length L2a of the longest transport target product P11 in the unit U2 is equal to or shorter than the length L1 of the shortest transport target product P3 in the unit U1, and the lengths of the transport target products P21 and P22 in the unit U3. The length L3 is equal to or shorter than the length L2b of the shortest transport target products P15 and P16 in the unit U2. Further, the width W2 of the unit U2 is equal to or smaller than the width W1 of the unit U1, and the width W3 of the unit U3 is equal to or smaller than the width W2 of the unit U2.

  Next, in step S3, the shipping plan creation device determines the stacking order of each unit for each product group to be transported under the constraints (1) and (2) described above, and a plurality of stacked product groups. Create each package. The shipping plan creation device arranges a desired number of retaining materials between units in each stacked product group as necessary, and creates a package form of each stacked product group. When placing the desired number of retaining materials between the units, the height of each retaining material is selected so that the upper surfaces of these retaining materials are substantially located in one plane. The stability of the unit stacked on top can be increased. As a result, the stability of the stacked product group can be increased. The height of the stacked product group in the case where the retaining material is arranged is calculated by the shipping plan creation device in consideration of the height based on the size information of the retaining material.

  For example, the package form of the stacked product group in which the units U1 to U3 shown in FIG. 2 are stacked is as shown in FIGS. 3 (A) and 3 (B). FIG. 3A is a front view schematically showing a stacked product group SP1 in which the units U1 to U3 are stacked, and FIG. 3B is a stacked product group SP1 shown in FIG. 3A. It is a top view which shows roughly. As shown in FIGS. 3A and 3B, in the stacked product group SP1, five retaining materials R1a to R1e having the same height are arranged on the unit U1 with a predetermined interval, Unit U2 is stacked. Further, four retaining materials R2a to R2d having the same height are arranged on the unit U2 with a predetermined interval, and the units U3 are stacked thereon.

  In FIGS. 2 and 3, each unit is drawn with a gap between adjacent products to be transported in order to make it easy to distinguish each product to be transported in the same unit. Adjacent products to be transported in one unit are arranged in contact with each other.

  Next, in step S4, based on the shape and size of each of the plurality of stacked product groups created in step S3 in plan view and ship information, specifically, the shape and size of the bottom surface of the hold, The shipping plan creation device creates the arrangement of each stacked product group in the factory. In the stacked product group that satisfies the constraints (1) and (2) described above, the units in the second and subsequent stages are arranged in either the longitudinal direction outside or the width direction outside of the units in the lower stage. Since the height of the stacked product group is not more than the value corresponding to the depth of the hold, if the shape of the hold of the transport vessel is a rectangular parallelepiped, the bottom unit From the shape and size of the plan view and the shape and size of the bottom surface of the hold, the arrangement of each stacked product group in the hold can be created.

  For example, when the shape of the bottom unit in each stacked product group is a polygon and the shape of the bottom of the hold is a rectangle, a plurality of polygons are not overlapped with each other. The layout of each stacked product group in the hold can be created in a way to solve the polygon packing problem to be packed in a rectangle. At this time, various optimization methods such as the method described in Non-Patent Document 1 can be applied.

  Specifically, as shown in FIG. 4, the arrangement in the hold of a total of four stacked product groups SP1 to SP4 in the hold HS having a rectangular bottom shape is the lowest level of each stacked product group SP1 to SP4. When the shape of the unit in plan view is a polygon, the four polygons can be created by solving the polygon clogging problem in which the four polygons are packed in one rectangle so as not to overlap each other. In addition, in FIG. 4, each stacked product group SP1-SP4 is represented by the shape and magnitude | size in planar view of the lowest unit in each said stacked product group SP1-SP4.

  In this way, the creation of the shipping plan is completed by creating up to the arrangement of each stacked product group in the hold (steps S1 to S4). Thereafter, the process proceeds to step S5, and the shipping plan creation device outputs the shipping plan created in step S4 to a print medium such as paper. For example, the figure which shows the product structure of the unit in each stacked product group, the figure which shows the package appearance of each stacked product group, and the figure which shows arrangement | positioning in the cargo hold of each stacked product group are output. If necessary, the created shipping plan may be transmitted from the shipping plan creation device to a desired terminal device or server device via a computer network. With these figures and the electronic data of the shipping plan, it is easy to prepare for shipping of the products to be transported and to carry out the shipping.

  In the shipping plan creation processing procedure described above, after the shipping plan creation device creates the packaging for each of the plurality of stacked product groups, the arrangement of the plurality of stacked product groups is created in the hold. Compared to the case of creating the cargo shape and the arrangement in the hold at the same time, the amount of calculation to be calculated at one time by the shipping plan creation device is small, and the load applied to the shipping plan creation device is reduced. Therefore, even if a shipping plan creation device is configured using a general-purpose computer, it is possible to create a shipping plan for loading a plurality of types of long products to be transported into one hold in a short time. Further, even when the contents of the shipping work are changed, the shipping plan can be recreated in a short time in response to the change flexibly.

  A shipping plan creation device that creates a shipping plan according to such a shipping plan creation processing procedure can be realized by operating a computer according to the shipping plan creation program of the present invention. Hereinafter, this shipping plan creation device will be described in detail with reference to FIG. 5 and FIG.

  FIG. 5 is a functional block diagram showing a schematic configuration of a shipping plan creation device for creating a shipping plan according to the shipping plan creation program of the present invention, and FIG. 6 is a shipping plan creation by the shipping plan creation device shown in FIG. It is a flowchart which shows a process sequence.

  The shipping plan creation device 1 shown in FIG. 5 stores various computations and processes for creating a shipping plan, and a computation / control unit 2 that controls the operation of the entire device, and a control program for the computation / control unit 2. Main storage unit 3, various databases and auxiliary storage unit 4 for storing calculation and processing results by calculation and control unit 2, input unit 5 for inputting information and commands, and display for visually displaying various types of information A unit 6 and an output unit 7 for outputting various information to a print medium, a computer network, a storage medium, and the like are provided.

  The calculation / control unit 2 stores information input from the input unit 5 in the auxiliary storage unit 4. In addition, predetermined information is read from the auxiliary storage unit 4 in accordance with a command input from the input unit 5, and a shipping plan is created based on this information. Furthermore, the operation of the display unit 6 and the output unit 7 is controlled in accordance with a command input from the input unit 5. In order to perform these processes, calculations, or controls, the calculation / control unit 2 includes an input processing unit 21, a database management unit 22, a plan creation unit 23, a display control unit 24, and an output control unit 25.

  The input processing unit 21 distributes information and commands input from the input unit 5 to the database management unit 22, the plan creation unit 23, the display control unit 24, or the output control unit 25. The database management unit 22 creates, updates, or deletes a corresponding database based on the command or information when the command or information related to new creation, update, or deletion of the database is distributed from the input processing unit 21. I do. Further, when a command related to display or output of information stored in the database is distributed from the input processing unit 21, the information is read from the corresponding database and sent to the display control unit 24 or the output control unit 25.

  The plan creation unit 23 reads predetermined information and calculation / processing results from the auxiliary storage unit 4 when a command relating to creation of a shipping plan has been distributed from the input processing unit 21, and each of the plural types of products to be transported is read out. Based on the attribute information, each of these multiple types of transportable products is classified into multiple transportable product groups, and the stacking order of the transportable products in each of the transportable product groups is determined. Create a packaging for each group. In addition, the arrangement of each stacked product group in the hold is created. The package form of each stacked product group is created by the package form creation unit 23A, and the layout of each stacked product group is created by the layout creation unit 23B.

  The display control unit 24 controls the operation of the display unit 6 to display various input screens and setting screens. Further, when information stored in the database is sent from the database management unit 22, the operation of the display unit 6 is controlled to visually display the information in a predetermined form. Further, when a command related to the display of the calculation / processing result of the plan creation unit 23 is distributed from the input processing unit 21, the corresponding calculation / processing result data is read from the auxiliary storage unit 4 and the operation of the display unit 6 is controlled. Control to display the calculation / processing result visually in a predetermined form.

  When the information stored in the database is sent from the database management unit 22, the output control unit 25 controls the operation of the output unit 7 to output the information in a predetermined form. Further, when a command related to the output of the calculation / processing result of the plan creation unit 23 is distributed from the input processing unit 21, the corresponding calculation / processing result is read from the auxiliary storage unit 4 and the operation of the output unit 7 is controlled. Then, the calculation / processing result is output in a predetermined form.

  The main storage unit 3 is configured by, for example, a semiconductor storage element. As described above, the main storage unit 3 stores the control program of the calculation / control unit 2, and the control program includes the shipping plan creation program of the present invention. The plan creation unit 23 creates a shipping plan according to this shipping plan creation program.

  The auxiliary storage unit 4 includes a magnetic storage medium, a magneto-optical storage medium, a rewritable optical storage medium, and the like. The auxiliary storage unit 4 stores various databases described in the description of step S1 in FIG. That is, an attribute information database 41 storing attribute information of each product to be transported, a retaining material database 42 storing size information of retaining materials used as needed when stacking products to be transported, and a plurality of products to be transported. A constraint condition database 43 storing constraint conditions for dividing the product into the stacked product group, and a ship information database 44 storing ship information of a plurality of ships that are candidates for transport ships are stored. In addition, the auxiliary storage unit 4 includes a calculation / processing result storage unit 45 in which the calculation / processing result of the plan creation unit 23 is stored.

  The input unit 5 is configured using a pointing device such as a mouse, a keyboard, a transparent touch panel, and the like. In addition to these, the input unit 5 can be configured by using a receiving device connected to a computer network, a data reading device for reading information recorded on a removable medium, and the like.

  The display unit 6 is configured using a liquid crystal display device, a plasma display device, a CRT (Cathode Ray Tube), or the like. The output unit 7 is configured using a printer. In addition to the printer, the output unit 7 can be configured by using a transmission device connected to a computer network, a data writing device for writing information on a removable medium, and the like.

  Creation of a shipping plan by the shipping plan creation device 1 having the above-described components is performed in accordance with the shipping plan creation processing procedure shown in FIG. 1 according to the shipping plan creation program stored in the main storage unit 3. Hereinafter, with reference to FIG. 6, an example of a shipping plan creation processing procedure by the shipping plan creation device 1 will be described. Note that the databases 41 to 44 shown in FIG. 5 are already created.

  In the shipping plan creation processing procedure shown in FIG. 6, steps S11 to S21 are performed. Step S11 corresponds to Step S2 in FIG. 1, Steps S12 to S14 correspond to Step S3 in FIG. 1, Step S17 corresponds to Step S4 in FIG. 1, and Step S20 corresponds to Step S5 in FIG.

  Step S11 is started when the designation information of the product lot for which the shipping plan is to be created and the identification information for specifying the shipping ship are input from the input unit 5 shown in FIG. In step S11, the package creation unit 23A reads the attribute information of each product to be transported in the product lot from the attribute information database 41 shown in FIG. 5, and the constraint conditions stored in the constraint database 43 are displayed. The package creation unit 23A reads. Based on the attribute information and the constraint conditions, the package creation unit 23A classifies each transport target product into a plurality of transport target product groups, and further classifies each transport target product into units for each transport target product group. Then, the classification result is stored in the calculation / processing result storage unit 45. At this time, the packing form creation unit 23A uses, for example, predetermined attribute information such as the type, height, length, and width of the product to be transported as a parameter for classification.

  In step S <b> 12, the package appearance creation unit 23 </ b> A reads out the unit classification results stored in the calculation / processing result storage unit 45 and the constraint conditions stored in the constraint database 43. Then, under the restriction condition (1) described above, the package creation unit 23A selects the stacking order of each unit for each product group to be transported. As a result, the packaging form of each of the plurality of stacked product groups is selected. The packing form creation unit 23 </ b> A stores the packing form selection result of each stacked product group in the calculation / processing result storage unit 45.

  In addition, when placing the retaining material between the units when obtaining the package shape of each stacked product group, the package shape creation unit 23A reads the type information of the retaining material from the retaining material database 42 shown in FIG. Place retaining material between units. As described above, the information about whether or not the retaining material is disposed and the kind information of the retaining material when the retaining material is disposed are included in the attribute information of the product to be transported.

  In step S13, the packing form selection result in step S12 stored in the calculation / processing result storage unit 45, the attribute information of each product to be transported stored in the attribute information database 41, and the retaining material database 42 are stored. Packing form creation unit 23A includes the types of retaining materials stored and the size information thereof, the constraint conditions stored in constraint database 43, and the ship information stored in ship information database 44 shown in FIG. Read out. Then, based on the result of selecting the packing form, the attribute information, the type of retaining material, and the size information, the packing form creating unit 23A determines the height of each stacked product group, and determines the height of each stacked product group. It is determined whether or not the constraint condition (2) described above, that is, the constraint condition that the height of each stacked product group is equal to or less than the value corresponding to the depth of the hold.

  If it is determined in this step S13 that there is a stacked product group whose height is not less than or equal to the value corresponding to the depth of the hold, the process returns to step S11, and the parameters are changed so that each product to be transported is a plurality of products to be transported. After reclassifying into groups, and further reclassifying each transport target product into units for each transport target product group, step S12 and subsequent steps are repeated. On the other hand, if it is determined in step S13 that the height of each stacked product group is equal to or less than the value corresponding to the depth of the hold, the process proceeds to step 14.

  In step S <b> 14, the package form creation unit 23 </ b> A determines the package form of each stacked product group to be created in the shipping plan, and stores the determination result in the calculation / processing result storage unit 45. Specifically, the packing form of each stacked product group determined to satisfy the constraint condition (2) in step S13 is determined as the final packing form of each stacked product group in the shipping plan. The determination result is stored in the calculation / processing result storage unit 45.

  In step S15, the intra-shipping arrangement creation unit 23B shown in FIG. 5 determines whether or not an arrangement creation command for instructing the creation of the arrangement of each stacked product group in the hold is input from the input unit 5. Specifically, the in-hangar layout creation unit 23B determines whether or not the layout creation command has been distributed from the input processing unit 21 illustrated in FIG. Then, when it is determined that the layout creation command has not been input, the process proceeds to step S16 to determine whether or not an end command instructing the end of the shipping plan creation work has been input from the input unit 5. The creation unit 23 determines. When it is determined in step S16 that the end command has not been input, the process returns to step S15, and when it is determined that the end command has been input, the shipping plan creation work ends. On the other hand, when it is determined in step S15 that an arrangement creation command has been input, the process proceeds to step S17.

  In step S17, the packing form determination result in step S14 stored in the calculation / processing result storage unit 45, the attribute information of each product to be transported stored in the attribute information database 41, and the ship information database 44 are stored. The ship interior arrangement creation unit 23B reads out the stored ship information. Then, the layout arrangement unit 23B in the hold finds the shape and size in plan view of each stacked product group determined in step S14 and the shape and size of the bottom of the transport ship hold, and based on these, An arrangement in the hold of each stacked product group is created, and the creation result is stored in the calculation / processing result storage unit 45.

  Next, in step S <b> 18 performed, the plan creation unit 23 determines whether or not an output command for instructing output of the shipping plan is input from the input unit 5. When it is determined that the output command has not been input, the process proceeds to step S19, where the plan creation unit 23 determines whether an end command for instructing the end of the shipping plan creation work has been input from the input unit 5. When it is determined that the end command has not been input, the process returns to step S18, and when it is determined that the end command has been input, the shipping plan creation work is ended. On the other hand, when it is determined in step S18 that an output command has been input, the process proceeds to step S20.

  In step S20, the unit classification result in step S11 stored in the calculation / processing result storage unit 45, the packing shape selection result of each stacked product group in step S12, and the packing shape determination result in step S14. The output control unit 25 shown in FIG. 5 reads out the creation result of the arrangement in the hold in step S17, controls the operation of the output unit 7, and outputs each result from the output unit 7 in a predetermined form. Let

  Thereafter, the process proceeds to step S21, and the plan creation unit 23 determines whether or not a plan creation command for instructing creation of the next shipping plan is input from the input unit 5. When it is determined that the plan creation command has been input, the process returns to step S11 to repeat step S11 and subsequent steps. When it is determined that the plan creation command has not been input, the shipping plan creation operation is terminated.

  Since the shipping plan creation device 1 for creating a shipping plan as described above creates a shipping plan by performing predetermined calculations and processing according to the shipping plan creation program of the present invention, even if a general-purpose computer is used. Even if the shipping plan creation device 1 is configured, a shipping plan for loading a plurality of types of long products to be transported into one hold can be created in a short time. Further, even when the contents of the shipping work are changed, the shipping plan can be recreated in a short time in response to the change flexibly.

(Embodiment 2)
In the shipping plan creation method of the present invention, prior to determining the stacking order of each of a plurality of types of long transport target products, each transport target product is classified into a group for each height, A sorting process for sorting the products to be transported in each group by length may be performed. By performing the classification process and the sorting process for each height, it is possible to classify each product to be transported into units simply by repeatedly extracting a predetermined number of products to be transported from each group in the order of length. In performing the above-described classification processing for each height, a predetermined number of products of the same product type may be bundled to form a bundled product.

  The following is an example of the case where the product to be transported is a plurality of types of shape steel products, and when performing the classification process for each height, the shape product of the same product type is bundled by a predetermined number to form a bundled product. A shipping plan creation method for creating a shipping plan for products to be transported (each bundled product) by performing the classification process and the sorting process for each height will be described in detail. When ship shaped steel products are shipped by ship, they are usually not shipped as a single product, but in a bundled state.

  FIG. 7 is a flowchart showing a shipping plan creation processing procedure for creating a shipping plan by performing a classification process and a sorting process for each height among the shipping plan creation processing procedures for creating a shipping plan according to the shipping plan creation method of the present invention. is there. 8 and 9 are schematic diagrams showing examples of processing contents at step S102 in FIG. 7, and FIG. 10 is a schematic diagram showing examples of processing contents at steps S103 and S104 in FIG. It is. 11 and 12 are schematic diagrams showing examples of processing contents in step S105 in FIG. 7, and FIGS. 13 and 14 are schematic diagrams showing examples of processing contents in step S106 in FIG. FIG. 15 is a schematic diagram showing an example of the processing content of step S107 in FIG.

  The shipping plan creation processing procedure shown in FIG. 7 is an example of creating a shipping plan when a plurality of types of steel products are shipped to the same landing site by a computer (hereinafter referred to as “shipping plan creation device”). is there. In this processing procedure, a database creation step, a packing appearance creation step, and a hold layout creation step are performed in this order, and multiple types of shape steel products are divided into a plurality of stacked product groups and loaded into one hold. Create the packaging and layout of each stacked product group. Step S101 shown in the figure corresponds to the database creation step, steps S102 to S106 correspond to the packing form creation step, and step S107 corresponds to the in-hangar layout creation step. The created shipping plan is output in step S108.

  First, in step S101, as in the case of creating a shipping plan according to the shipping plan creation method described in the first embodiment, an attribute information database, a retaining material database, a constraint condition database, Create a ship information database. Furthermore, in addition to these databases, a bundling condition database and a bundling product database are also created. If necessary, create a standard pattern database to be used when creating the layout in the hold by pattern matching.

  The bundling condition database stores information on the number of bundling pieces when bundling a predetermined number of shaped steel products of the same product type to form a bundling product. The number of bundles when a shaped steel product is a bundled product is appropriately selected in consideration of the performance of the hoist used for loading and unloading, the weight of each shaped steel product, and the like.

  The bundle product database stores attribute information of the bundle product. As the attribute information of the bundled product, information on the type and number of individual shape steel products constituting the bundled product, and the size, weight, and number of the bundled product itself are used.

  The standard pattern database stores standard patterns used when creating the arrangement of multiple stacked product groups in the hold by pattern matching. This standard pattern corresponds to the planar shape of each stacked product group. A set of patterns having a shape. When creating a standard pattern database, at least one standard pattern is stored for each total number of stacked product groups loaded in the hold based on past knowledge.

  Each of these databases may be created by the shipping plan creator by inputting the above-mentioned attribute information, size information, vessel information, constraint conditions, binding conditions, and standard patterns into the shipping plan creation device. The database created by the device may be obtained through a computer network or a removable medium, and stored in the storage unit of the shipping plan creation device. Based on the attribute information stored in the attribute information database and the bundling condition stored in the bundling condition database, the bundling product database obtains the bundling attribute information and stores the result in the storage unit. Create by.

  Next, in step S102, the shipping plan creation device performs a bundling process for virtually bundling a predetermined number of shape steel products of the same product type into a bundled product based on the attribute information database and the bundling condition database. For example, the H-section steel is bundled three by three, or bundled by five depending on the type. Similarly, sheet pile steel is also bundled three by three, or by five according to the type. For bundled products whose height varies according to the number of bundles, as in sheet steel bundles, the number of bundles should be adjusted so that the height is the same as the height of bundles of other shaped steel products with different shapes. Can be selected.

  For example, in the bundled product B1 shown in FIG. 8A, three H-shaped steels HP1 to HP3 are bundled, and in the bundled product B2 shown in FIG. 8B, five H-shaped steels HP1 to HP5 are bundled. They are united. The height H11 of the bundled product B1 is the same value as the height H12 of the bundled product B2, and the width W11 of the bundled product B1 is narrower than the width W12 of the bundled product B2. In FIG. 8A, smearing is applied to the H-section steel HP2 in order to easily distinguish the H-section steels HP1 to HP3. Similarly, in FIG. 8 (B), in order to make it easy to distinguish the H-section steels HP1 to HP5, smearing is applied to the H-section steels HP2 and HP4.

  Further, in the bundled product B3 shown in FIG. 9 (A), three U-shaped sheet pile steels SP1 to SP3 are bundled, and in the bundled product B4 shown in FIG. 9 (B), five U-shaped sheet pile steels SP1. ~ SP5 is bound. The height H13 of the bundled product B3 is lower than the height H14 of the bundled product B4. The height H14 of the bundled product B4 is, for example, the height H11 of the bundled products B1 and B2 shown in FIGS. , H12. Further, the width W13 of the bundled product B3 is the same value as the width W14 of the bundled product B4.

  Next, in step S103, the shipping plan creation device performs a classification process for each height that classifies all the bundles into groups according to their heights. Even shaped steel products with different shapes are classified into one group if they have the same height. If the product to be transported is a shape steel product, the thickness of the binding material is smaller than the height of the shape steel product. Therefore, the thickness of the binding material is ignored when performing the classification process for each height. can do.

  In step S104, for each group classified in step S103, the shipping plan creation device performs a sorting process for sorting the bundles in the group by length. Sort processing may be performed in either ascending order or descending order.

  For example, FIG. 10 shows an example of a group that has been subjected to sort processing in descending order. In the figure, a total of four groups G1 to G4 classified by height are shown. The group G1 shown in FIG. 10 (A) includes nine bundles B11 to B19 having the same height, and the group G2 shown in FIG. 10 (B) includes eight bundles B21 to B21 having the same height. B28. Similarly, the group G3 shown in FIG. 10C is composed of seven bundles B31 to B37 having the same height, and the group G4 shown in FIG. 10D is six bundles having the same height. It consists of goods B41-B46. In each group G1 to G4, the bound products B11 to B19, the bound products B21 to B28, the bound products B31 to B37, or the bound products B41 to B46 are sorted in descending order from the left side to the right side of the figure.

  Next, in step S105, the shipping plan creation device repeatedly extracts a predetermined number of bundles from each group in the order of length, thereby classifying all the bundles into a plurality of units. At this time, the number of bundles in each unit is selected to be the minimum number in which the width of the unit, and hence the width of one stage in the stacked product group, is equal to or greater than the condition value. Accordingly, the number of bundles in each unit varies depending on the width of the individual bundles and the above condition values. However, the width of each of the second and subsequent units extracted from the same group is the first from the group from the viewpoint of easily obtaining a stacked product group that satisfies the constraint (1) described in the first embodiment. It is preferable that the width is equal to or less than the width of the unit extracted.

  For example, as shown in FIG. 11, a group G11 (see FIG. 11 (A)) consisting of a total of 21 bundles B51 to B71 has a unit U11 (FIG. 11) consisting of bundles B51 to B61 according to the above condition values. 11 (B)) and unit U12 (see FIG. 11 (C)) composed of the bundles B62 to B71. Further, as shown in FIG. 12, the group G11 includes a unit U21 (see FIG. 12 (B)) composed of the bundles B51 to B58 and a unit U22 composed of the bundles B59 to B65 in accordance with the above condition values. (See FIG. 12 (C)) and unit U23 (see FIG. 12 (D)) composed of the bundles B66 to B71.

  From the viewpoint of loading all the bundles into the hold so that the balance of the transport vessel is not lost, the width of the unit that is a candidate for the lowest unit in each stacked product group is the width of the hold of the transport vessel. It is preferable to set it to 1/2 or less of (the length in the starboard-portion direction).

  Next, in step S106, the constraints (1) and (2) described in the first embodiment, that is, (1) the units in the second and subsequent stages are the longitudinal directions of the units in the lower stage. A shipping plan that satisfies the constraint that it does not protrude in either the outer side or the outer side in the width direction, and (2) the height of each stacked product group is less than or equal to the depth of the hold. The creation device classifies each unit into a plurality of product groups to be transported, determines the stacking order of units in each product group to be transported, and creates a package of each product group. The shipping plan creation device arranges retaining materials between units in individual stacked product groups as necessary, and creates a package form of the stacked product groups. The height of the stacked product group in the case where the retaining material is arranged is calculated by the shipping plan creation device in consideration of the height based on the size information of the retaining material.

  At this time, each unit constituting one stacked product group may be extracted from any group classified in step S103. Therefore, the height of each step (unit) in the stacked product group may or may not match each other. In addition, bundles of shaped steel products having different shapes may be mixed in one stacked product group.

  For example, in the stacked product group SP11 shown in FIG. 13, the lowermost unit U31 is constituted by the bundles B81 to B83 that are three bundles of H-section steel, and the bundle that is the three bundles of H-section steel. A unit U32 in the second stage is configured by B84, B85 and a bundled product B86 which is a bundle of five U-shaped sheet pile steels. Further, a unit U33 in the third stage is constituted by the bundles B87 to B89 which are five bundles of U-shaped sheet pile steel, and a unit U34 in the uppermost stage is formed by a bundle B90 which is a bundle of three H-shaped steels. Is configured. A predetermined number of retaining materials R11 having the same height are arranged on the unit U31 with a predetermined interval, and the units U32 are stacked thereon. A predetermined number of retaining materials R12 having the same height are arranged on the unit U32 with a predetermined interval, and the units U33 are stacked thereon. A predetermined number of retaining materials R13 having the same height are arranged on the unit U33 with a predetermined interval, and the units U34 are stacked thereon. Reference numeral “HB” in FIG. 13 indicates the bottom of the hold.

  In addition, when a stacked product group that does not satisfy the constraint condition (2) occurs, the transport ship may be changed to a larger ship, or the total amount of products to be transported may be reduced. The condition value of the unit width in step S105 may be changed and steps S105 and S106 may be performed again.

  Next, in step S107, based on the shape and size in plan view of each of the plurality of stacked product groups created in step S106 and the ship information, specifically, the shape and size of the bottom of the hold. The shipping plan creation device creates the arrangement of each stacked product group in the hold. As described in the first embodiment, when the shape of the bottom unit in each stacked product group is a polygon and the shape of the bottom surface of the hold is a rectangle, a plurality of polygons are used. The arrangement of each stacked product group in the hold can be created in a manner that solves the polygon filling problem that does not overlap each other and is packed in one rectangle.

  At this time, a circumscribed polygon when the lowermost unit is viewed in plan may be used instead of the polygon. Here, “the circumscribed polygon when the lowermost unit is viewed in plan” means the circumscribed polygon when the lowermost unit is viewed in plan when no retaining material is used in the stacked product group. When retaining materials are used in the stacked product group, it means a circumscribed polygon when these retaining materials and the lowermost unit are viewed in plan.

  For example, as shown in FIG. 14 (A), retaining members R21a to R21e having the same height are arranged on the unit U11 in FIG. 11 (B) at a predetermined interval, and then the unit U12 in FIG. In the stacked product group SP21a that is horizontally reversed and stacked, the circumscribed polygon CP1 is a trapezoid when the lowermost unit U11 and the retaining materials R21a to R21e are viewed in plan. When the unit U12 is reversed left and right from the state shown in FIG. 11C and stacked on the unit U11, the stacked product has a smaller center of gravity than the case where the unit U12 is stacked on the unit U11 without being horizontally reversed. The group SP21a is obtained. As a result, it becomes easy to form a highly stable stacked product group.

  Further, as shown in FIG. 14 (B), the retaining materials R31a to R31f having the same height are arranged on the unit U21 in FIG. 12 (B) at a predetermined interval, and then the unit U22 in FIG. 12 (C). In the stacked product group SP21b in which the retaining materials R41a to R41e having the same height are arranged on the unit U22 at a predetermined interval and then stacked on the unit U22 of FIG. The circumscribed polygon CP2 is a trapezoid when the lower unit U21 and the retaining materials R31a to R31f and R41a to R41e are viewed in plan.

  The above-described arrangement in the hold of each stacked product group in step S107 is performed by previously creating the standard pattern database described above and performing pattern matching using the standard patterns stored in the standard pattern database. Also good. In this case, the shape and size in plan view of each of the stacked product groups may be used as a matching pattern. However, since the matching pattern is simplified by using the circumscribed polygon described above as a matching pattern, The amount of calculation required to create the is reduced.

  Specifically, as shown in FIG. 15, the arrangement of the four stacked product groups SP21a, SP22 to SP24 in the hold HS having a rectangular bottom shape is the stacked product groups SP21a, SP22 to SP22˜ When the circumscribed polygon when the lowermost unit of SP24 is viewed in plan view is a trapezoid, in a manner to solve the polygon clogging problem in which these four trapezoids are packed in one rectangle so as not to overlap each other, or It can be created by performing pattern matching with a standard pattern using the above four trapezoids as collation patterns. In addition, in FIG. 15, each stacked product group SP21a, SP22 to SP24 is represented by the circumscribed polygon.

  In this way, the creation of the shipping plan is completed by creating up to the arrangement of each stacked product group in the hold (steps S101 to S107). Thereafter, the process proceeds to step S108, and the shipping plan creation device outputs the shipping plan created in step S107 to a print medium such as paper. For example, the figure which shows the product structure of the unit in each stacked product group, the figure which shows the package appearance of each stacked product group, and the figure which shows arrangement | positioning in the cargo hold of each stacked product group are output. If necessary, the created shipping plan may be transmitted from the shipping plan creation device to a desired terminal device or server device via a computer network. With these figures and the electronic data of the shipping plan, it is easy to prepare for shipping of the products to be transported and to carry out the shipping.

  In the above-described shipping plan creation processing procedure, similar to the shipping plan creation processing procedure described in the first embodiment, after the shipping plan creation device creates the packaging for each of the multiple stacked product groups, Since the arrangement of product groups in the hold is created, the amount of calculation that the loading plan creation device needs to calculate at a time is smaller than when creating the packing form and the placement in the hold at the same time. The load applied to the shipping plan creation device is reduced. Therefore, even if the shipping plan creation device is configured using a general-purpose computer, it is possible to create a shipping plan for loading a bundle of plural types of shape steel products into one hold in a short time. Further, even when the contents of the shipping work are changed, the shipping plan can be recreated in a short time in response to the change flexibly.

  Furthermore, by performing sorting processing for each group in which each bound product is classified by height, and repeatedly extracting a predetermined number of bound products in order of length from the sorted group, the shipping plan creation device As bundled products are classified into a plurality of units, it is possible to easily form units with the same height of each bundled product, and easily form a stacked product group that satisfies the above-mentioned restriction (1). can do. For this reason, even when compared with the shipping plan creation method described in the first embodiment, the amount of calculation to be calculated by the shipping plan creation device at a time is small, and the load on the shipping plan creation device is reduced. Can be created in a short time. The same applies to the case where the product to be transported is a long product other than a bundle of shaped steel products.

  A shipping plan creation device that creates a shipping plan according to such a shipping plan creation processing procedure, by operating a computer according to the shipping plan creation program of the present invention including the steps of the above-described height classification processing and sorting processing, It is feasible. Hereinafter, this shipping plan creation device will be described in detail with reference to FIGS. 16 and 17.

  FIG. 16 is a functional block diagram showing a schematic configuration of a shipping plan creation device that creates a shipping plan for products to be transported by performing a classification process and a sorting process for each height, and FIG. 17 is a shipping plan shown in FIG. It is a flowchart which shows the shipping plan preparation processing procedure in a preparation apparatus.

  16 is replaced with the calculation / control unit 2, the main storage unit 3, and the auxiliary storage unit 4, and the calculation / control unit 102, the main storage unit 103, and the auxiliary storage unit 104 shown in FIG. Is provided with the same configuration as the shipping plan creation device 1 shown in FIG. The calculation / control unit 102 has the same configuration as the plan creation unit 23 shown in FIG. 5 except that the plan creation unit 123 is provided instead of the plan creation unit 23 shown in FIG. . Among the constituent elements shown in FIG. 16, those common to the constituent elements shown in FIG. 5 are given the same reference numerals as those used in FIG. 5, and description thereof is omitted.

  The plan creation unit 123 reads information from a predetermined database when a command related to creation of a shipping plan is distributed from the input processing unit 21, and performs the above-described classification process for each height to perform a plurality of types of products to be transported. Each of the products is classified into a plurality of groups, and then a sorting process is performed for each group, and a predetermined number of bundles are repeatedly extracted from the sorted group in the order of length, thereby classifying each product to be transported into a unit. . Then, each unit is classified into a plurality of product groups to be transported, the unit stacking order is determined for each product group to be transported, and the packaging of each of the plurality of product stacks is created. In addition, the arrangement of each stacked product group in the hold is created. The package form of each stacked product group is created by the package form creation unit 123A, and the layout of each stacked product group is created by the layout creation unit 123B.

  The main storage unit 103 is configured by, for example, a semiconductor storage element, similarly to the main storage unit 3 shown in FIG. The main storage unit 103 stores a control program for the arithmetic / control unit 102, and the control program includes a shipping plan creation program according to the present invention including the procedures of the above-described classification processing for each height and sorting processing. It is included. The plan creation unit 123 creates a shipping plan according to this shipping plan creation program.

  The auxiliary storage unit 104 is configured by a magnetic storage medium, a magneto-optical storage medium, a rewritable optical storage medium, and the like, similar to the auxiliary storage unit 4 shown in FIG. In addition to the attribute information database 41, the retaining material database 42, the constraint condition database 43, and the ship information database 44 shown in FIG. 5, the auxiliary storage unit 104 includes a binding condition database 104a, a bundled article database 104b, and a standard pattern. A database 104c is stored. Similarly to the auxiliary storage unit 4 illustrated in FIG. 5, the auxiliary storage unit 104 includes an arithmetic / processing result storage unit 45 in which the arithmetic / processing result of the plan creation unit 123 is stored.

  Creation of a shipping plan by the shipping plan creation apparatus 101 having the above-described components is performed in accordance with the shipping plan creation processing procedure shown in FIG. Hereinafter, an example of a shipping plan creation processing procedure for creating a shipping plan by the shipping plan creation device 101 will be described with reference to FIG. The products to be transported shall be shaped steel products, and all shaped steel products shall be bundled products. Further, it is assumed that the databases 41 to 44, 104a, and 104c shown in FIG. 16 have already been created. The bundle product database 104b is created by the plan creation unit 123 in the process of creating a shipping plan.

  In the shipping plan creation processing procedure shown in FIG. 17, steps S111 to S125 are performed. Step S111 is in step S102 of FIG. 7, step S112 is in step S103 of FIG. 7, step S113 is in step S104 of FIG. 7, steps S114 and S115 are in step S105 of FIG. 7, and steps S116 to S118 are in FIG. Step S106 corresponds to step S107 in FIG. 7, and step S124 corresponds to step S108 in FIG.

  Step S111 is started when the designation information of the product lot for which the shipping plan is to be created and the identification information for specifying the shipping ship are input from the input unit 5 shown in FIG. In step S111, the bundling processing unit 123a reads out the attribute information of each shape steel product included in the product lot from the attribute information database 41 shown in FIG. 16, and the bundling conditions stored in the bundling condition database 104a are displayed. The bundling processing unit 123a reads out and performs a bundling process for bundling a predetermined number of shaped steel products of the same type into a bundled product based on these attribute information and bundling conditions. The binding processing unit 123a stores the result of the binding process in the bundled product database 104b.

  In step S112, the height classification processing unit 123b shown in FIG. 16 reads the result of the binding process in step S111 from the bundle database 104b, and classifies all the bundles into groups for each height. Even bundles of shaped steel products having different shapes are classified into one group if they are the same height. The height classification processing unit 123 b stores the result of the height classification processing in the calculation / processing result storage unit 45.

  In step S113, the sort processing unit 123c shown in FIG. 16 reads the result of the classification processing for each height in step S112 from the calculation / processing result storage unit 45, and also reads the attribute information of each bundled product from the bundled product database 104b. For each group classified in step S112, a sorting process is performed to sort each bundled product in this group by length. The sort processing unit 123c performs sort processing in descending order, for example.

  In step S114, the stacking processing unit 123d shown in FIG. 16 reads the ship information of the transport ship from the ship information database. For example, the width of the unit for stacking is within a range of 1/2 or less of the width of the hold. One condition value is set at random.

  In step S115, based on the result of the sorting process in step S113 and the unit width condition value set in step S114, the stacking processing unit 123d sets a predetermined number of bundles in order from the group in the longest length from the group. By repeatedly extracting, all the bundles are classified into a plurality of units. At this time, the number of bundles in each unit is selected to be the minimum number that is equal to or greater than the unit width condition value set in step S114. However, the width of each of the second and subsequent units extracted from the same group is equal to or smaller than the width of the unit extracted first from the group. The stacking processing unit 123 d stores the classification result in the calculation / processing result storage unit 45.

  In step S116, the unit classification result in step S115 stored in the calculation / processing result storage unit 45, the attribute information of each shape steel product stored in the attribute information database 41, and the bundled product database 104b are stored. The stacking processing unit 123d reads out the attribute information of each bundled product, the constraint conditions stored in the constraint database 43, and the ship information stored in the ship information database 44. Then, the units are classified into a plurality of transport target product groups under the above-mentioned restrictions (1) and (2), and the stacking processing unit 123d sets the unit stacking order for each transport target product group. Is selected. As a result, the package of each product group to be transported is selected. The stacking processing unit 123d stores the selection result in the calculation / processing result storage unit 45.

  When the retaining material is arranged between the units when selecting the packing form of each stacked product group, the type of retaining material and its size information are stored in the stacking processing unit from the retaining material database 42 shown in FIG. 123d reads out, arranges the retaining material between the units, and selects the packing form of the stacked product group. As described in the first embodiment, the information about whether or not the retaining material is arranged, and the kind and the size information of the retaining material when the retaining material is arranged are included in the attribute information of the product to be transported. Yes. The height of the stacked product group when the retaining material is arranged is calculated by the stacking processing unit 123d taking into account the height based on the size information of the retaining material.

  In step S117, the stacking processing unit 123d determines whether or not the set number of unit width condition values exceeds the upper limit value. When it is determined that the value does not exceed the upper limit value, the process returns to step S114 to repeat step S114 and subsequent steps, and when it is determined that the value exceeds the upper limit value, the process proceeds to step S118. As a result, a plurality of stacked product groups that are candidates for placement in the hold are selected as a plurality of patterns, and the selection results are stored in the calculation / processing result storage unit 45. The upper limit of the set number of times for the unit width condition value is determined in advance by the shipping plan creation program.

  In step S118, the packing form selection result of each stacked product group in step S116 stored in the calculation / processing result storage unit 45 and the attribute information of each bundled product stored in the bundled product database 41 are obtained. The stacking processing unit 123d reads out. Then, the stacking processing unit 123d calculates the weight difference between the stacked product groups for each pattern selected in step S116, and the pattern with the smallest sum of the weight differences is determined as the final packing state of each stacked product group. And the determination result is stored in the calculation / processing result storage unit 45. Further, the stacking processing unit 123d obtains the shape and size of a circumscribed polygon when the bottom unit is viewed in plan for each stacked product group for which the final packing form has been determined, and calculates and calculates the result. Stored in the processing result storage unit 45.

  When a plurality of patterns having the same sum of weight differences are generated, the stacking processing unit 123d obtains the average height of each stacked product group, and the pattern having the smallest average value is determined for each stage. Determine the final packaging of the product group. Since the weight of the retaining material is smaller than the weight of the shape steel product, the weight of the retaining material can be ignored in determining the weight difference.

  In step S119, the intra-ship placement creation unit 123B shown in FIG. 16 determines whether or not an placement creation command for instructing the creation of the placement of each stacked product group in the hold is input from the input unit 5. Specifically, the in-hull layout creation unit 123B determines whether or not the above-described layout creation command has been distributed from the input processing unit 21 illustrated in FIG. Then, when it is determined that the layout creation command has not been input, the process proceeds to step S120, and the plan shown in FIG. 16 indicates whether or not an end command instructing the end of the shipping plan creation work has been input from the input unit 5. The creation unit 123 determines. When it is determined that the end command has not been input, the process returns to step S119, and when it is determined that the end command has been input, the shipping plan creation operation is ended. On the other hand, when it is determined in step S119 that an arrangement creation command has been input, the process proceeds to step S121.

  In step S121, the circumscribed polygon calculation result in step S118 stored in the calculation / processing result storage unit 45, the ship information stored in the ship information database 44, and the standard stored in the standard pattern database. The in-hull layout creation unit 123B reads the pattern. Then, pattern matching with a standard pattern using each circumscribed polygon calculated in step S118 as a matching pattern is performed in the same manner as the pattern matching method described in Patent Document 5, for example, and the cargo of each stacked product group The inside arrangement creation unit 123B creates the inside arrangement.

  Specifically, if there is a standard pattern that matches the collation pattern, this collation pattern is created as an arrangement in the hold of each stacked product group. When there is no standard pattern that matches the collation pattern, the ship interior arrangement creation unit 123B obtains the similarity between the collation pattern and the standard pattern, and the gap between adjacent circumscribed polygons is increased so that the similarity is high. The size and overlap are corrected, and the positions of adjacent polygons are exchanged.

  On the other hand, when there are a plurality of standard patterns that can be pattern-matched, the similarity between each standard pattern and the matching pattern is obtained, and the intra-ship arrangement creation unit 23B determines at least one standard pattern that satisfies the condition value. The size of the gap between adjacent circumscribed polygons, correction of the overlap, and replacement of positions of adjacent circumscribed polygons are performed so that the similarity between the standard pattern and the matching pattern is increased. It is also possible to configure the shipping plan creation device 101 so that the cargo layout arrangement creation unit 123B automatically performs these corrections and replacements, or the shipping plan creator inputs a predetermined instruction from the input unit 5. It is also possible to configure the shipping plan creation device 101 so as to perform the above-described correction and replacement on the screen of the display unit 6.

  After this, the in-hull layout creation unit 123B compares the similarity between the corrected matching pattern and the standard pattern, and finds the corrected matching pattern having the highest similarity with the standard pattern in the cargo hold of each stacked product group. Finally, it is created as an arrangement, and the creation result is stored in the calculation / processing result storage unit 45. If multiple modified matching patterns with similarities to the standard pattern occur, the final corrected matching pattern with the smallest height difference between the stacked product groups is placed in the hold of each stacked product group. And the creation result is stored in the calculation / process result storage unit 45.

  The similarity between the matching pattern and the standard pattern is, for example, the comparison result of the total number of circumscribed polygons in the matching pattern and the total number of stacked product groups in the standard pattern, and the circumscribed polygons in the matching pattern. It can be evaluated by using a comparison result between the side length of each polygon and the side length of each polygon in the standard pattern. The condition value for the similarity is determined in advance by the shipping plan creation program.

  Next, in step S122 to be performed, the plan creating unit 123 determines whether or not an output command for instructing the output of the shipping plan is input from the input unit 5. When it is determined that the output command has not been input, the process proceeds to step S123, where the plan creation unit 123 determines whether an end command for instructing the end of the shipping plan creation work has been input from the input unit 5. When it is determined that the end command has not been input, the process returns to step S122, and when it is determined that the end command has been input, the shipping plan creation work is ended. On the other hand, when it is determined in step S122 that an output command has been input, the process proceeds to step S124.

  In step S124, the result of the bundling process in step S111, the unit classification result in step S115, the packing shape determination result in step S118, and the hold in step S121, which are stored in the calculation / processing result storage unit 45. The output control unit 25 shown in FIG. 16 reads the creation result of the internal arrangement from the calculation / processing result storage unit 45, controls the operation of the output unit 7, and outputs these results from the output unit 7 in a predetermined form. Output.

  Thereafter, the process proceeds to step S125, and the plan creation unit 123 determines whether or not a plan creation command for instructing creation of the next shipping plan is input from the input unit 5. When it is determined that the plan creation command has been input, the process returns to step S111 to repeat step S111 and subsequent steps. When it is determined that the plan creation command has not been input, the shipping plan creation operation is terminated.

  Since the shipping plan creation device 101 that creates the shipping plan as described above creates the packing form of each of the plurality of stacked product groups after performing the procedures for each of the height classification processing and the sorting processing, Compared with the shipping plan creation device 1 described in the first embodiment, the amount of calculation that the shipping plan creation device 101 should calculate at a time is small. For this reason, the load applied to the shipping plan creation device 101 is reduced, and even when the shipping plan creation device 101 is configured using a general-purpose computer, it is possible to load a bundle of multiple types of shape steel products into one hold. A shipping plan can be created in a short time. Further, even when the contents of the shipping work are changed, the shipping plan can be recreated in a short time in response to the change flexibly. The same applies to the case where the product to be transported is a long product other than a bundle of shaped steel products.

(Embodiment 3)
In the shipping plan preparation method of the present invention, each of a plurality of types of long transport target products is classified into groups for each landing site, and the transport target products are unloaded for the transport target products in the second and subsequent stages. The loading form of each of the plurality of stacked product groups may be created so that the calling order of the landing sites to be shipped does not become later than the calling order of the landing sites to which the products to be transported in the lower stages are unloaded. Hereinafter, with reference to FIGS. 18 to 20, a shipping plan creation method and a shipping plan creation program for creating a shipping plan by performing a process of classifying each product to be transported for each landing site will be described in detail.

  FIG. 18 shows a shipping plan creation process for creating a shipping plan by performing a process of classifying each product to be transported for each landing site in the shipping plan creation processing procedure for creating a shipping plan according to the shipping plan creation method of the present invention. FIG. 19 is a schematic diagram showing an example of the processing content in step S203 in FIG.

  The shipping plan creation processing procedure shown in FIG. 18 is for creating a shipping plan for shipping a plurality of types of long products to be transported to a plurality of landing sites by a computer (hereinafter referred to as a “shipping plan creation device”). It is an example. In this processing procedure, the database creation step, packing form creation step, and cargo placement creation step are performed in this order, and each product to be transported is divided into a plurality of stacked product groups and loaded into one cargo hold. Create the package form and layout in the hold of the product group. Step S201 shown in the figure corresponds to a database creation step, steps S202 to 206 correspond to a packing form creation step, and step S207 corresponds to a cargo space layout creation step. The created shipping plan is output in step S208.

  Each of steps S201 to S203 and S206 is performed in the same manner as steps S101 to S103 and S106 shown in FIG. 7 except that it is performed in consideration of the landing site of the product to be transported.

  For example, in step S201, in addition to the databases described in the description of step S101, a landing site information database is created that stores landing sites for each product to be transported and landing sites indicating the order of port calls. In addition to the restriction conditions (1) and (2) described in the first and second embodiments, the restriction condition database (3) units in the second and subsequent stages unload this unit. The restriction condition that the order of calling of the landing place is selected so as not to be later than the order of calling of the landing place where the lower unit of the unit is unloaded is also stored.

  In step S202, a bundling process is performed for each product to be transported having the same landing site. In step S203, the bundles are classified into groups for each landing site and for each height. For example, as shown in FIG. 19, the products to be transported that are unloaded at a total of two landing sites are classified into groups G21 to G23 and groups G31 to G33. Each group G21-G23 shown in FIGS. 19 (A) to 19 (C) is unloaded on a certain landing site, and each group G31-G33 shown in FIGS. 19 (D) to 19 (F) Unloaded to another landing site.

  The group G21 shown in FIG. 19A is composed of nine transport target products P31 to P39 having the same height, and the group G22 is composed of nine transport target products P41 to P49 having the same height. G23 includes nine transport target products P51 to P59 having the same height. The heights of the transport target products P31 to P39 in the group G21, the heights of the transport target products P41 to P49 in the group G22, and the heights of the transport target products P51 to P59 in the group G23 are different from each other.

  Similarly, the group G31 includes nine transport target products P61 to P69 having the same height, the group G32 includes nine transport target products P71 to P79 having the same height, and the group G33 includes each other. It consists of nine products to be transported P81 to P89 having the same height. The heights of the transport target products P61 to P69 in the group G31, the heights of the transport target products P71 to P79 in the group G32, and the heights of the transport target products P81 to P89 in the group G33 are different from each other.

  Step S206 is the same as step S106 shown in FIG. 7 except that the landing site information stored in the landing site information database and the constraint condition (3) stored in the constraint database are also considered. The package of each of the multiple stacked product groups is created. Steps S204, S205, S207, and S208 are performed in the same manner as steps S104, S105, S107, and S108 shown in FIG.

  In the shipping plan creation device that creates a shipping plan according to the above-described shipping plan creation processing procedure, for example, a landing site information database is added to the auxiliary storage unit 104 of the shipping plan creation device 101 shown in FIG. A function is added to the package creation unit 123A to sort each of multiple types of products to be transported based on location information into groups for each landing location and height, and then sort them into units. Is done. At this time, the restriction condition (3) is added to the restriction conditions (1) and (2) described above as the restriction conditions stored in the restriction condition database 43. In addition, the main storage unit 103 stores a shipping plan creation program including a procedure for classifying each of a plurality of types of long products to be transported into groups for each landing site and each height.

  FIG. 20 shows a shipping plan creation apparatus that creates a shipping plan according to the shipping plan creation program of the present invention, and creates a shipping plan by performing a process of classifying each product to be transported for each landing site and for each height. It is a flowchart which shows the shipping plan preparation processing procedure in the shipping plan preparation apparatus.

  In the shipping plan creation processing procedure shown in FIG. 20, steps S211 to S225 are performed. Steps S211 to S213 are steps S202 to S204 of FIG. 18, steps S214 and S215 are steps S205 of FIG. 18, steps S216 to S218 are steps S206 of FIG. 18, step S221 is step S207 of FIG. Since S224 corresponds to step S208 in FIG. 18, the description thereof is omitted here. Similarly, step S219 corresponds to step S119 in FIG. 17, step S220 corresponds to step 120 in FIG. 17, step S222 corresponds to step S122 in FIG. 17, and step S223 corresponds to step S123 in FIG. The description is omitted here.

  The shipping plan creation device that creates a shipping plan according to the above-described shipping plan creation processing procedure creates a packing form for each of a plurality of stacked product groups after performing the classification processing procedure for each landing site, and then each loading step. Since the arrangement of product groups in the hold is created, even if a general-purpose computer is used to configure the shipping plan preparation device, when loading multiple types of products to be transported with different landing sites into one hold A shipping plan can be created in a short time. Further, even when the contents of the shipping work are changed, the shipping plan can be recreated in a short time in response to the change flexibly. In addition, each step of the height classification process and sort process is also performed, so from this point, it is possible to create a loading plan for loading multiple types of long products to be transported into one hold in a short time. it can.

  As described above, the shipping plan creation method and the shipping plan creation program of the present invention have been described with reference to the embodiments. As described above, each of the shipping plan creation method and the shipping plan creation program of the present invention has the above-described form. It is not limited. For example, the method for creating the package shape of each stacked product group in the package creation step and the method for creating the layout in the cargo hold of each stacked product group in the cargo layout creation step will be described in the first to third embodiments. Not only the method but also various methods can be applied.

  In addition, the stacking order of each product to be transported can be selected without classifying each product to be transported into units. In addition, it is possible to select as appropriate what the constraint conditions for creating the package form of the stacked product group are. Focusing only on creating a shipping plan in a short time, it is possible to remove the constraint condition (1) described in the first embodiment from the constraint condition. And the combination of the method for creating the package form of each stacked product group and the method for creating the arrangement in the hold of each stacked product group is not limited to the combination described in the first to third embodiments, and various combinations are possible. Can be applied.

  In addition, the configuration of the shipping plan creation program of the present invention can be changed as appropriate according to the contents of processing in each of the packing form creation step and the cargo space layout creation step in the shipping plan creation method of the present invention. This shipping plan creation program is stored in the main storage unit of the shipping plan creation device, and is supplemented as an application program in a format that can be installed on a shipping plan creation computer, or a format that can be executed by the loading plan creation computer. It can also be stored in a storage unit. Furthermore, it can be provided by being recorded on a computer-readable storage medium such as a semiconductor storage element, a magnetic storage medium, a magneto-optical storage medium, a rewritable optical storage medium, or can be provided via a computer network. .

  In the shipping plan creation device that operates according to this shipping plan creation program, the plan creation unit configured by a central processing unit or the like reads out and executes the shipping plan creation program, so that the packing form creation unit and the cargo layout creation unit Are loaded onto the main memory. Each of the shipping plan creation method and the shipping plan creation program of the present invention can be variously modified, modified, combined, etc. in addition to those described above.

DESCRIPTION OF SYMBOLS 1,101 Shipping plan preparation apparatus 2,102 Calculation / control part 23,123 Plan preparation part 23A, 123A Packing form preparation part 23B, 123B Placement preparation part 3,103 Main memory part 4,104 Auxiliary memory part P1-P3 , P11 to P16, P21, P22, Products to be transported U1 to U3, U11, U12, U21 to U23, U31 to U34 Units SP1, SP11 to SP14, SP21 Stacked product group SP31, SP32, SP41 to SP44 Stacked product group B1, B2 Bundling products B11-B19, B21-B28, B31-B37, B41-B46 Bundling products B51-B71, B81-B90 Bundling products HP1-HP5 H-section steel PB1-PB5 U-shaped sheet steel R1a-R1e, R2a- R2d, R11-R13 retaining material R21a-R21e, R31a-R31f, R41a to R41e Retaining material CP1, CP2 circumscribed polygon

Claims (8)

A method for creating a loading plan in which a plurality of types of products to be transported are divided into a plurality of stacked product groups and loaded into a cargo hold and created by a computer.
The computer classifies each of the transport target products into a plurality of transport target product groups based on the attribute information of each of the transport target products and the information related to the depth of the hold, and A package form creation step for creating a package form of each of the plurality of stacked product groups by determining a stacking order of the products to be transported in each of the products;
The computer arranges the plurality of stacked product groups in the hold based on the shape and size of each of the plurality of stacked product groups in plan view and information on the shape and size of the bottom surface of the hold. A creation arrangement step in the hold to create
A shipping plan creation method characterized by comprising:   In the packing form creation step, each of the plurality of types of long transport target products is classified into groups for each height, and a predetermined number of transport target products are repeatedly extracted from each of the groups in order of length. When the product is arranged in a single row when stacking, the maximum length of the product to be transported in the second and subsequent tiers is less than the minimum length of the product to be transported in the lower tier. And each of the product rows is classified into a plurality of product groups to be transported such that the width of each stage after the second stage is equal to or less than the width of the lower stage, and each of the product groups to be transported The shipping plan creation method according to claim 1, wherein a packing form of each of the plurality of stacked product groups is created by determining a stacking order of the product row at the top.   In the packaging form creation step, each of the products to be transported is classified into a group for each landing site, and for each of the second and subsequent stages, the order of arrival at the landing site to which the product to be transported at that stage is unloaded is the level. Classifying each of the transportable products into a plurality of transportable product groups so as not to be later than the order of arrival of the landing place where the product to be transported in the lower stage is unloaded, and said each of the transportable product groups The shipping plan creation method according to claim 1 or 2, wherein a packing form of each of the plurality of stacked product groups is created by determining a stacking order of products to be transported.   In the packing form creation step, a plurality of condition values for the width of one stage in the stacked product group are set, and a packing form of the plurality of stacked product groups is created for each condition value. The shipping plan creation method according to any one of claims 1 to 3, wherein one packing form is finally selected from a packing form based on a weight difference between the stacked product groups.   In the layout arrangement step in the cargo hold, for each of the stacked product groups for which the packing shape was created in the packing shape creation step, a circumscribed polygonal hold when the lowermost product row in the stacked product group is viewed in plan view The shipping plan creation method according to any one of claims 1 to 4, wherein an arrangement in the cargo hold of the plurality of stacked product groups is created by selecting an arrangement on the bottom surface.   6. The shipping plan creation method according to claim 1, wherein the product to be transported is a bundled product in which a predetermined number of products are bundled.   The shipping plan preparation method according to any one of claims 1 to 6, wherein the product to be transported is a shape steel product. A loading plan creation program that allows a computer to create a packing form and arrangement when loading multiple types of long products to be transported into a plurality of stacked product groups and loading them into one hold.
Based on the attribute information of each of the transport target products and the information relating to the depth of the hold, each of the transport target products is classified into a plurality of transport target product groups, and the transport target product groups A packing form creation procedure for creating a packing form for each of the plurality of stacked product groups by determining a stacking order of products to be transported;
A hold that creates an arrangement of the plurality of stacked product groups in the hold based on the shape and size of each of the multiple stacked product groups in plan view and the information on the shape and size of the bottom surface of the hold. Internal placement creation procedure,
A shipping plan creating program that causes the computer to execute

Images