JP7113690B2 - Loading planning system, loading planning method and program - Google Patents

Description

Application of Article 30, Paragraph 2 of the Patent Act Presented at the 2018 Spring Research Presentation Meeting of the Japan Operations Research Society on March 15, 2018

The present invention relates to a loading plan creation system, a loading plan creation method, and a program.

In order to reduce the logistics cost when transporting products (packages) produced in factories, a cubic or rectangular parallelepiped main space for loading cargo such as truck luggage compartments, containers, pallets, etc. A loading plan creation method for efficiently loading a plurality of loads has been proposed (Patent Document 1).

JP 2007-297146 A

The method of creating a loading plan is a method of loading cargoes of a size that fits in the main space set in the luggage compartment of a truck, a container, and a pallet, and there are restrictions on the types of cargo that can be applied. For example, when transporting factory-produced building material products, it is necessary to load long members that protrude from the pallet onto the pallet. There is a problem that the method of creating a loading plan of Patent Literature 1 cannot be used when loading a cargo including such long members on a pallet.
Furthermore, when pallets loaded with cargo are loaded onto the bed of a truck for transportation, if the pallets contain cargo, each pallet can be sequentially loaded onto the bed of the truck. However, the loading plan of Patent Literature 1 also has a problem that it cannot be used when a pallet loaded with elongated members protruding from the pallet is loaded on the bed of a truck to the maximum extent possible.

An object of the present invention is to provide a loading plan creation system capable of creating a loading plan for pallets even if long members protruding from the pallets are included in the cargo, and also creating a plan for loading these pallets onto trucks. , to provide a loading plan preparation method and program.

The loading plan creation system of the present invention includes a cargo information acquisition unit that acquires information on cargo to be loaded, and a pallet loading plan creation that creates a plan for loading the cargo obtained by the cargo information acquisition unit onto a pallet. and a truck loading plan creating unit that creates a plan for loading the pallets created by the pallet loading plan creating unit onto a bed of a truck, wherein the cargo information acquisition unit includes at least cargo size information, cargo , the pallet loading plan creation unit creates a plan for loading packages on each pallet based on the information acquired by the package information acquisition unit, and stores the packages. The loaded pallets are classified into loading pallets of a plurality of preset pallet sizes based on the maximum length dimension of the loaded cargo, and the truck loading plan creation unit classifies the pallet size types of the loading pallets. and according to the number of pallets, a position pattern of pallets that can be installed on the bed of the truck is set in advance, and among the position patterns that can load pallets of each pallet size created by the pallet loading plan creation unit A position pattern that maximizes a loading rate , which is a ratio of the space occupied by the pallet to the space of the bed of the truck, is extracted, and the position pattern of the pallet loaded on the bed of the truck is set. .

A loading plan creation method of the present invention includes a cargo information acquisition step for acquiring information on cargo to be loaded, and a pallet loading plan creation for creating a plan for loading the cargo whose information has been acquired in the cargo information acquisition step onto a pallet. and a truck loading plan creation step for creating a plan for loading the loaded pallet created in the pallet loading plan creation step onto the bed of the truck,
The package information acquisition step acquires at least package size information, package rotation permission information, and shipping location information. creating a plan for loading pallets, classifying said loaded pallets as loaded pallets of a plurality of preset pallet sizes based on maximum length dimensions of loaded loads; In the loading plan creation step, a position pattern of the loading pallet that can be installed on the bed of the truck is set in advance according to the type of pallet size of the loading pallet and the number of pallets, and the pattern created in the pallet loading plan creation step. Among the position patterns where pallets of each pallet size can be loaded , a position pattern that maximizes the loading rate , which is the ratio of the space occupied by the pallets to the space of the truck bed, is extracted and placed on the truck bed. A position pattern of the loading pallet to be loaded is set.

According to the present invention, even when long members protruding from the pallet are included in the cargo, a loading plan for the pallet can be created, and a plan for loading these pallets onto the truck can also be created.

The block diagram which shows the loading plan creation system in embodiment of this invention. The flowchart which shows the loading plan creation method in embodiment of this invention. The figure which shows the information of the kind of an example of the luggage|bag of this embodiment, and rotation permission. The figure which shows an example of the scenario of this embodiment. A flowchart showing a pallet loading plan creation method. Explanatory drawing which shows the kind of loading pallet produced by the pallet loading plan preparation part. The perspective view which shows the pallet loaded with the goods. Explanatory drawing explaining the loading method of the load to a pallet. Explanatory drawing explaining the load loaded on the pallet and the loading prohibition area. 4 is a flowchart showing a truck loading plan creation method; The figure which shows an example of the truck loading plan output from a truck loading plan output part. The figure which shows an example of the position pattern preset to the truck loading plan preparation part. The figure which shows an example of the position pattern preset to the truck loading plan creation part. The figure which shows an example of the pallet loading instruction list output from the pallet loading instruction list output part. The figure which shows an example of the pallet loading content output from a pallet loading content output part.

An embodiment of the present invention will be described below with reference to the drawings.
A loading plan creation system 1 of the present invention is a system used to create a loading plan for shipping products produced in a factory. This system consists of a display device such as a display, an input device such as a keyboard and mouse, a storage device such as a hard disk, an arithmetic unit such as a CPU, and an output device such as a printer. consists of Therefore, the loading plan creation method of the present invention is implemented by a computer installed with a computer program for executing this.

The loading plan creation system 1 includes a cargo information acquisition unit 2, a simulator execution unit 3, and a plan output unit 4, as shown in FIG.
The package information acquisition unit 2 includes a shipping schedule acquisition unit 21 and a package data acquisition unit 22 .
The simulator execution unit 3 includes a scenario setting unit 31 , a pallet loading plan creation unit 32 and a truck loading plan creation unit 33 .
The plan output unit 4 includes a pallet loading instruction list output unit 41 , a pallet loading content output unit 42 , and a truck loading plan output unit 43 .

The function of each component of the loading plan creation system 1 will be described below with reference to the flowchart of FIG.
When the shipping schedule acquisition unit 21 receives the input of the shipping date and the target route specified by the operator (the person in charge of vehicle dispatch) using a keyboard or mouse (S1), the shipping schedule acquisition unit 21 acquires the input shipping date and the target route from the external shipping schedule system 11. (S2). The target route specifies a transportation route that combines a shipping location and a delivery location, and is selected from a preset route list and input.
The parcel data acquisition unit 22 acquires parcel data such as outer dimension information and rotation permission information read by the shipping schedule acquisition unit 21 from the external parcel information database 12 (S3). FIG. 3 shows an example of package outer dimension information and rotation permission information recorded in the package information database 12 . In addition, since the package for shipment is stored and packaged in a cardboard box, the outer dimensions of the package are set according to the outer dimensions of the cardboard box in which the product is packaged. For this reason, in the package information database 12, for example, the shape patterns of packages such as long, plate-shaped, and KD boxes (knockdown boxes), and the external dimensions of packages, specifically, the length dimension L and the width dimension W, height dimension H, and permission (OK) or non-permission (NG) of rotation are stored. A load whose rotation is NG is set in a loadable direction. For example, it is strictly forbidden to stack flat luggage.
The package information database 12 may directly store the outer dimensions of packages in a packaged state, or may store the dimensions of the product, the thickness of the cardboard used to package the product, and the length of the packaging for each product. The dimension of the gap between the product and the cardboard box may be stored, and the package data acquisition unit 22 may acquire the outer dimensions of the packaged package from each of these dimensions.
Moreover, the parcel data acquisition unit 22 may output the acquisition result to the display of the computer. In other words, a list of the type of package, production line (manufacturing factory), package weight, external dimensions, etc., obtained may be output so that the operator can confirm it. The operator can confirm and check the output data, correct the external dimensions, and add data for packages that are expected to be shipped on the same day.

The scenario setting unit 31 of the simulator execution unit 3 predefines, as a scenario, the process of loading the products produced on the production line provided in each building (factory) onto a pallet and the process of loading the pallet onto a truck (S4). . Scenarios are set based on actual work flows, etc., and reflect production lines, shipping buildings, collection flows, and timing.
Figure 4 is an example of a scenario, in which packages of products manufactured at a manufacturing plant in the Tohoku region (hereinafter referred to as the Tohoku plant) are delivered to the Shikoku DC via the Hokuriku DC (Distribution Center), and then delivered to the Shikoku DC. This is an example of delivery to a customer from Customers are contractors who construct buildings using various building materials.
Lined up on the left side are the buildings of the Tohoku Plant. Aluminum Building A manufactures exterior products, Aluminum Building B manufactures window products, Aluminum Building C manufactures entrance products, and the Window Factory manufactures resin. It manufactures windows and Timber Building manufactures interior products. The physical distribution building A and the physical distribution building C are places where products and the like transported from other factories are stored.
N, N+1, N+2, N+3, and N+4 indicate the number of days that have passed since the deadline for accepting orders (N). N+1 is one day (next day) after the order deadline, and N+2 to N+4 are two to four days after the order deadline, respectively.
In the scenario in Figure 4, aluminum building A, aluminum building B, aluminum building C, window factory, and wood building are made to order. Ordered products are produced on the production line, and the packaged packages are sorted by size and destination. Two days after the order deadline (N+2), palletizing work is performed to load the sorted cargo onto pallets, and each pallet is collected at the cargo collection area (Aluminum Building B).
In addition, in the standard shipping of products stored in Logistics Building A, the products (packages) ordered on the order closing date are picked from the storage warehouse on the next day (N+1), loaded onto pallets, and palletized, and collected at N+2. Collect on site.
Furthermore, two days after the order deadline (N + 2) is the order deadline for immediate delivery, which is to ship immediately after receiving an order. cargo) is picked up, and the cargo picked up in Logistics Building C is loaded onto pallets collected at the collection point.
At the cargo collection area (Aluminum Building B), pallets are loaded onto truck beds, and at Logistics Building A, goods for immediate delivery are loaded onto trucks and shipped from the Tohoku Factory. Three days after the order deadline (N+3), the truck arrives at the Shikoku DC via the Hokuriku DC and is unloaded, and is delivered to the customer from the Shikoku DC four days (N+4) after the order deadline.
The scenario setting unit 31 is configured to set a plurality of such scenarios and select a scenario according to the package to be shipped and the route (from the shipping location to the delivery location).
Based on this scenario, the pallet loading plan creating section 32 and the truck loading plan creating section 33 decide in which building the products manufactured in each production line should be loaded onto the pallet, and in which shipping area the pallet should be loaded onto the truck. A plan is created according to the work flow of

The pallet loading plan creation unit 32 creates a pallet loading plan for loading the products manufactured on the production line onto pallets according to the scenario (S5).
Processing by the pallet loading plan creation unit 32 will be described with reference to the flowchart of FIG.
The pallet loading plan creation unit 32 creates a plan according to the following procedure, and creates a loading plan that maximizes the loading volume when loading each pallet with a package containing products.
(1) Classify the cargo by size group units and buildings defined in advance (S51).
(2) Perform a simulation of stacking the sorted cargo on pallets (S52). In addition, in this embodiment, the simulation is executed using the BLD method as will be described later.
(3) Determine whether or not the pallet is fully loaded (S53).
(4) If it is determined in S53 that the pallet is fully loaded (YES in S53), a new pallet is generated (S54), and the loading simulation of S52 is executed.
(5) If it is determined in S53 that the vehicle is not fully loaded (NO in S53), the loading of cargo is continued according to the method specified in advance in the scenario (S55).
Methods specified in advance include, for example, (A) unloading the cargo from the pallet and stacking it on another pallet as unloaded cargo; A method of fixing the unloaded state and loading another unloaded cargo in the remaining space is adopted.
(6) Determine whether or not there is unloaded cargo (S56), and if there is (YES in S56), execute the simulation of S52.
(7) If there is no more unloaded cargo (NO in S56), the pallet loading plan creation process S5 is terminated.

By performing the above processing, the pallet loading plan creation unit 32 creates the loading pallets 5 classified into 10 types of pallet sizes as shown in FIG. The pallet size is defined by patterning the outer shape of the cargo protruding from the pallet 50 on which the cargo is loaded.
As shown in FIG. 7, the pallet 50 has a deck board 51, a pillar 52, and side plates 53. As shown in FIG. The pallet 50 in FIG. 7 has a length dimension L1 of 2000 mm, a width dimension W1 of 1015 mm, a height dimension H1 from the bottom surface of the deck board 51 to the top end of the support 52 of 1160 mm, and The height dimension H2 up to is 1250 mm.
Note that the side plate 53 may not be provided depending on the type of cargo to be loaded. Furthermore, the pallet 50 can be stacked in two stages, upper and lower, and the pallet 50 shown in FIG. be. The side plate 53 of the lower pallet 50 is set so that its upper end is lower than the column 52 .
In this embodiment, it is possible to load the pallet 50 so that the cargo protrudes in the longitudinal direction, and ten types of pallet sizes are set according to the degree of protrusion of the cargo. That is, as shown in FIGS. 6(A) to (J), the pallet sizes are 2.2 m, 2.5 m, 3 m, 3.5 m, 4 m, 4.5 m, 5 m, 5.5 m, 6 m, 6 m, 6 m, 2.2 m, 2.5 m, 3 m, 3.5 m, 4 m, 4.5 m, 5 m, 5.5 m, 6 m. There are 10 patterns of 5m.
Therefore, it is preferable that the packages to be loaded on each pallet 50 have substantially the same length dimension L. Therefore, in S51, the pallet loading plan creation unit 32 classifies packages that have the same shipping location such as a production line or building, that is, that can be loaded on the same pallet 50 , into predefined size group units. This predefined size group may be defined according to the palette size, or may be set with a smaller number of groups. For example, a package group with an external dimension L (length dimension L) size of 0 to 3000 mm, a package group with an external dimension L size of 3001 mm or more, and a package group with an external dimension H (height dimension H) size of 1002 mm or more You may classify into a luggage group.

The pallet loading plan creation unit 32 uses a BLD (bottom left depth algorithm) method, which is a three-dimensional expansion of the BL method, improved to load building materials as the loading simulation in S52.
Specifically, as shown in FIG. 8, the deck board 51 of the pallet 50 is used as the floor, and the load 61 is loaded in the loading space 50A set by the height dimensions of the support 52 and the side plate 53. . In the BLD method, an order is set for the loads to be loaded, and according to the order, the loads are packed to the bottom as much as possible, to the left as much as possible if the height is the same, and to the front (depth) as much as possible. In FIG. 8(A), when the loading space 5 0 A is viewed from the arrow 55 side, the point 71 is the lower left and one point in front, and the loading candidate point of the loading space 5 0 A is initially this point. 71 only. FIG. 8A shows a state in which the corner of the first cargo 61 is aligned with the loading candidate point 71 and loaded.
When the first cargo 61 is loaded, there are four candidate loading points 72 to 75 for loading the next cargo, as shown in FIG. 8(A). Of these, two points 74 and 75 in the overhang area 56 adjacent to the area of the deck board 51 are candidate loading points in the normal BLD method, but in this embodiment they are not used as candidate loading points. Only points 72 and 73 within the range of the floor surface of are set as loading candidate points. In other words, although the cargo 61 is permitted to be stowed on the overhang area 56 beyond the floor surface of the pallet 50 , no candidate loading point is set for the overhang area 56 beyond the floor area of the pallet 50 .
Furthermore, when loading a load 61, if the load 61 is permitted to rotate, the pallet loading plan creation unit 32 rotates within the range of the rotation axis permitted to rotate and tries combinations. Find the optimal solution. Further, the shape of the load 61 of building materials can be classified into several types, such as long, plate-like, and KD boxes (knock-down boxes), as shown in FIG. Therefore, stacking by type increases the loading rate. However, depending on the capacity of the loading space 5 0 A of the pallet 5 0 and the amount of cargo 61 , mixed loading of different types often increases the overall loading rate. For this reason, the pallet loading plan creating unit 32 checks the amount of cargo 61 to be loaded on the pallet 50, determines whether or not there is mixed loading, and loads the cargo.
Furthermore, the pallet loading plan creation unit 32 loads the pallet 50 in order of the weight and the size of the cargo 61 so that the pallet 50 is stably transported. A combination is tried while rotating the rectangular parallelepiped cargo 61 within a predetermined rotation axis range, and a solution that satisfies the loading space 50A of the pallet 50 to the maximum is obtained. By performing such processing, the pallet loading plan creation unit 32 can try a plan for loading the cargo 61 into the loading space 5 0 A of the pallet 5 0 as shown in FIG. 8B. .
As shown in FIG. 8B, if the load 61 protrudes only on one side of the floor surface of the pallet 50, the weight balance in the length direction of the pallet 50 is uneven. Therefore, as shown in FIG. 9, the pallet loading plan creation unit 32 sets the protrusion dimensions of both ends of the cargo 61 protruding from the floor surface (deck board 51) of the pallet 50 to be equal. As described above, no loading candidate point is set in the hatched area 5 0 B in FIG. 9, and the cargo 61 cannot be placed.

If the pallet loading plan creation unit 32 determines in the combination trial process that no more unloaded cargo 61 will fit in the loading space 50A of one pallet 50, then in S53, the pallet 5 0 determines that the pallet is fully loaded, generates the next empty pallet 50 in S54, and performs stowage processing in S52.
The pallet loading plan creation unit 32 advances the pallets 50 that were not finally fully loaded to the next loading location on the scenario in S55 , and as described above, the method (A) or Continue stowage along (B).

When the pallet loading plan creating process S5 ends, the truck loading plan creating process S6 is executed by the truck loading plan creating unit 33 as shown in FIG.
As shown in FIG. 10, the truck loading plan creating unit 33 stores the shipping location based on the scenario set by the scenario setting unit 31 and the pallet size of the loading pallet 5 created by the pallet loading plan creating unit 32. number is obtained (S61).
Next, the truck loading plan creation unit 33 obtains a combination pattern of the loading pallets 5 on the truck bed from the conditions of the pallet size and number of the loading pallets 5 acquired in S61 (conditions of the loading pallets 5 to be shipped). (S62). At this time, since there are 10 pallet size patterns and the number of loaded pallets 5 of each pallet size is also related, it takes a long time to calculate and simulate the combination pattern. For this reason, the truck loading plan creation unit 33 of the present embodiment has registered in advance a combination pattern of the loading pallets 5 to be loaded on the bed of the truck. Based on condition 5 (the number of loaded pallets for each pallet size), the corresponding combination pattern is extracted, and if multiple combination patterns are extracted, the loading ratio (the ratio of the space occupied by the loaded pallet 5 to the loading space). to extract the maximum combination.
Therefore, as shown in FIG. 11, the truck loading plan creating unit 33 registers in advance the combination pattern of each loading pallet 5 on the loading platform 81 of the truck 80 in a storage device or the like (not shown). For example, in the pattern shown in FIG. 11, there are seven 2.2 m loading pallets 5, two 3 m loading pallets 5, two 4 m loading pallets 5, and one 6.5 m loading pallet 5. is. The pattern shown in FIG. 12 is for 20 2.2 m loading pallets 5, and the pattern shown in FIG. 13 is for 6 2.2 m loading pallets 5 and 4 3 m loading pallets 5 . , and two 6-m loading pallets 5 are provided.
Next, the truck loading plan creation unit 33 determines whether or not there is an unloaded loading pallet 5 (S63). That is, if there is a loading pallet 5 that could not be loaded onto the first truck 80, YES is determined in S63, and the next empty truck 80 is set (S64). When setting the next truck 80, the size of the truck 80 (loading capacity and bed dimensions) may be set based on available truck information and the number of remaining load pallets 5 and the like.
After setting the truck 80 in S64, the truck loading plan creating unit 33 repeats the processes of S62 and S63. Then, when there are no more unloaded loading pallets 5 and it is determined as NO in S63, the truck loading plan creating section 33 ends the truck loading plan creating process S6.

When the truck loading plan creation process S6 is finished, as shown in FIG. 2, the pallet loading instruction list output unit 41 of the plan output unit 4 outputs the pallet loading instruction list through a display or a printer (S7).
As shown in FIG. 14 , the pallet loading instruction list 91 is a list of loading information of the cargo 61 on each pallet 50 . The pallet loading instruction list 91 is arranged in ascending order in the order of the combined shipping site, pallet length, and pallet height. In addition, the pallet loading instruction list 91 has different lines depending on whether or not it is a direct pallet. The direct pallet is in a state where, when the building is sequentially loaded, the pallet 50 can no longer be stowed , and the next pallet 50 is generated. For example, the list part is colored yellow. On the other hand, a pallet 50 that needs to be stacked with packages in other buildings has, for example, a white list portion.

Next, the pallet loading content output unit 42 of the plan output unit 4 outputs the pallet loading content through a display or a printer (S8). As shown in FIG. 15, the pallet loading content 92 indicates the loading state of the cargo 61 in the pallet 50, and includes the container number (Container 4 in FIG. 15) specifying the pallet 50 and the pallet 50 Cross-sectional loading ratio (93.17% in Fig. 15) showing the ratio of the area occupied by the product to the frontage area, the consolidated collection area (shipping area 1-1. Aluminum A building in Fig. 15), and the product generation building (Fig. In 15, the building-1.Aluminum A building), the inner dimension of the pallet 50 (Y = 888 mm in Fig. 15), and the length of the loading pallet 5 including the part protruding from the pallet 50 (X = 2200 mm in Fig. 15 ) and a diagram showing the loading state of the baggage are displayed.

Next, the truck loading plan output unit 43 of the plan output unit 4 outputs the truck loading plan using a display or printer (S9). The truck loading plan displays the state in which the loading pallet 5 is loaded onto the loading platform 81 of the truck 80 as shown in FIG. In addition, the pallet number, the pallet side loading ratio, the pallet space length (L dimension), etc. may be displayed on the portion of each loading pallet 5 on the loading platform 81 .

A worker who loads the cargo 61 on the pallet 50 works based on the pallet loading instruction list 91 and the pallet loading contents 92 . A worker who transports the pallet 50 to the collection point in the factory carries out the transportation work of the pallet 50 based on the pallet loading instruction list 91 . A worker loading the loading pallet 5 onto the loading platform 81 of the truck 80 loads the loading pallet 5 onto the truck 80 based on a truck loading plan as shown in FIG.

According to this embodiment, the following effects can be obtained.
The loading plan creation system 1 includes a cargo information acquisition unit 2, a simulator execution unit 3, and a plan output unit 4. The simulator execution unit 3 includes a scenario setting unit 31, a pallet loading plan creation unit 32, and a truck loading plan creation. Since the portion 33 is provided, even if the load 61 includes a long member protruding from the pallet 50 or a member whose loading direction is restricted, a loading plan for the pallet 50 can be created. , a loading plan for loading the loading pallet 5 loaded with these cargoes 61 onto the truck 80 can also be created.
Since the cargo information acquisition unit 2 acquires the rotation permission information in addition to the size information of the cargo and the information of the shipping location, the pallet loading plan creation unit 32 loads even cargo prohibited from flat loading in an appropriate direction. As a plan for loading onto the pallet 50, an optimum plan can be created in consideration of the restrictions of each cargo 61.例文帳に追加
Since the simulator execution unit 3 is provided with the scenario setting unit 31, it is possible to create a plan in line with the flow of the actual work and improve work efficiency.
Since the pallet loading plan creation unit 32 classifies the cargo 61 to be loaded onto the pallet 50 by shipping location and size group unit, a plan for loading the cargo 61 onto the pallet 50 can be created along the actual work flow. Furthermore, since the cargoes 61 are classified into size groups, the length of the cargoes 61 along the length of the pallet 50 can be made uniform to some extent, and the loading rate when loading the cargoes onto the bed of the truck 80 can be improved. In addition, since a plan can be prepared for loading long members that protrude from the pallet 50, a plan suitable for transporting the load 61 of building material products, which include many long members, can be prepared.
Since the truck loading plan creation unit 33 sets the position pattern of the loading pallet 5 corresponding to the type of pallet size and the number of pallets in advance, the appropriate position pattern can be extracted in a short time, and the plan creation time can be shortened. . Therefore, the loading efficiency of the trucks 80 can be improved when transporting the cargo 61, the number of the trucks 80 can be reduced, and the time to consider the number of the trucks 80 to be arranged can be reduced.

[Modification]
The present invention is not limited to the configurations described in the above embodiments, and includes modifications as long as the object of the present invention can be achieved.
For example, the pallet loading plan creating unit 32 has tried to optimally load the cargo 61 onto the pallet 50 using the BLD method, but other methods may be used.
The information output by the plan output unit 4 is not limited to that of the above embodiment. For example, when the loading of the load 61 onto the pallet 50 and the loading of the loaded pallet 5 onto the truck 80 are automated using a robot or the like, they may be output as robot control data.

(summary)
A loading plan creation system includes a cargo information acquisition unit that acquires information on cargo to be loaded, a pallet loading plan creation unit that creates a plan for loading the cargo whose information has been acquired by the cargo information acquisition unit onto a pallet, a truck loading plan creation unit that creates a plan for loading the pallets created by the pallet loading plan creation unit onto a bed of a truck, and the cargo information acquisition unit obtains at least cargo size information and cargo rotation information. Acquiring permission information and shipping location information, the pallet loading plan creation unit creates a plan for loading cargo on each pallet based on the information acquired by the cargo information acquisition unit, and stores the pallet loaded with the cargo. are classified as loading pallets of a plurality of preset pallet sizes based on the maximum length dimension of the loaded cargo, and the truck loading plan creation unit selects the type of pallet size and the number of pallets of the loading pallet According to the above, a position pattern of a pallet that can be installed on the bed of the truck is set in advance, and among the position patterns that can load pallets of each pallet size created by the pallet loading plan creation unit, the A position pattern that maximizes a loading rate , which is a ratio of the space occupied by the pallet to the space of the truck bed, is extracted, and the position pattern of the pallet loaded on the truck bed is set.

According to such a configuration, the pallet loading plan creation unit, based on the size information of the package, the rotation permission information, and the shipping location information acquired by the package information acquisition unit, when loading the package into the space of the pallet, A combination that maximally fills the space can be calculated.
At this time, using the load rotation permission information, the load permitted to rotate can be rotated within the permitted rotation axis range, and the load not permitted to rotate can be tried in a loadable orientation. It is possible to calculate the optimum combination after considering the restrictions of the luggage.
Furthermore, the truck loading plan creation unit has set the position pattern of pallets that can be installed on the truck bed in advance according to the type of pallet size and the number of pallets. It is possible to extract a position pattern that maximizes the loading rate by loading pallets of each pallet size. Therefore, compared to the case of optimizing the placement of loading pallets of each size while trying them out, it is possible to extract an appropriate position pattern in a short period of time and shorten the planning time. Therefore, the loading efficiency of trucks can be improved when transporting cargo, the number of trucks can be reduced, and the time required to consider the number of trucks to be arranged can be reduced. Therefore, it is possible to shorten the time from receiving an order for a product to shipping it, and to reduce transportation costs.

In the loading plan creation system, the pallet loading plan creation unit classifies packages having the same shipping location into predefined size group units based on the package size information and the shipping location information, and sorts them into the pallets. On the other hand, the parcels of each size group are tried to be combined while being rotated within the range of the rotation axis for which rotation is permitted for each parcel, and an optimum solution calculation process is executed to obtain a combination that satisfies the space of the pallet as much as possible. However, if there is a load that cannot be loaded on the pallet in the trial process of the combination, the next empty pallet is generated, the optimum solution calculation process is repeated, and the load on the pallet that is not fully loaded is , continue loading onto a pallet in combination with other cargo according to a preset scenario, and divide the pallet loaded with said cargo into a plurality of preset pallets based on the maximum length dimension of the loaded cargo. It may be classified as a loaded pallet of size.
Since the cargo to be loaded on the pallet is classified by shipping location and size group, it is possible to create a plan to fill the pallet at each shipping location and efficiently load the cargo onto the pallet. Furthermore, since the cargo is classified into size groups, the length of the cargo along the length of the pallet can be uniformed to some extent, and the loading efficiency when loading onto the truck bed can be improved. That is, even if most of the cargo loaded on the pallet is 2.2m or less in length, if only one cargo is 5m in length, when loading this loading pallet on the bed of the truck, it will be 5m long. A small space is required, and the loading efficiency decreases. On the other hand, according to the present invention, since the cargo is classified into size groups, the length of the cargo loaded on the pallet can be made uniform to some extent, and the loading efficiency of the truck can be improved. Furthermore, long members protruding from the pallet can be set by being loaded on the pallet, so that the configuration can be made suitable for transportation of building material products, which include many long members. In addition, the pallets that are not fully loaded are combined with other items according to a preset scenario and loaded onto the pallet. It is possible to improve efficiency and load factor.

The loading plan creating system comprises a scenario setting unit for setting the scenario, wherein the scenario creating unit includes a production line where the cargo is produced, a shipping location where the cargo is shipped, and a full load at the shipping location. It may also be possible to set the place where the next shipment of the pallets that did not meet is performed.
According to such a configuration, the production line where products to be packages are produced, the shipping location, and the loading location for mixing pallets that are not fully loaded with packages produced on other production lines, etc. Can be specified in a scenario. Therefore, it is possible to create a plan in line with the flow of actual work, and to efficiently load cargo onto pallets and load pallets onto trucks without causing confusion among workers.

In the loading plan creation system, the pallet loading plan creation unit permits placement of the ends of the cargo so as to protrude from the area of the floor surface of the pallet in the optimum solution calculation process, and may be prohibited from protruding from the area of the floor surface of the pallet.
According to such a configuration, a part of the cargo is always placed on the floor area of the pallet, so the dimension of the cargo protruding from the pallet can be reduced, and the weight balance can be improved. Therefore, each loading pallet can be stably loaded when loaded on the platform of the truck.

In the loading plan creation system, the truck loading plan creation unit selects the next truck when there is an unloaded pallet, continues the process of extracting the position pattern, and A position pattern for the loading pallet may be set.
According to such a configuration, when one truck cannot load all the cargo, a plan to load pallets with a pallet position pattern that can improve the loading rate for two or more trucks is developed. can be created. Therefore, even when a plurality of trucks are required, each truck can be efficiently loaded with pallets.

A loading plan creation method includes a cargo information acquisition step of acquiring information on cargo to be loaded, a pallet loading plan creation step of creating a plan for loading the cargo whose information has been acquired in the cargo information acquisition step onto a pallet, a truck loading plan creating step of creating a plan for loading the loaded pallets created in the pallet loading plan creating step onto a bed of a truck, wherein the cargo information acquiring step comprises at least cargo size information and cargo rotation. Acquiring permission information and shipping location information, the pallet loading plan creation step creates a plan for loading cargo on each pallet based on the information acquired in the cargo information acquisition step, and stores the pallet on which the cargo is loaded. are classified as loading pallets of a plurality of preset pallet sizes based on the maximum length dimension of the loaded cargo, and the truck loading plan creation process determines the type of pallet size and the number of pallets of the loading pallet According to the above, the position pattern of the pallets that can be installed on the bed of the truck is set in advance, and among the position patterns that can load the pallets of each pallet size created in the pallet loading plan creation process, the A position pattern that maximizes a loading rate , which is a ratio of the space occupied by the pallet to the space of the truck bed, is extracted, and the position pattern of the pallet loaded on the truck bed is set.
In the loading plan creation method, the pallet loading plan creation step classifies packages having the same shipping location into predefined size group units based on the package size information and the shipping location information, and sorts them into the pallets. On the other hand, the parcels of each size group are tried to be combined while being rotated within the range of the rotation axis for which rotation is permitted for each parcel, and an optimum solution calculation process is executed to obtain a combination that satisfies the space of the pallet as much as possible. However, if there is a load that cannot be loaded on the pallet in the trial process of the combination, the next empty pallet is generated, the optimum solution calculation process is repeated, and the load on the pallet that is not fully loaded is , continue loading onto a pallet in combination with other cargo according to a preset scenario, and divide the pallet loaded with said cargo into a plurality of preset pallets based on the maximum length dimension of the loaded cargo. It may be classified as a loaded pallet of size.
In the loading plan creation method, the truck loading plan creation step selects the next truck when there is an unloaded loaded pallet, continues the process of extracting the position pattern, and A position pattern for the loading pallet may be set.

A program of the present invention is characterized by causing a computer to function as the loading plan creation system.
These loading plan creation methods and programs can also provide the same effects as the loading plan creation system.

1... Loading plan creation system, 2... Package information acquisition unit, 3... Simulator execution unit, 4... Plan output unit, 5... Loading pallet, 50... Pallet, 5 0 A... Loading space, 11... Shipping schedule system, 12 Package information database 21 Shipping schedule acquisition unit 22 Package data acquisition unit 31 Scenario setting unit 32 Pallet loading plan creation unit 33 Truck loading plan creation unit 41 Pallet loading instruction list Output unit 42 Pallet loading content output unit 43 Truck loading plan output unit 61 Package 80 Truck 81 Loading platform 91 Pallet loading instruction list 92 Pallet loading content.

Claims (9)

a package information acquisition unit that acquires information about packages to be loaded;
a pallet loading plan creating unit for creating a plan for loading the cargo, the information of which is acquired by the cargo information acquiring unit, onto a pallet;
a truck loading plan creating unit that creates a plan for loading the loaded pallet created by the pallet loading plan creating unit onto the bed of a truck,
The parcel information acquisition unit acquires at least parcel size information, parcel rotation permission information, and shipping location information;
The pallet loading plan creation unit
creating a plan for loading packages on each pallet based on the information acquired by the package information acquiring unit;
classifying the loaded pallet as a loaded pallet of a plurality of preset pallet sizes based on the maximum length dimension of the loaded cargo;
The truck loading plan creation unit
setting in advance a position pattern of the loading pallet that can be installed on the bed of the truck according to the type of pallet size and the number of pallets of the loading pallet;
A loading rate , which is a ratio of the space occupied by the loading pallet to the space of the loading platform of the truck, is maximized among the position patterns created by the pallet loading plan creation unit where the loading pallet of each pallet size can be loaded. extract the position pattern,
A loading plan creation system characterized by setting a position pattern of the loading pallet to be loaded onto the bed of a truck. In the loading plan creation system according to claim 1,
The pallet loading plan creation unit
Based on the package size information and the shipping location information, packages having the same shipping location are classified into pre-defined size group units,
For the pallet, the parcels of each size group are tried to be combined while rotating the parcels within the range of the rotation axis permitted to rotate for each parcel, and the optimum solution is calculated to find the combination that satisfies the space of the pallet to the maximum extent possible. perform the processing,
If there is a load that cannot be loaded onto the pallet in the trial process of the combination, the next empty pallet is generated and the optimum solution calculation process is repeatedly executed,
Parcels that are not fully loaded are combined with other parcels according to a preset scenario and continue to be loaded onto the pallet.
A loading plan creation system, characterized in that the pallets loaded with cargo are classified into loaded pallets of a plurality of preset pallet sizes based on the maximum length dimension of the loaded cargo. In the loading plan creation system according to claim 2,
A scenario setting unit for setting the scenario,
The scenario setting unit is capable of setting a production line where the cargo is produced, a shipping location where the cargo is shipped, and a location where the next pallets that are not fully loaded at the shipping location are combined. A loading plan creation system characterized by: In the loading plan creation system according to claim 2 or claim 3,
The pallet loading plan creation unit
In the optimum solution calculation process, it is permitted to place the ends of the cargo beyond the area of the floor surface of the pallet, and it is prohibited to place the entire cargo beyond the area of the floor surface of the pallet. A loading plan creation system characterized by: In the loading plan creation system according to any one of claims 1 to 4,
The truck loading plan creation unit
If there is an unloaded loaded pallet, select the next truck and continue the process of extracting the position pattern,
A loading plan creation system characterized by setting a position pattern of the loading pallet for each truck. a package information acquisition step for acquiring information on packages to be loaded;
a pallet loading plan creation step of creating a plan for loading the cargo, the information of which has been acquired in the cargo information acquisition step, onto a pallet;
a truck loading plan creating step of creating a plan for loading the loaded pallet created in the pallet loading plan creating step onto a truck bed,
The package information acquisition step acquires at least package size information, package rotation permission information, and shipping location information;
The pallet loading plan creation process includes:
creating a plan for loading packages on each pallet based on the information acquired in the package information acquisition step;
classifying the loaded pallet as a loaded pallet of a plurality of preset pallet sizes based on the maximum length dimension of the loaded cargo;
The truck loading plan creation process includes:
setting in advance a position pattern of the loading pallet that can be installed on the bed of the truck according to the type of pallet size and the number of pallets of the loading pallet;
A loading rate , which is a ratio of the space occupied by the loading pallet to the space of the loading platform of the truck, is maximized among the position patterns that are created in the pallet loading plan creation step and that can load the loading pallet of each pallet size. extract the position pattern,
A loading plan creation method characterized by setting a position pattern of the loading pallet to be loaded onto a truck bed. In the loading plan creation method according to claim 6,
The pallet loading plan creation process includes:
Based on the package size information and the shipping location information, packages having the same shipping location are classified into pre-defined size group units,
For the pallet, the parcels of each size group are tried to be combined while rotating the parcels within the range of the rotation axis permitted to rotate for each parcel, and the optimum solution is calculated to find the combination that satisfies the space of the pallet to the maximum extent possible. perform the processing,
If there is a load that cannot be loaded onto the pallet in the trial process of the combination, the next empty pallet is generated and the optimum solution calculation process is repeatedly executed,
Parcels that are not fully loaded are combined with other parcels according to a preset scenario and continue to be loaded onto the pallet.
A method of creating a loading plan, characterized in that the pallets loaded with cargo are classified into loaded pallets of a plurality of preset pallet sizes based on the maximum length dimension of the loaded cargo. In the loading plan creation method according to claim 6 or claim 7,
The truck loading plan creation process includes:
If there is an unloaded loaded pallet, select the next truck and continue the process of extracting the position pattern,
A loading plan creation method, characterized by setting a position pattern of the loaded pallet for each truck. A program that causes a computer to function as the loading plan creation system according to any one of claims 1 to 5.

Images