Information processing device, information processing method, and information processing program

Abstract

The optimal placement of each object can be easily determined while adhering to constraints based on the spatial relationships between each object. [Solution] An information processing device 100 creates a unit length stacking pattern, which is the arrangement pattern of objects in space; creates multiple length stacking patterns by connecting multiple unit length stacking patterns in a predetermined direction; creates a binary principal variable for each of the multiple length stacking patterns indicating whether or not the length stacking pattern is adopted; creates a binary auxiliary variable for each combination of the two principal variables indicating the combination of whether or not the arrangement of two length stacking patterns is adopted; creates constraint conditions determined by the arrangement relationship between objects based on spatial information and the patterns of values ​​of each auxiliary variable; identifies patterns of values ​​for each principal variable that satisfy the constraint conditions; and outputs information regarding the arrangement of each object corresponding to the patterns of values ​​of each principal variable.

Claims

1. Information about a space in which multiple objects are arranged in a predetermined direction, and a storage device that stores information about each of the multiple objects, A stacking pattern creation process that creates a unit length stacking pattern, which is the arrangement pattern of the object in the space, based on the information of the object, and creates multiple length-direction stacking patterns, which are new arrangement patterns, by connecting multiple units of the created unit length stacking pattern in the predetermined direction, A principal variable, which is binary data indicating whether or not the arrangement of the object in the space shown by the aforementioned lengthwise stacking pattern is adopted, is created for each of the multiple lengthwise stacking patterns. A binary data auxiliary variable, which represents the combination of whether or not the arrangement of the two aforementioned lengthwise stacking patterns is adopted, is created for each combination of the two main variables. A formulation process that creates constraint conditions determined by the arrangement relationship between objects, based on the spatial information and the patterns of the values ​​of each auxiliary variable, A mathematical optimization process to identify patterns of values ​​for each principal variable that satisfy the constraints created above, A computing device that performs output processing to output information regarding the arrangement of each object, corresponding to the patterns of values ​​of each identified principal variable, to an output device. An information processing device equipped with the following features.

2. The information processing apparatus according to claim 1, wherein the arithmetic device is In the stacking pattern creation process described above, constraints are obtained on the number of unit-length stacking patterns that can be arranged in the predetermined direction, and multiple length-direction stacking patterns are created by linking powers of two of the unit-length stacking patterns such that the unit-length stacking patterns that satisfy the obtained constraints are arranged in the predetermined direction. Information processing device.

3. An information processing apparatus according to claim 1, The storage device stores information about the space in which multiple objects are arranged in the predetermined direction and in other directions different from the predetermined direction. The aforementioned computing device is In the stacking pattern creation process, based on the information of the object, a last-end pattern is created, which is a unit-length stacking pattern placed at a predetermined position in the predetermined direction; a left-right identical pattern is created, which is a combination of length-direction stacking patterns arranged in the other direction in which the same type of luggage is placed; and a left-right paired pattern is created, which is a combination of length-direction stacking patterns arranged in the other direction in which different types of luggage are placed. In the formulation process described above, a principal variable is created for each of the patterns, which is binary data indicating whether or not the object is arranged as shown by the last pattern, the left-right identical pattern, and the left-right paired pattern. Information processing device.

4. An information processing apparatus according to claim 3, The calculation device, in the stacking pattern creation process, creates the left-right bundled pattern and the last-end pattern, respectively, which consist of an odd number of packages. Information processing device.

5. An information processing apparatus according to claim 1, In the stacking pattern creation process, when creating the unit length stacking pattern multiple times, the calculation device creates subsequent unit length stacking patterns based on the objects that have been included a predetermined number of times or less in the unit length stacking patterns created so far. Information processing device.

6. The information processing apparatus according to claim 3, wherein the arithmetic device is In the stacking pattern creation process, a unit length stacking pattern composed of different types of cargo is created, and the left-right combined pattern is created by combining each of the created unit length stacking patterns. Information processing device.

7. The information processing apparatus according to claim 6, wherein the arithmetic device is In the stacking pattern creation process, a unit length stacking pattern that will be a combination element of the left-right pairing pattern is identified based on constraints regarding the size, weight, or type of object in the lengthwise stacking pattern. Information processing device.

8. An information processing apparatus according to claim 1, The storage device stores information on the usage conditions of the space, In the formulation process, the calculation unit determines, based on the information of the usage conditions, whether or not the object in the lengthwise stacking pattern can be placed in the space, and if it determines that the object can be placed in the space, it creates a principal variable related to the space. Information processing device.

9. An information processing apparatus according to claim 1, The aforementioned storage device stores information indicating the relationship between two objects, The calculation device, in the formulation process, identifies principal variables that can be combined with the auxiliary variables based on the information, and creates the auxiliary variables based on the identified principal variables. Information processing device.

10. An information processing method using an information processing device comprising information of a space in which multiple objects are arranged in a predetermined direction, a storage device for storing information of each of the multiple objects, and a computing device, The aforementioned computing device A stacking pattern creation process that creates a unit length stacking pattern, which is the arrangement pattern of the object in the space, based on the information of the object, and creates multiple length-direction stacking patterns, which are new arrangement patterns, by connecting multiple units of the created unit length stacking pattern in the predetermined direction, A principal variable, which is binary data indicating whether or not the arrangement of the object in the space shown by the aforementioned lengthwise stacking pattern is adopted, is created for each of the multiple lengthwise stacking patterns. A binary data auxiliary variable, which represents the combination of whether or not the arrangement of the two aforementioned lengthwise stacking patterns is adopted, is created for each combination of the two main variables. A formulation process that creates constraint conditions determined by the arrangement relationship between objects, based on the spatial information and the patterns of the values ​​of each auxiliary variable, A mathematical optimization process to identify patterns of values ​​for each principal variable that satisfy the constraints created above, The system performs output processing that outputs information regarding the arrangement of each object, corresponding to the pattern of values ​​of each identified principal variable, to an output device. Information processing methods.

11. An information processing device comprising a space in which multiple objects are arranged in a predetermined direction, a storage device that stores information on each of the multiple objects, and a computing device, A stacking pattern creation process that creates a unit length stacking pattern, which is the arrangement pattern of the object in the space, based on the information of the object, and creates multiple length-direction stacking patterns, which are new arrangement patterns, by connecting multiple units of the created unit length stacking pattern in the predetermined direction, A principal variable, which is binary data indicating whether or not the arrangement of the object in the space shown by the aforementioned lengthwise stacking pattern is adopted, is created for each of the multiple lengthwise stacking patterns. A binary data auxiliary variable, which represents the combination of whether or not the arrangement of the two aforementioned lengthwise stacking patterns is adopted, is created for each combination of the two main variables. A formulation process that creates constraint conditions determined by the arrangement relationship between objects, based on the spatial information and the patterns of the values ​​of each auxiliary variable, A mathematical optimization process to identify patterns of values ​​for each principal variable that satisfy the constraints created above, The system performs an output process that outputs information regarding the arrangement of each object, corresponding to the pattern of values ​​of each identified principal variable, to an output device. Information processing program.

Images