Loading pattern creation device and method

The loading pattern creation device optimizes loading patterns by integrating loading rate and efficiency indicators, addressing inefficiencies in conventional methods by minimizing waiting times and storage amounts, enhancing logistics efficiency.

WO2026234754A1PCT designated stage Publication Date: 2026-11-12NT T INC
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
PCT/JP2025/016784
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Filing Date
2025-05-07
Publication Date
2026-11-12

AI Technical Summary

Technical Problem

Conventional loading pattern optimization techniques fail to consider factors such as truck unloading waiting time, storage time in temporary storage spaces, and goods storage amount, leading to inefficiencies like prolonged waiting times and excess storage, thereby reducing overall work efficiency.

Method used

A loading pattern creation device and method that optimizes loading patterns by incorporating an objective function that includes both loading rate and work efficiency indicators, such as waiting time and storage amount, using a multi-stage approach to create patterns for loading goods onto containers like pallets and trucks.

Benefits of technology

The solution enables the creation of loading patterns that maximize loading rate while optimizing work efficiency by minimizing waiting times and storage amounts, thereby improving overall logistics efficiency.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure JP2025016784_12112026_PF_FP_ABST
    Figure JP2025016784_12112026_PF_FP_ABST
Patent Text Reader

Abstract

This loading pattern creation device comprises: an acquisition unit that acquires package information relating to each of a plurality of packages, loading receptacle information relating to a loading receptacle for loading one or more packages, and an expected time at which the plurality of packages can be loaded into the loading receptacle; and a first creation unit that creates a first pattern for loading the plurality of packages into the loading receptacle so as to optimize an objective function including a loading ratio of the plurality of packages with respect to the loading receptacle and an index related to efficiency of work for loading the plurality of packages into the loading receptacle, and outputs the first pattern.
Need to check novelty before this filing date? Find Prior Art

Description

Loading pattern creation apparatus and method

[0001] The disclosed technology relates to a loading pattern creation device and a loading pattern creation method.

[0002] Conventionally, when loading multiple items into a container used for transporting and storing goods together, such as a truck bed, container, pallet, or trolley, there are techniques for creating loading patterns that indicate the order and position of each item. For example, a technique has been proposed to calculate the optimal loading pattern for goods based on information such as the size of the container and the size of the items, with the aim of optimizing the loading rate (Non-Patent Document 1).

[0003] Karabulut, K., ▲I▼nceo▲g▼lu, "A Hybrid Genetic Algorithm for Packing in 3D with Deepest Bottom Left with Fill Method", In: Yakhno, T. (eds) Advances in Information Systems. ADVIS 2004. Lecture Notes in Computer Science, vol 3261. Springer, Berlin, Heidelberg.

[0004] Conventional technologies optimize loading patterns using only the load-to-load ratio as the objective function. Therefore, conventional technologies cannot optimize loading patterns that include factors such as the waiting time for trucks to unload the loaded goods, the storage time for goods in temporary storage spaces at logistics centers, and the amount of goods stored in temporary storage spaces. Consequently, conventional technologies may lead to problems such as excessively long waiting times for trucks or an excessive amount of goods stored in temporary storage spaces, resulting in decreased work efficiency.

[0005] The disclosed technology was developed in light of the above points, and aims to create loading patterns that not only maximize the loading rate but also optimize work efficiency.

[0006] A first aspect of this disclosure is a loading pattern creation device, comprising: an acquisition unit that acquires cargo information relating to each of a plurality of cargoes, loading container information relating to a loading container for loading one or more cargoes, and an estimated time when the plurality of cargoes can be loaded into the loading container; and a first creation unit that creates and outputs a first pattern for loading the plurality of cargoes into the loading container so as to optimize an objective function that includes the loading rate of the plurality of cargoes into the loading container and an index relating to the efficiency of the work of loading the plurality of cargoes into the loading container.

[0007] A second aspect of this disclosure is a loading pattern creation method, wherein a computer performs a process to obtain cargo information relating to each of a plurality of packages, loading container information relating to a loading container for loading one or more packages, and an estimated time when the plurality of packages can be loaded into the loading container, and creates and outputs a first pattern for loading the plurality of packages into the loading container so as to optimize an objective function that includes the loading rate of the plurality of packages into the loading container and an indicator relating to the efficiency of the work of loading the plurality of packages into the loading container.

[0008] According to the disclosed technology, it is possible to create loading patterns that not only maximize the loading rate but also optimize work efficiency.

[0009] This is a block diagram showing the hardware configuration of the loading pattern creation device. This is a block diagram showing an example of the functional configuration of the loading pattern creation device. This is a diagram showing an example of a cargo information database. This is a diagram showing an example of an incoming information database. This is a diagram showing an example of an outgoing information database. This is a diagram showing an example of a bin information database. This is a diagram showing an example of a loading pattern database. This is a flowchart showing the flow of the creation process. This is a flowchart showing the flow of the second stage creation process. This is a flowchart showing the flow of the update process.

[0010] An example of an embodiment of the disclosed technology will be described below with reference to the drawings. In each drawing, identical or equivalent components and parts are given the same reference numerals. Furthermore, the dimensional ratios in the drawings are exaggerated for illustrative purposes and may differ from actual ratios.

[0011] In this embodiment, an example of creating a two-stage loading pattern is described, in which multiple packages containing goods in cardboard boxes are loaded onto a pallet or trolley, which is an example of a container, and then the loaded pallet or trolley is loaded onto a truck for transport. However, the application of the disclosed technology is not limited to this example. For example, other packaging forms such as wooden boxes, drums, pallets, etc. may be used as packages. Also, other containers such as truck beds, containers, trolleys, etc. may be used as containers. Furthermore, the application of the disclosed technology can be applied not only to two-stage loading, but also to one-stage or three or more-stage loading.

[0012] Figure 1 is a block diagram showing the hardware configuration of the loading pattern creation device 10. As shown in Figure 1, the loading pattern creation device 10 includes a CPU (Central Processing Unit) 11, a ROM (Read Only Memory) 12, a RAM (Random Access Memory) 13, storage 14, an input unit 15, a display unit 16, and a communication I / F (Interface) 17. Each component is connected to the others via a bus 19 so as to be able to communicate with each other.

[0013] The CPU 11 is a central processing unit that executes various programs and controls various parts. Specifically, the CPU 11 reads a program from the ROM 12 or storage 14 and executes the program using the RAM 13 as a working area. The CPU 11 controls each of the above components and performs various calculations according to the program stored in the ROM 12 or storage 14. In this embodiment, the ROM 12 or storage 14 stores a loading pattern creation program, which will be described later.

[0014] ROM 12 stores various programs and data. RAM 13 temporarily stores programs or data as a working area. Storage 14 consists of storage devices such as HDD (Hard Disk Drive) and SSD (Solid State Drive) and stores various programs and data, including the operating system.

[0015] The input unit 15 includes a pointing device such as a mouse and a keyboard, and is used for various types of input. The display unit 16 is, for example, a liquid crystal display and displays various types of information. The display unit 16 may also function as the input unit 15 by employing a touch panel system.

[0016] Communication I / F17 is an interface for communicating with other devices. For this communication, wired communication standards such as Ethernet® and FDDI, or wireless communication standards such as 4G, 5G, and Wi-Fi® may be used.

[0017] Next, the functional configuration of the loading pattern creation device 10 will be described. Figure 2 is a block diagram showing an example of the functional configuration of the loading pattern creation device 10. As shown in Figure 2, the loading pattern creation device 10 includes, as a functional configuration, an acquisition unit 21, a first-stage creation unit 22, a second-stage creation unit 23, an update unit 24, and an output unit 25. Each functional configuration is realized by the CPU 11 reading the loading pattern creation program stored in the ROM 12 or storage 14, expanding it in the RAM 13, and executing it.

[0018] The acquisition unit 21 acquires package information for each of the multiple packages, bin information for a bin used to load one or more packages, and the estimated time when the multiple packages can be loaded into the bin. Note that the bin is an example of the "loading container" in this disclosure, and the bin information is an example of the "loading container information" in this disclosure.

[0019] Specifically, the acquisition unit 21 acquires package information from the package information DB (database) 31. In this embodiment, as described above, a package is a cardboard box containing one or more items. The package information DB 31 stores information about the items contained in the package, the size of the package (external dimensions), and other information for each package.

[0020] Figure 3 shows an example of the cargo information DB31. In the example in Figure 3, each row (each record) corresponds to cargo information for one package. In the example in Figure 3, the cargo information includes information such as "product code," "product name," "quantity," "size (length)," "size (width)," "size (height)," "weight," "delivery truck ID," and "bin type." The "product code" is the identification information of the product to be stored as a package. The "product name" is the name of the product. The "quantity" is the number of boxes in the package. "Size (length)," "size (width)," and "size (height)" are the external dimensions of the package. The "weight" is the weight of one package. The "delivery truck ID" is the identification number of the truck that delivers the relevant cargo to the logistics center (hereinafter referred to as the "delivery truck"). Hereafter, a delivery truck with a delivery truck ID of X will be referred to as "delivery truck X." The same applies to the delivery trucks described later. "Bottle type" is information indicating the type of bottle in which the cargo will be loaded.

[0021] In addition to the above, the cargo information may also include the product category and information regarding permission to rotate the cargo. Information regarding permission to rotate the cargo indicates whether it is permitted to rotate the cargo along a horizontal or vertical axis when loading it onto a pallet. For example, cargo marked "This Side Up" will have permission information indicating that rotation along the horizontal axis, i.e., turning it upside down, is prohibited.

[0022] Furthermore, the acquisition unit 21 acquires delivery information from the delivery information DB 32. Figure 4 shows an example of the delivery information DB 32. In the example in Figure 4, each row (each record) corresponds to one piece of delivery information for each time a delivery truck delivers goods to the logistics center. In the example in Figure 4, the delivery information includes information such as "delivery truck ID," "estimated arrival time (start point)," and "estimated arrival time (end point)." "Estimated arrival time (start point)" and "estimated arrival time (end point)" are pieces of information that indicate the range of estimated times when the delivery truck will arrive at the logistics center. For example, the first row in Figure 4 indicates that delivery truck 1 is expected to arrive at the logistics center between 9:00 and 9:30.

[0023] Furthermore, the acquisition unit 21 acquires shipping information from the shipping information DB 33. Figure 5 shows an example of the shipping information DB 33. In the example in Figure 5, each row (each record) corresponds to one piece of shipping information for each time a shipping truck ships goods from the logistics center. In the example in Figure 5, the shipping information includes information such as "shipping truck ID", "internal dimensions (length)", "internal dimensions (width)", "internal dimensions (height)", "load capacity", and "arrival time". The shipping truck ID is the identification number of the truck that ships goods from the logistics center (hereinafter referred to as "shipping truck"). "Internal dimensions (length)", "internal dimensions (width)", and "internal dimensions (height)" are the internal dimensions of the shipping truck's cargo bed and are information used to identify the loading capacity of the shipping truck's cargo bed. "Load capacity" is the maximum weight of goods that can be loaded onto the shipping truck's cargo bed. "Arrival time" refers to the time when the delivery truck arrives at the logistics center to receive the goods.

[0024] The loading and unloading information is just one example of the information used to determine the estimated time when multiple items can be loaded into the bins.

[0025] Furthermore, the acquisition unit 21 acquires bin information from the bin information DB 34. Figure 6 shows an example of the bin information DB 34. In the example in Figure 6, each row (each record) corresponds to bin information for each "bin type". In the example in Figure 6, the bin information includes information such as "bin type", "internal dimensions (length)", "internal dimensions (width)", "internal dimensions (height)", "external dimensions (length)", "external dimensions (width)", and "external dimensions (height)", "weight", and "load capacity".

[0026] "Bottle type" is information that indicates the type of bottle, and bottle types include truck beds, containers, pallets, dollies, etc. "Internal length," "internal width," and "internal height" are information that identifies the loading capacity of the bottle. "External length," "external width," and "external height" are information that indicates the size of the cargo when the bottle is loaded as cargo into another bottle. However, if the external height depends on the height of the loaded cargo, such as with a pallet, the final external height is calculated by adding the height of the loaded cargo to the external height. "Weight" is the weight of the bottle itself.

[0027] The first-stage creation unit 22 creates a first-stage loading pattern for each delivery truck, in which the goods delivered by the delivery truck are loaded onto a pallet or trolley. The first-stage creation unit 22 is an example of the "second-stage creation unit" in this disclosure, the pallet or trolley is an example of the "intermediate transport container" in this disclosure, and the first-stage loading pattern is an example of the "second-stage pattern" in this disclosure.

[0028] Specifically, the first-stage creation unit 22 extracts cargo information for one incoming truck ID (for example, incoming truck ID = 1) from the cargo information DB 31, and further extracts cargo information where the bin type is a pallet from the extracted cargo information. The first-stage creation unit 22 creates a loading pattern in which the cargo indicated by the extracted cargo information is loaded onto a pallet. Next, the first-stage creation unit 22 extracts cargo information where the bin type is a trolley from the cargo information of the same incoming truck ID, and creates a loading pattern in which the cargo indicated by the extracted cargo information is loaded onto a trolley. The first-stage creation unit 22 repeats this for all incoming trucks.

[0029] The method for creating the first loading pattern by the first-stage creation unit 22 will be described in detail. The first-stage creation unit 22 may create the loading pattern using, for example, DBLF (Deepest Bottom Left with Fill) (see Non-Patent Document 1). DBLF is a method of setting an order for the cargo to be loaded and loading the cargo in that order, starting from the deepest possible position (Deep), then as low as possible (Bottom), and then as far left as possible (Left). In this embodiment, the first-stage creation unit 22 creates the loading pattern by rearranging the priority order of DBLF to Bottom → Deep → Left.

[0030] Furthermore, the first-stage creation unit 22 creates a loading pattern so that if it becomes impossible to load all the goods onto one pallet or trolley, or if the total weight of the goods exceeds the load capacity of each bin type, the goods are loaded onto the next pallet or trolley. The first-stage creation unit 22 may also create a loading pattern so that if the same goods do not fit onto one pallet or trolley, the goods are loaded onto the next pallet or trolley.

[0031] The first-stage creation unit 22 may, for example, arrange the goods on the pallet or trolley in order of product code, and then in descending order of weight. By changing the priority of DBLF to Bottom → Deep → Left, the stacking constraint of placing heavier items at the bottom can be taken into account. Other examples of stacking orders include sorting by the volume, base area, etc., of the goods.

[0032] The first-stage creation unit 22 may change the priority of DBLF when creating the loading pattern, or it may use other methods such as DFTRC (Distance to the Front-Top-Right Corner) (Reference 1). Furthermore, constraints regarding the weight limit of pallets or trolleys, stacking constraints, and constraints on loading the same products onto the same pallet or trolley as much as possible are not mandatory. Other constraints may also be added.

[0033] (Reference 1) Jos▲e▼ Fernando Gon▲c▼alves, Mauricio GC Resende, "A biased random key genetic algorithm for 2D and 3D bin packing problems", International Journal of Production Economics, October 2013.

[0034] The first-stage creation unit 22 calculates the size and weight of each pallet or trolley used in the created loading pattern and stores this information, along with other data such as the size of the cargo, in the loading pattern DB 35. Figure 7 shows an example of the loading pattern DB 35. In the example in Figure 7, each row (each record) represents a loading pattern for one bin. The loading pattern DB 35 shown in Figure 7 stores information such as "bin ID", "size (length)", "size (width)", and "size (height)", "weight", "delivery truck ID", "bin type", "cargo size", "loading order", and "product code".

[0035] "Bin ID" is the identification number of the bin into which the goods are loaded. "Size (length)", "Size (width)", and "Size (height)" are the external dimensions of the bin when the goods are loaded. For items like pallets, where the external height depends on the height of the loaded goods, the "Size (height)" is recorded as the sum of the pallet's external height and the height of the loaded goods. "Weight" is the total weight of the goods plus the weight of the bins. "Delivery Truck ID" is the identification number of the delivery truck that delivers the goods. "Goods Size" is a list of the sizes of each item to be loaded. "Loading Order" is a list of the loading order of each item to its corresponding bin. "Product Code" is a list of the product codes of each item loaded into the corresponding bin.

[0036] Note that when the first-stage creation unit 22 creates a loading pattern in which the same product is loaded across a plurality of pallets or trolleys, the first-stage creation unit 22 may sum and group the outer dimensions and weights of the plurality of pallets or trolleys respectively, and treat them as a single pallet or trolley. This can prevent the same product from being loaded onto different delivery trucks.

[0037] The second-stage creation unit 23 creates a second-stage loading pattern for loading a plurality of cargos loaded on pallets or trolleys onto the cargo bed of a delivery truck. The second-stage creation unit 23 is an example of the "first creation unit" of the present disclosure, the cargo bed of the delivery truck is an example of the "transport container" of the present disclosure, and the second-stage loading pattern is an example of the "first pattern" of the present disclosure.

[0038] Specifically, the second-stage creation unit 23 creates the second-stage loading pattern so as to optimize an objective function including the loading rate of the plurality of cargos on the cargo bed of the delivery truck and an index related to the efficiency improvement of the work of loading the plurality of cargos onto the cargo bed of the delivery truck. The index related to work efficiency improvement is an index indicating that the smaller at least one of the waiting time for the delivery truck, the cargo storage time, and the cargo storage amount is, the higher the work efficiency improvement is. The waiting time for the delivery truck is the time from when the delivery truck arrives at the distribution center until it is loaded with cargo and departs. The cargo storage time is the time during which the cargo is stored in the temporary storage space, and corresponds to, for example, the time from when the cargo arrives at the distribution center until it is loaded onto the cargo bed of the delivery truck. The cargo storage amount is the amount of cargo stored in the temporary storage space, and corresponds to, for example, the amount of cargo waiting from arrival at the distribution center until being loaded onto the cargo bed of the delivery truck.

[0039] The processing of the second stage creation unit 23 will be described more specifically. The second stage creation unit 23 acquires, from the loading pattern DB 35, the loading pattern of loads onto a pallet or a cart, that is, the first-stage loading pattern. In addition, the second stage creation unit 23 creates estimated arrival time candidates based on the range of the estimated arrival time of the incoming truck. For example, when the estimated arrival time of the incoming truck 1 is 9:30 to 10:30, the second stage creation unit 23 creates three estimated arrival time candidates of 9:30, 10:00, and 10:30 in 30-minute increments. The second stage creation unit 23 similarly creates estimated arrival time candidates for other incoming trucks. Note that creating estimated arrival time candidates in 30-minute increments is merely an example, and arbitrary candidates may be created within the range of the estimated arrival time.

[0040] In addition, the second stage creation unit 23 calculates N, which is the creation number of the second-stage loading patterns, based on the number of estimated arrival time candidates. For example, if the estimated arrival time candidates for each incoming truck are as follows, it is necessary to calculate 3×2×2=12 types of second-stage loading patterns, so N=12. Incoming truck 1: 3 estimated arrival time candidates Incoming truck 2: 2 estimated arrival time candidates Incoming truck 3: 2 estimated arrival time candidates

[0041] The second stage creation unit 23 calculates the loading time required for the load loading operation onto the pallet or cart, the loading start time, and the loading end time, based on the first-stage loading pattern and the estimated arrival time candidates of the incoming truck. Specifically, the second stage creation unit 23 calculates the loading start time on the assumption that the load loading operation onto the pallet or cart is started as soon as the incoming truck arrives, in the arrival order of the incoming trucks (in the case of simultaneous arrival, in ascending order of incoming truck ID). In addition, the second stage creation unit 23 calculates the loading time on the assumption that, for example, the time required for the loading operation per load is 2 seconds and the loading operation is performed by one worker. Further, the second stage creation unit 23 adds the loading time to the loading start time to calculate the loading end time. The information calculated here is used in an objective function related to work efficiency improvement described later.

[0042] The second-stage creation unit 23 optimizes the loading order of pallets or trolleys onto the loading platform of the loading truck for each candidate estimated arrival time of the loading truck, and creates a second-stage loading pattern for pallets or trolleys onto the loading platform of the loading truck. The second-stage creation unit 23 creates the second-stage loading pattern using, for example, DBLF, similar to the first-stage loading pattern described above. The second-stage creation unit 23 creates the second-stage loading pattern so that if the pallets or trolleys no longer fit on the loading platform of the loading truck, they are loaded onto the loading platform of the next loading truck. The second-stage creation unit 23 then calculates the optimal second-stage loading pattern by optimizing the loading order of pallets or trolleys, for example, with the aim of maximizing the loading rate and minimizing the waiting time for loading trucks.

[0043] The second-stage generation unit 23 outputs one or more Pareto solutions using, for example, NSGA-II (Non-dominated Sorting Genetic Algorithm II), a multi-objective optimization method (Reference 2), as an optimization technique. The second-stage generation unit 23 then selects the best loading pattern for the user from among the Pareto solutions. (Reference 2) K. Deb, A. Pratap, S. Agarwal and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," in IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, April 2002, doi:10.1109 / 4235.996017.

[0044] The second-stage generation unit 23 may, for example, generate a stacking order as part of the initial population of individuals that are candidates for the solution, in order of the calculated stacking completion time, and generate the remaining individuals randomly.

[0045] Furthermore, the second-stage creation unit 23 calculates an objective function (fitness 1) related to the loading rate using, for example, the following formula: fitness 1 = number of transport trucks used for loading pallets or trolleys + loading rate of the transport truck with the lowest loading rate

[0046] Furthermore, the second-stage creation unit 23 calculates the objective function (fitness 2) related to the waiting time for loading trucks, for example, as shown in the following equation, using the elapsed time t from the arrival time to the departure time of each loading truck j∈J. j It is calculated as the sum of: fitness² = Σ j∈J t j

[0047] In this process, the second-stage creation unit 23 assumes that each transport truck will depart as soon as the loading of pallets or trolleys is complete, calculates the departure time of the transport truck from the loading completion time calculated as described above, and calculates the elapsed time t from the difference between this time and the arrival time of the transport truck. i The calculation is performed. The second-stage creation unit 23 may also determine the arrival time of each departure truck based on the estimated arrival time of the arrival truck, assuming that the arrival truck will be used as a departure truck.

[0048] The second-stage creation unit 23 may, as a method for selecting the optimal loading pattern from multiple Pareto solutions, for example, select the solution with the shortest waiting time among the Pareto solutions that have the fewest number of delivery trucks used for loading pallets or trolleys.

[0049] The second-stage creation unit 23 may, in creating the second-stage loading pattern, rearrange the priority of DBLF to Bottom → Deep → Left, or use other methods such as DFTRC.

[0050] Furthermore, the second-stage creation unit 23 may use other multi-objective optimization techniques such as SPEA2 (Strength Pareto Evolutionary Algorithm 2) (Reference 3) as a technique for optimizing the loading order. Alternatively, the second-stage creation unit 23 may combine multiple objective functions into a single objective function and use a single-objective optimization technique. In this case, the second-stage creation unit 23 may, for example, use each objective function fk Assign a weight parameter w to (k∈K) k , and define a new objective function as f=Σ k∈K w k ·f k .

[0051] (Reference 3) Eckart Zitzler, Marco Laumanns, and Lothar Thiele, "SPEA2: Improving the Strength Pareto Evolutionary Algorithm", ETH Zurich, Computer Engineering and Networks Laboratory, TIK Report Volume 103, 2001-05.

[0052] In addition, the second-stage creation unit 23 may optimize both the loading order and orientation of pallets or carriages in consideration of carriage rotation permission information. Further, the second-stage creation unit 23 may use other indicators as the objective function related to work efficiency in optimization, such as the time during which cargo is stored in the temporary storage space, the amount of cargo stored in the temporary storage space, and the like. For example, when the time during which cargo is stored in the temporary storage space is used as the objective function, as shown in the following formula, the loading end time a of each pallet or carriage m∈M m and the loading start time b for unloading trucks m may be taken as the difference. fitness2=Σ m∈M |a m −b m |

[0053] At this time, the second-stage creation unit 23 is configured to start loading each pallet or carriage as soon as the unloading truck arrives, and adds the loading time of the pallet or carriage to each unloading truck to this loading start time to calculate the loading start time b m .

[0054] Furthermore, although the above describes the case where the optimization calculation of the loading order is performed for each candidate estimated arrival time of the delivery truck, the second-stage creation unit 23 may also perform the optimization calculation by converting the arrival times of the delivery trucks into arrival orders. Specifically, the second-stage creation unit 23 creates candidate estimated arrival times based on the range of estimated arrival times of the delivery trucks. The second-stage creation unit 23 converts the created candidate estimated arrival times into arrival orders to create candidate arrival orders.

[0055] For example, if the estimated arrival time of delivery truck 1 is between 9:30 and 10:30, the second-stage creation unit 23 creates three candidate arrival times in 30-minute increments: 9:30, 10:00, and 10:30. The second-stage creation unit 23 similarly creates candidate arrival times for the other delivery trucks. If the candidate arrival times for each delivery truck are as follows, then 3 x 2 x 2 = 12 possible arrival time sequences (for example, [9:30, 10:00, 11:00]) are created. Delivery truck 1: 3 candidate arrival times Delivery truck 2: 2 candidate arrival times Delivery truck 3: 2 candidate arrival times

[0056] The second-stage creation unit 23 further converts the array of candidate arrival times into an array of arrival order, as shown in the example below, and eliminates duplicates to create candidate arrival order sequences. The second-stage creation unit 23 calculates the number of created candidate arrival order sequences as N, which is the number of loading patterns created in the second stage. [9:30, 10:00, 11:00] → [1, 2, 3] [9:30, 10:30, 11:00] → [1, 2, 3] [9:30, 10:30, 10:00] → [1, 3, 2] → [1, 2, 3], [1, 3, 2]

[0057] The second-stage creation unit 23 creates a second-stage loading pattern for each candidate arrival order, similar to the process of creating a second-stage loading pattern for each candidate arrival time. By using candidates arrival order, the number of candidates can be reduced compared to using candidates arrival time, thus speeding up the process.

[0058] The update unit 24 recreates the second-stage loading pattern when the estimated arrival time of the delivery truck is updated. Specifically, when the estimated arrival time information in the delivery information DB 32 is updated, the acquisition unit 21 detects the update in the delivery information DB 32 and notifies the update unit 24 of the updated delivery information. The delivery information DB 32 may also be updated with the actual arrival time when the delivery truck arrives at the logistics center.

[0059] The update unit 24 creates a second-stage loading pattern based on the information notified by the acquisition unit 21. The method for recreating the loading pattern is the same as the method for creating the second-stage loading pattern by the second-stage creation unit 23 described above. This makes it possible to create a loading pattern that is more in line with the actual situation.

[0060] The output unit 25 outputs the first-stage loading pattern stored in the loading pattern DB 35, or the second-stage loading pattern created by the second-stage creation unit 23 or the update unit 24. Specifically, the output unit 25 may refer to all loading patterns, calculate the required number of pallets and trolleys, the number of trucks, etc., and present them to the user. In addition, if the user specifies conditions, the output unit 25 will present the user with loading patterns that match the specified conditions. For example, if an incoming truck ID is specified, the output unit 25 will present the user with the first-stage loading pattern associated with that incoming truck ID. Also, for example, if an outgoing truck ID is specified, the output unit 25 will present the user with the second-stage loading pattern associated with that outgoing truck ID.

[0061] Next, the operation of the loading pattern creation device 10 will be described. Figure 8 is a flowchart showing the flow of the creation process by the loading pattern creation device 10. Figure 10 is a flowchart showing the flow of the update process by the loading pattern creation device 10. The CPU 11 reads the loading pattern creation program from the ROM 12 or storage 14, expands it into the RAM 13, and executes it, thereby performing the loading pattern creation process, including the creation process and the update process. Note that the creation process is an example of the "loading pattern creation method" of this disclosure.

[0062] First, the creation process shown in Figure 8 will be explained. In step S11, the CPU 11, acting as an acquisition unit 21, acquires cargo information from the cargo information DB 31. The CPU 11, acting as an acquisition unit 21, also acquires incoming cargo information from the incoming cargo information DB 32. The CPU 11, acting as an acquisition unit 21, also acquires outgoing cargo information from the outgoing cargo information DB 33. The CPU 11, acting as an acquisition unit 21, also acquires bin information from the bin information DB 34.

[0063] Next, in step S12, the CPU 11, acting as the first-stage creation unit 22, creates a first-stage loading pattern for each delivery truck, in which the goods delivered by the delivery truck are loaded onto pallets or trolleys.

[0064] Next, in step S20, the second-stage creation process is executed. The second-stage creation process will now be explained with reference to Figure 9.

[0065] In step S21, the CPU 11, acting as a second-stage creation unit 23, obtains a loading pattern for goods onto a pallet or trolley, i.e., the first-stage loading pattern, from the loading pattern DB 35.

[0066] Next, in step S22, the CPU 11, acting as the second-stage creation unit 23, creates candidate arrival times based on the range of estimated arrival times for the delivery truck. Then, the CPU 11, acting as the second-stage creation unit 23, calculates N, which is the number of second-stage loading patterns to be created, based on the number of candidate arrival times.

[0067] Next, in step S23, the CPU 11, acting as a second-stage creation unit 23, calculates the loading time required for loading goods onto pallets or trolleys, as well as the loading start time and loading end time, based on the loading pattern from the first stage and candidate estimated arrival times of the delivery truck.

[0068] Next, in step S24, the CPU 11, acting as the second-stage creation unit 23, sets the variable i, which identifies the second-stage loading pattern, to 0. Then, in step S25, the CPU 11, acting as the second-stage creation unit 23, performs optimization calculations for the loading order of pallets or trolleys onto the loading bed of the outgoing truck for each candidate estimated arrival time of the incoming truck. As a result, the CPU 11, acting as the second-stage creation unit 23, creates the second-stage loading pattern of pallets or trolleys onto the loading bed of the outgoing truck.

[0069] Next, in step S26, the CPU 11, acting as the second-stage creation unit 23, increments the variable i by 1. Then, in step S27, the CPU 11, acting as the second-stage creation unit 23, determines whether the variable i is less than the number of stacking patterns N calculated in step S22. If i < N, the process returns to step S25; if i ≥ N, the second-stage creation process ends, and the process returns to the creation process (Figure 8).

[0070] In Figure 9, the example of creating a second-stage loading pattern for each candidate estimated arrival time of the delivery truck was used, but the same second-stage creation process is performed when creating a second-stage loading pattern for each candidate arrival order as described above. When creating a second-stage loading pattern for each candidate arrival order, in step S22, the CPU 11, as the second-stage creation unit 23, creates candidates for arrival order and calculates the number of second-stage loading patterns to be created N based on the number of candidates. Then, in step S25, the CPU 11, as the second-stage creation unit 23, creates a second-stage loading pattern for each candidate arrival order.

[0071] Next, in step S30, the CPU 11, acting as an output unit 25, extracts the corresponding loading pattern from the loading pattern DB 35 according to the user's specification and outputs it. Then the creation process is completed.

[0072] Next, the update process shown in Figure 10 will be described. In step S31, the CPU 11, as the update unit 24, acquires the updated delivery information notified by the acquisition unit 21, which has detected the update of the delivery information DB 32. Next, in steps S32 to S37, the CPU 11, as the update unit 24, executes the same processes as in steps S21, S22, and S24 to S27 of the second stage creation process (Figure 9) described above. In steps S33 and S35, the CPU 11, as the update unit 24, executes processing using the updated delivery information.

[0073] As described above, the loading pattern creation device according to this embodiment acquires cargo information for each of the multiple cargoes, cargo container information for a loading container for loading one or more cargoes, and the estimated time when the multiple cargoes can be loaded into the loading container. The loading pattern creation device also creates and outputs a first pattern for loading multiple cargoes into a loading container so as to optimize an objective function that includes the loading rate of the multiple cargoes into the loading container and an indicator related to the efficiency of the work of loading multiple cargoes into the loading container. This makes it possible to create a loading pattern that not only maximizes the loading rate but also optimizes work efficiency.

[0074] Furthermore, the loading pattern creation device according to this embodiment creates a first-stage loading pattern for loading incoming goods onto a pallet or trolley, and then creates a second-stage loading pattern for loading this pallet or trolley onto the loading bed of the delivery truck. This allows the second-stage loading pattern to be created by reusing the first-stage loading pattern, thus speeding up the process.

[0075] In the above embodiment, we described a case where there is a range of estimated arrival times for delivery trucks, and a loading pattern is created for each candidate estimated arrival time or arrival order. This makes it possible to create loading patterns that anticipate various cases in advance, even when the time when the same cargo will be available for all groups to belong to (for example, the estimated arrival time of the delivery trucks) is uncertain. However, the technology disclosed herein is also applicable when the estimated time when the same cargo will be available for all groups to belong to is fixed.

[0076] Furthermore, although the above embodiment described the case where a first-stage loading pattern is created for each delivery truck, a first-stage loading pattern may also be created for each group to which the cargo belongs. A group is, for example, a group of cargo that is the same or similar in terms of product category, arrival time, storage location, etc. In this case, the second-stage creation unit and the update unit can perform processing using the time when cargo belonging to the same group is assembled, instead of the estimated arrival time of the delivery truck.

[0077] Furthermore, the loading pattern creation device according to the above embodiment may also include a planning unit that plans to optimize the arrival time of the delivery truck. For example, the planning unit calculates the optimal arrival time of the delivery truck so that the loading rate is maximized and at least one of the truck's waiting time for loading, cargo storage time, and cargo storage volume is minimized. In this case, the planning unit may also plan the collection and delivery routes to multiple locations so that the delivery truck arrives at the optimized arrival time. In this case, the output unit may present the planned arrival time and route to the user along with the loading pattern.

[0078] Furthermore, the loading pattern creation process, which the CPU reads and executes in the above embodiment, may also be executed by various processors other than the CPU. Examples of such processors include dedicated electrical circuits, which are processors with circuit configurations specifically designed to execute particular processes, such as FPGAs (Field-Programmable Gate Arrays), PLDs (Programmable Logic Devices) whose circuit configurations can be changed after manufacturing, and ASICs (Application Specific Integrated Circuits). The loading pattern creation process may also be executed by one of these various processors, or by a combination of two or more processors of the same or different types (for example, multiple FPGAs, and a combination of a CPU and an FPGA). More specifically, the hardware structure of these various processors is an electrical circuit that combines circuit elements such as semiconductor elements.

[0079] Furthermore, although the above embodiment describes a configuration in which the loading pattern creation program is pre-stored (installed) in the storage 14, the invention is not limited to this configuration. The program may be provided in a form stored on a non-transitor storage medium such as a CD-ROM (Compact Disk Read Only Memory), DVD-ROM (Digital Versatile Disk Read Only Memory), or USB (Universal Serial Bus) memory. Alternatively, the program may be provided in a form that can be downloaded from an external device via a network.

[0080] The following additional information is disclosed regarding the embodiments described above.

[0081] (Note 1) A loading pattern creation device comprising: an acquisition unit that acquires cargo information relating to each of a plurality of packages, loading container information relating to a loading container for loading one or more packages, and an estimated time when the plurality of packages can be loaded into the loading container; and a first creation unit that creates and outputs a first pattern for loading the plurality of packages into the loading container so as to optimize an objective function including the loading rate of the plurality of packages into the loading container and an indicator relating to the efficiency of the work of loading the plurality of packages into the loading container. (Note 2) The loading pattern creation device according to Note 1, wherein the first creation unit creates the first pattern for each candidate of the estimated time when there is a range of estimated times. (Note 3) A loading pattern creation device according to Note 1 or Note 2, comprising a second creation unit for creating a second pattern for loading the plurality of packages into an intermediate loading container, wherein the first creation unit creates the first pattern for loading the plurality of packages loaded into the intermediate loading container into the loading container. (Note 4) A loading pattern creation device according to Note 3, wherein the packages contain goods, and the second creation unit creates the second pattern for grouping the plurality of intermediate loading containers when packages containing the same goods are loaded into a plurality of intermediate loading containers. (Note 5) A loading pattern creation device according to any one of Note 1 to Note 4, comprising an update unit for recreating the first pattern when the predicted time is updated. (Note 6) The loading pattern creation device according to any one of Note 1 to Note 5, wherein the indicator for the efficiency of the work is an indicator that the efficiency of the work is higher the smaller at least one of the following is smaller: the time from when the loading container arrives at the loading location where the plurality of packages are loaded into the loading container until it departs, the time from when the plurality of packages arrive at the loading location until they are loaded into the loading container, and the amount of packages waiting from when they arrive at the loading location until they are loaded into the loading container. (Note 7) The loading pattern creation device according to Note 6, which includes a planning unit that plans the arrival times of the plurality of packages at the loading location in order to maximize the loading rate and optimize the indicator for the efficiency of the work.(Note 8) The loading pattern creation device according to either Note 6 or Note 7, wherein the first creation unit converts the expected time for each group into a candidate for the order in which the groups arrive at the loading location, and creates the first pattern for each candidate for the order in which the groups arrive. (Note 9) A loading pattern creation device comprising: a memory and at least one processor connected to the memory, wherein the processor acquires: luggage information for each of the plurality of luggage, loading container information for a loading container for loading one or more luggage, and an expected time when the plurality of luggage can be loaded into the loading container, and creates and outputs a first pattern for loading the plurality of luggage into the loading container so as to optimize an objective function that includes the loading rate of the plurality of luggage into the loading container and an indicator for the efficiency of the work of loading the plurality of luggage into the loading container. (Appendix 10) A non-temporary storage medium storing a program executable by a computer to perform a loading pattern creation process, wherein the loading pattern creation process acquires cargo information relating to each of a plurality of cargoes, cargo container information relating to a loading container for loading one or more cargoes, and an estimated time when the plurality of cargoes will be able to be loaded into the loading container, and creates and outputs a first pattern for loading the plurality of cargoes into the loading container so as to optimize an objective function including the loading rate of the plurality of cargoes into the loading container and an indicator relating to the efficiency of the work of loading the plurality of cargoes into the loading container.

[0082] 10 Loading pattern creation device 11 CPU 12 ROM 13 RAM 14 Storage 15 Input unit 16 Display unit 17 Communication I / F 19 Bus 21 Acquisition unit 22 First stage creation unit 23 Second stage creation unit 24 Update unit 25 Output unit 31 Cargo information DB 32 Inbound information DB 33 Outbound information DB 34 Bin information DB 35 Loading pattern DB

Claims

1. A loading pattern creation device comprising: an acquisition unit that acquires information about each of a plurality of packages, information about a loading container for loading one or more packages, and an estimated time when the plurality of packages can be loaded into the loading container; and a first creation unit that creates and outputs a first pattern for loading the plurality of packages into the loading container so as to optimize an objective function that includes the loading rate of the plurality of packages into the loading container and an indicator for improving the efficiency of the work of loading the plurality of packages into the loading container.

2. The loading pattern creation device according to claim 1, wherein the first creation unit creates the first pattern for each candidate of the predicted time when there is a range of predicted times.

3. A loading pattern creation device according to claim 1 or 2, which includes a planning unit for planning the arrival times of the plurality of packages to a loading location where the plurality of packages are loaded into the loading container, in order to maximize the loading rate and optimize indicators related to the efficiency of the work.

4. A method for creating a loading pattern, in which a computer performs a process to obtain information about each of several packages, information about a loading container for loading one or more packages, and an estimated time when the several packages can be loaded into the loading container, and to create and output a first pattern for loading the several packages into the loading container so as to optimize an objective function that includes the loading rate of the several packages into the loading container and an indicator for the efficiency of the work of loading the several packages into the loading container.