Method for creating a solution derivation parameter vector, system for creating a solution derivation parameter vector, program for creating a solution derivation parameter vector, and program for creating a solution derivation parameter vector

Abstract

To easily and reliably determine a preference parameter vector reflecting the preference and the knowledge of a person.SOLUTION: A creation method of a solution derivation parameter vector includes steps of: creating a plurality of temporary parameter vectors by performing predetermined operation to a standard parameter vector; creating a plurality of temporary models setting each of the plurality of created temporary parameter vectors; deriving a plurality of temporary solutions by inputting temporary input data to each of the plurality of created temporary models; displaying the plurality of derived temporary solutions; acquiring selection information to the plurality of displayed temporary solutions; updating a standard parameter vector on the basis of the acquired selection information; and determining the updated standard parameter vector as a solution derivation parameter vector set in a solution derivation model which outputs a solution depending on the input of the input data.SELECTED DRAWING: Figure 8

Description

[Technical field]

[0001] The present disclosure relates to a method for creating a solution derivation parameter vector, a system for creating a solution derivation parameter vector, a program for creating a solution derivation parameter vector, and a solution derivation program. [Background technology]

[0002] In production and logistics, etc., optimal operation or driving is desired to reduce costs such as labor, time, and expenses. In many cases, there are multiple indexes to be considered for optimal operation or driving. Since it is difficult to clearly define the optimal values ​​of these indexes, it is difficult to automate the determination of optimal operation or driving. In many cases, operation or driving that is considered optimal is planned based on the experience and practice of the person who performs the operation or driving.

[0003] Optimal operation or efficiency of operation is being sought by using artificial intelligence technology or mathematical optimization technology. For example, Patent Document 1 describes an apparatus that derives a solution regarding an optimal loading plan in optimizing a loading plan for cargo. Patent Document 2 describes a system in which a computer derives a solution regarding an optimal operation plan in optimizing an operation plan for a power plant having multiple devices. [Prior art documents] [Patent documents]

[0004] [Patent Document 1] JP 2020-083486 A [Patent Document 2] JP 2009-030476 A [Non-patent literature]

[0005] [Non-Patent Document 1] N.Hansen: “The CMA Evolution Strategy: A Tutorial,”arXiv:1604.00772[cs, LG] (2016) Summary of the Invention [Problem to be solved by the invention]

[0006] In various operation or operational plans, the various plans are made to reflect the preferences or knowledge of the planner. For example, in a loading plan for cargo, a factory production schedule, or an operation plan for a power plant, various plans are made to satisfy the knowledge or preferences of the planner, such as experience or customs. Indicators to be considered for optimal operation or operation that satisfies the preferences or knowledge of the planner include quantitative data such as the size or number of cargo, the number of workers, labor or operating time, or the operating efficiency of the equipment, as well as multiple types of parameters related to the experience, sensibility, or customs of the planner. By setting these multiple types of parameters, an optimal solution that matches the preferences or knowledge of the planner can be derived. Hereinafter, the parameters related to the experience, sensibility, or customs of the planner are referred to as "preference parameters." Multiple types of preference parameters used in one operation or operational plan are referred to as "preference parameter vector."

[0007] For example, in a stowage plan that reflects various preferences or knowledge of planners, in addition to the quantitative data, multiple types of preference parameters are required to reflect human preferences or knowledge in the solution. The multiple types of preference parameters include, for example, a parameter that determines the number of pallets to be used, a parameter that determines the loading rate of each pallet, a parameter that determines the degree to which the same type of load is bundled, a parameter that determines the stability of the load, and the like. The parameter that determines the number of pallets to be used can be set so that the number of pallets to be used is reduced in order to reduce transportation costs. The parameter that determines the loading rate of each pallet can be set so that the loading rate of each pallet is increased in order to reduce transportation costs. The parameter that determines the degree to which the same type of load is bundled can be set so that the degree to which the same type of load is bundled is increased in order to improve the ease of inspection. The parameter that determines the stability of the load can be set so that the stability of the load is increased in order to suppress load collapse.

[0008] In various plans, multiple preference parameters are often in a trade-off relationship with each other. In such cases, it is not possible to uniformly maximize or minimize all preference parameters. In addition, the preference parameter vector changes depending on various unpredictable situations and the preferences of each planner. For this reason, it is considered that the planner sets the preference parameter vector based on knowledge or preferences such as experience or custom for each plan. The preference parameter vector is directly related to the behavior of the algorithm that finds the solution of various plans, and it is difficult for a person without knowledge of algorithms to adjust the preference parameter vector.

[0009] The device described in Patent Document 1 assumes that parameters corresponding to the preference parameter vector have already been set, and Patent Document 1 does not describe a process for determining an optimal preference parameter vector. It is unclear whether a solution that reliably reflects human preferences and knowledge can be derived. The system described in Patent Document 2 presents a solution for an optimal operation plan under parameters set by a planner. In this system, the planner judges whether or not he is satisfied with the presented solution, and if he is not satisfied, he resets the parameters. Since it is assumed that the preference parameter vector is directly input by a person, even if this system is used, it is still difficult to derive a solution for various plans that reliably reflects the preferences and knowledge of the planner, etc.

[0010] The present disclosure describes a method for creating a solution derivation parameter vector, which can easily and reliably determine a preference parameter vector that reflects human preferences and knowledge, a system for creating a solution derivation parameter vector, and a program for creating a solution derivation parameter vector, as well as a solution derivation program that can automatically output a solution that reliably reflects human preferences and knowledge. [Means for solving the problem]

[0011] The method for creating a solution derivation parameter vector disclosed herein includes obtaining provisional input data, obtaining a reference parameter vector, creating a plurality of formal parameter vectors by performing a predetermined operation on the reference parameter vector, creating a plurality of formal models in which each of the created plurality of formal parameter vectors is set, deriving a plurality of formal solutions by inputting provisional input data to each of the created plurality of formal models, displaying the derived plurality of formal solutions, obtaining selection information for the displayed plurality of formal solutions, updating the reference parameter vector based on the obtained selection information, and determining the updated reference parameter vector as a solution derivation parameter vector to be set in a solution derivation model that outputs a solution in response to input of input data.

[0012] In this method for creating a solution derivation parameter vector, a plurality of formal parameter vectors are created, and a plurality of provisional solutions are derived based on these formal parameter vectors. The derived provisional solutions are displayed, and a reference parameter vector is updated based on selection information of the displayed provisional solutions. The updated reference parameter is determined as a solution derivation parameter vector to be set in a solution derivation model. In this case, a solution derivation parameter vector reflecting human preferences and knowledge is determined according to selection information of the provisional solutions, without directly inputting a plurality of types of preference parameters. Therefore, a solution derivation parameter vector reflecting human preferences and knowledge can be easily and reliably determined, and a solution derivation model that derives a solution that reliably reflects human preferences and knowledge can be created.

[0013] In the method for generating the solution-derived parameter vector, the formal parameter vectors may be generated by adding or subtracting at least one numerical value to the reference parameter vector, whereby the formal parameter vectors based on the reference parameter vector can be easily generated.

[0014] In the above method for creating a solution-deriving parameter vector, at least one of the numerical values ​​may include numerical values ​​different from each other, in which case more formal parameter vectors are derived, and therefore the solution-deriving parameter vector can be determined more efficiently.

[0015] In the above method for creating a solution derivation parameter vector, at least one of the numerical values ​​may be a numerical value derived by a calculation process for deriving random numbers. In this case, a plurality of provisional solutions with a greater variety are displayed, and the solution derivation parameter vector can be determined more efficiently.

[0016] In the method for generating a solution-deriving parameter vector, when at least one of the displayed tentative solutions is selected, the reference parameter vector may be updated based on the formal parameter vector used in the calculation of the at least one tentative solution in updating the reference parameter vector. In this case, the formal parameter vector corresponding to the selected tentative solution is determined as the solution-deriving parameter vector.

[0017] The method for creating a solution derivation parameter vector may further include creating a plurality of formal parameter vectors by performing a predetermined operation on the updated reference parameter vector, and the creation of the plurality of formal parameter vectors, the derivation of the plurality of tentative solutions, the display of the plurality of tentative solutions, and the update of the reference parameter vector may be performed a plurality of times, and the reference parameter vector updated a plurality of times may be determined as the solution derivation parameter vector in determining the solution derivation parameter vector. In this case, a solution derivation parameter vector that more reliably reflects human preferences and knowledge is determined.

[0018] In the above method for creating a solution derivation parameter vector, the provisional input data and the input data may include information regarding the size and number of cargo, and the provisional solution and the solution may be a stowage pattern of a plurality of cargoes. In this case, a solution derivation parameter vector is determined according to the selection information of the stowage pattern of a plurality of cargoes. As a result, a solution derivation parameter vector that reflects human preferences and knowledge regarding stowage can be easily and reliably determined, and a solution derivation model that outputs a stowage pattern that reliably reflects human preferences and knowledge can be created.

[0019] The solution derivation model creation system of the present disclosure includes a first acquisition unit, a second acquisition unit, a formal parameter vector creation unit, a formal model creation unit, a derivation unit, a display unit, an update unit, and a determination unit. The first acquisition unit acquires formal input data. The second acquisition unit acquires a reference parameter vector. The formal parameter vector creation unit creates a plurality of formal parameter vectors by performing a predetermined calculation on the reference parameter vector. The formal model creation unit creates a plurality of formal models in which each of the created plurality of formal parameter vectors is set. The derivation unit derives a plurality of formal solutions by inputting formal input data to each of the created plurality of formal models. The display unit displays the derived plurality of provisional solutions. The update unit updates the reference parameter vector based on the displayed plurality of provisional solutions. The determination unit determines the updated reference parameter vector as a solution derivation parameter vector to be set in a solution derivation model that outputs a solution in response to input of input data.

[0020] A solution derivation parameter vector creation program of the present disclosure causes a computer to execute the following steps: acquire provisional input data; acquire a reference parameter vector; create a plurality of formal parameter vectors by performing a predetermined operation on the reference parameter vector; create a plurality of formal models in which each of the created plurality of formal parameter vectors is set; derive a plurality of formal solutions by inputting provisional input data to each of the created plurality of formal models; display the derived plurality of formal solutions; acquire selection information for the displayed plurality of formal solutions; update the reference parameter vector based on the acquired selection information; and determine the updated reference parameter vector as a solution derivation parameter vector to be set in a solution derivation model that outputs a solution in response to input of input data.

[0021] The solution derivation program of the present disclosure causes a computer to acquire input data and a solution derivation parameter vector created by the above-mentioned method for creating a solution derivation parameter vector, and derive a solution by inputting the input data into a solution derivation model in which the solution derivation parameter vector is set. In this case, a solution that reliably reflects human preferences and knowledge can be automatically output. Effect of the Invention

[0022] According to the present disclosure, a method for creating a solution derivation parameter vector, a system for creating a solution derivation parameter vector, and a program for creating a solution derivation parameter vector, a preferred parameter vector that reflects human preferences and knowledge can be easily and reliably determined. According to the present disclosure, a solution that reliably reflects human preferences and knowledge can be automatically output. [Brief description of the drawings]

[0023] [Figure 1] FIG. 1 is a block diagram of a solution deriving system according to the present embodiment. [Diagram 2] 2(a) and 2(b) are diagrams showing examples of cargo blocks. [Diagram 3] FIG. 3 is a conceptual diagram showing possible loading positions. [Figure 4] FIG. 4 is a diagram showing a stowage pattern. [Diagram 5] FIG. 5 is a block diagram of a system for generating a solution-derived parameter vector. [Figure 6] FIG. 6 is a diagram showing an example of a display screen of a provisional solution. [Figure 7] FIG. 7 is a diagram showing an example of a hardware configuration of a system for creating a solution derivation parameter vector and a solution derivation system. [Figure 8] FIG. 8 is a flowchart showing a method for generating a solution derivation parameter vector. [Figure 9] FIG. 9 is a flowchart showing the calculation process of the formal parameter vector. [Figure 10]FIG. 10 is a flowchart showing the calculation process of the provisional solution. [Figure 11] FIG. 11 is a flowchart showing a solution derivation method using the solution derivation model. [Figure 12] FIG. 12 is a diagram showing an example of a solution derived using the preference parameter vector before learning. [Figure 13] FIG. 13 is a diagram showing an example of a solution derived using the learned preference parameter vector. [Figure 14] FIG. 14 is a diagram showing the transition of various preference parameters during the learning process. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0024] Hereinafter, the solution deriving system and the solution deriving model creating system of the present disclosure will be described in detail with reference to the accompanying drawings. In the description of the drawings, the same elements are given the same reference numerals, and duplicated explanations will be omitted.

[0025] First, referring to FIG. 1, a schematic configuration of a solution derivation system 1 in this embodiment will be described. FIG. 1 is a block diagram of the solution derivation system 1. The solution derivation system 1 derives a solution using a solution derivation model created in a solution derivation model creation system 20 described later. The solution derivation model creation system 20 also serves as a solution derivation parameter vector creation system. The solution derivation model is a model that has been trained to output a solution in response to input of input data. A solution derivation parameter vector is set in the solution derivation model. The solution derivation parameter vector is a preference parameter vector used to derive a solution, and includes a plurality of types of preference parameters. The solution derivation system 1 acquires input data and a solution derivation model. The solution derivation system 1 inputs the acquired input data into the acquired solution derivation model and outputs a solution.

[0026] In this embodiment, as an example, derivation of a solution regarding a cargo stowage plan will be described, but the solution deriving system 1 and the creation system 20 are not limited thereto. For example, the solution deriving system 1 and the creation system 20 may be related to factory production scheduling, power plant operation planning, etc. In this embodiment, the solution is a cargo stowage pattern.

[0027] The solution derivation system 1 includes a storage unit 2, an input data acquisition unit 3, a solution derivation model acquisition unit 4, a solution derivation unit 5, an image creation unit 6, and an output unit 7. The storage unit 2 stores pre-stored data, and stores various data acquired from other functional units. The storage unit 2 may store data input from an external device other than the creation system 20 and the solution derivation system 1. The storage unit 2 stores a solution derivation parameter vector created in the creation system 20.

[0028] The input data acquisition unit 3 acquires input data. The input data may be stored in advance in the storage unit 2. The input data is problem data used for the problem to be solved. The problem data is quantitative data. In this embodiment, the problem data includes, for example, information on the type of cargo to be loaded, the size of each type of cargo, and the number of each type of cargo. Each cargo is, for example, a case such as a cardboard box containing contents. Table 1 below shows an example of problem data as input data. In addition to the data shown in Table 1, the input data may include, for example, the weight of each cargo and information on the location where each cargo is placed. In addition, although the table shows four types of cargo, the number of types of cargo may be two or three, or may be five or more. [Table 1]

[0029] The solution derivation model acquisition unit 4 acquires a solution derivation model. In this embodiment, the solution derivation model acquisition unit 4 acquires a solution derivation parameter vector from the storage unit 2. The solution derivation model acquisition unit 4 acquires a solution derivation model by creating a solution derivation model in which the acquired solution derivation parameter vector is set. The solution derivation model acquisition unit 4 may acquire a solution derivation model in which a solution derivation parameter vector has already been set from the storage unit 2. In this embodiment, each of the multiple types of preference parameters included in the solution derivation parameter vector indicates a weight that prioritizes the corresponding attribute over attributes indicated by other preference parameters. The attribute relates to, for example, the user's preferences or knowledge. The user is, for example, a planner. For example, each preference parameter indicates a weight of an attribute related to the volume of the case, the type of the case, and the position of the case.

[0030] The solution derivation unit 5 derives a solution based on the input data acquired by the input data acquisition unit 3 and the solution derivation model acquired by the solution derivation model acquisition unit 4. The solution derivation unit 5 inputs the input data to the solution derivation model in which a solution derivation parameter vector is set, and outputs a solution from the solution derivation model. In this embodiment, the solution is a loading pattern for multiple cargoes.

[0031] The image creation unit 6 creates an image to be displayed to a user based on the solution derived by the solution derivation unit 5. In this embodiment, the image creation unit 6 creates an image showing a stowage pattern of cargo based on the solution derived by the solution derivation unit 5.

[0032] The output unit 7 outputs the solution derived in the solution derivation unit 5. In this embodiment, the output unit 7 outputs the image created in the image creation unit 6. For example, the output unit 7 displays the image created in the image creation unit 6 on a screen.

[0033] Next, an example of a solution derivation model in this embodiment will be described. In this embodiment, the solution derivation model is a trained model used for a loading plan for cargo. The solution derivation model includes an equation in which each preference parameter included in the solution derivation parameter vector is a coefficient. The loading plan in this embodiment is premised on the creation of blocks in which cases of the same type are combined, and these blocks are loaded on a pallet in order. Figures 2(a) and 2(b) show an example of a block. In this embodiment, the block has a rectangular parallelepiped shape. Figure 2(a) shows pinhole stacking in which cases are alternately placed in odd-numbered and even-numbered rows. Pinhole stacking is excellent in stability. Figure 2(b) shows bar stacking in which cases are densely arranged. Bar stacking is excellent in loading rate. In bar stacking, the number of cases arranged in the width direction, the depth direction, the height direction, and the like are arbitrary. The solution derivation system 1 and the creation system 20 can apply various other block configurations.

[0034] In the solution derivation model of this embodiment, a specific block is stacked at a specific position on a pallet, and then the blocks are stacked one by one using an equation in which a solution derivation parameter vector is set. FIG. 3 and FIG. 4 are conceptual diagrams for explaining an example of a stacking process. In FIG. 3, the two-dot chain line indicates a position where a block can be stacked. Hereinafter, a position where a block can be stacked is simply referred to as a "stackable position". For example, as shown in FIG. 3, a specific block B1 is stacked at the left rear of the pallet, and thereafter, a stackable position where a block is to be stacked is determined based on an equation in which a solution derivation parameter vector is set. The stackable position is, for example, above, in front, and to the right of a block already stacked. At this time, the stacking of a new block also takes into consideration physical constraints, that is, whether or not the block can fit into the space.

[0035] FIG. 4 shows the stacking process as a tree structure. "T" indicates the top side. "F" indicates the front side. "R" indicates the right side. This shows a state in which a block B1 is stacked on the top side of the pallet bottom surface 11, and another block B2 is stacked on the right side of the block B1 among the stackable positions "T", "F", and "R". When stacking more blocks from the state shown in FIG. 4, the next block can be stacked on either the top side or front side of the block B1, or the top side, front side, or right side of the block B2. In this way, the blocks are stacked sequentially based on the stackable positions that can change depending on the stacking of the blocks. The solution derivation unit 5 stacks blocks one by one based on the equation in which the solution derivation parameter vector is set, and ends the generation of the solution when there are no more blocks to be stacked. The solution derivation unit 5 derives a stacking pattern in which all the cases input as problem data are stacked as one solution.

[0036] The possible stacking positions are not limited to the three positions above, in front of, and to the right of the blocks already stacked. Positions other than these may be possible stacking positions. For example, as a modification of this embodiment, the possible stacking positions may be set at positions separated from the blocks already stacked.

[0037] In this embodiment, the solution derivation model is created on the premise of the above-mentioned stowing process. The solution derivation model includes, for example, the following formula (1) as the above-mentioned formula. The solution derivation model acquisition unit 4, for example, total_size , w unity , w proximity , w stability , w area , w zmax , and w height A solution derivation model is created by setting corresponding preference parameters in one solution derivation parameter vector for each of the above. Equation (1) shows an example of an equation in which a solution derivation parameter vector is set in a cargo stowage plan. The equations included in the solution derivation model in a cargo stowage plan are not limited to Equation (1).

number

[0038] F is the score. In the above-mentioned stowage process, the solution derivation unit 5 determines which type of case should be stacked in which block configuration at which possible stacking position based on the solution derivation model. The solution derivation unit 5 calculates the score F calculated by formula (1) for all possible stacking positions and various conditions, and selects the one with the maximum score. The solution derivation model is a multi-objective optimization problem.

[0039] w total_size , w unity , w proximity , w stability , w area , w zmax , and w height Each of w is a preferred parameter and is acquired from the storage unit 2 by the solution derivation model acquisition unit 4. Equation (1) is created by the solution derivation model acquisition unit 4 from a solution derivation parameter vector including these preferred parameters. total_size is a preference parameter related to the weight of the attribute that indicates the priority of loading cases of large volume types. unity is a preference parameter for the weight of attributes that indicates the priority of placing cases of the same type in the same palette. proximity is a preference parameter for attribute weights that indicates the preference for placing cases of the same type next to each other. stability is a preference parameter related to the weight of the attribute that indicates the priority of stacking in an alternating even and odd tiers. area is a preference parameter for the weight of the attribute that indicates the priority of increasing the top area of ​​the block. zmax is a preference parameter related to the weight of the attribute that indicates the priority of reducing the top of the block after stacking. height is a preference parameter related to the weight of the attribute that indicates the priority of reducing the height of the block. It is very difficult for a person who does not have knowledge of the algorithm to directly adjust the values ​​of these preference parameters.

[0040] f total_size , f unity , f proximity , f stability , f area , v zmaz , and v height Each of the subscores is a subscore. Each subscore is normalized so that its value is approximately 0 to 1. Each subscore is determined by the solution derivation unit 5 based on the problem data and the above-mentioned premise conditions. Each subscore is determined based on the progress of stacking, the type of case, the configuration of the block, and the possible stacking positions of the block. The subscore can take multiple patterns depending on the possible stacking positions of the block, etc. total_size f is the total volume of the cases that make up the block to be stacked divided by the total volume of the remaining cases. unity f takes the value of 1 if the case is to be placed on the same pallet as an already loaded case of the same type, and takes the value of zero otherwise. proximity f takes the value of 1 if the case is placed adjacent to an already loaded case of the same type, and takes the value of zero otherwise. stability f has a value of 1 if the block is pinhole stacked and zero otherwise. area is the top surface area of ​​the blocks to be stacked divided by the surface area of ​​the pallet. zmaz is the height of the top of the stack divided by the maximum height that can be packed onto a pallet. height is the height of the blocks to be stacked divided by the maximum height that can be stacked on a pallet.

[0041] Next, a schematic configuration of a creation system 20 for a solution derivation parameter vector in this embodiment will be described with reference to Fig. 5. Fig. 5 is a block diagram of the creation system 20. The creation system 20 outputs preference parameters learned based on various data as a solution derivation parameter vector.

[0042] The creation system 20 includes a storage unit 21, a provisional input data acquisition unit 22, a reference parameter acquisition unit 23, a provisional parameter vector creation unit 24, a provisional model creation unit 25, a provisional solution derivation unit 26, an image creation unit 27, and a display unit 28. The creation system 20 further includes a selection information acquisition unit 31, a reference parameter vector update unit 32, a parameter vector determination unit 33, and a solution derivation model determination unit 34.

[0043] The storage unit 21 stores prestored data and various data acquired from other functional units. The storage unit 21 may store data input from an external device of the creation system 20. For example, the storage unit 21 stores data acquired from at least one of the provisional input data acquisition unit 22, the reference parameter acquisition unit 23, the provisional parameter vector creation unit 24, and the selection information acquisition unit 31.

[0044] The provisional input data acquisition unit 22 acquires provisional input data. The provisional input data may be stored in advance in the storage unit 21. The provisional input data is a part of the teacher data used for learning various preference parameters. The provisional input data is provisional problem data consisting of the same type of data as the above-mentioned input data. In this embodiment, the provisional input data includes, for example, information on the type of cargo to be loaded, the size of each type of cargo, and the number of each type of cargo, similar to the above-mentioned input data.

[0045] In this embodiment, the provisional input data acquisition unit 22 includes a provisional input data creation unit 41. The provisional input data creation unit 41 creates provisional input data. For example, the provisional input data creation unit 41 creates virtual provisional question data from a portion of the provisional question data stored in the storage unit 21. For example, the provisional input data creation unit 41 randomly generates virtual provisional question data based on past data. For example, when three types of cases α, β, and γ are included in past question data related to stowage, the provisional input data creation unit 41 creates provisional question data in which the numbers of cases α, β, and γ in the past question data are randomly set within the range of the minimum number and the maximum number. For example, when the number of cases α is 10 to 100, the number of cases β is 20 to 100, and the number of cases γ is 50 to 400, the provisional input data creation unit 41 creates provisional question data in which the number of cases α is 30, the number of cases β is 50, and the number of cases γ is 200, for example.

[0046] The reference parameter acquisition unit 23 acquires the reference parameters. The reference parameters are, for example, parameters having the same attributes as any of the multiple types of preference parameters included in the solution derivation parameter vector. The reference parameters have the same configuration as any of the multiple types of preference parameters included in the solution derivation parameter vector. For example, each of the multiple types of reference parameters is w total_size , w unity , w proximity , w stability , w area , w zmax , and w height It corresponds to either

[0047] In this embodiment, the reference parameter acquisition unit 23 acquires reference parameters corresponding to each of a plurality of types of preferred parameters included in the solution derivation parameter vector. The reference parameters corresponding to each of the plurality of types of preferred parameters included in the solution derivation parameter vector constitute a reference parameter vector. The reference parameter acquisition unit 23 acquires a reference parameter vector corresponding to the solution derivation parameter vector. The reference parameter acquisition unit 23 acquires the reference parameters from, for example, the storage unit 21. The reference parameters may be values ​​set when constructing a database in the storage unit 21, or may be values ​​obtained by the previous learning.

[0048] The formal parameter vector creation unit 24 creates a formal parameter vector based on the reference parameters acquired by the reference parameter acquisition unit 23. The formal parameter vector creation unit 24 creates a plurality of formal parameter vectors by performing a predetermined calculation on the reference parameter vector. Each formal parameter vector has the same configuration as the solution derivation parameter vector. Each formal parameter vector includes a plurality of formal parameters. Each of the plurality of formal parameters included in each formal parameter vector corresponds to each of the plurality of preference parameters included in the solution derivation parameter vector. For example, each of the plurality of formal parameter vectors is w total_size , w unity , w proximity , w stability , w area , w zmax , and w height The formal parameters are the values ​​obtained by perturbing the reference parameters.

[0049] Formal parameter vector creation unit 24 includes a numerical value derivation unit 42 and a formal parameter vector derivation unit 43. Formal parameter vector creation unit 24 creates a plurality of formal parameter vectors by adding or subtracting the numerical values ​​derived in numerical value derivation unit 42 to or from the reference parameter vector.

[0050] The numerical value derivation unit 42, for example, derives at least one numerical value used to create a formal parameter vector. The numerical value derivation unit 42, for example, derives the numerical value based on an arithmetic process for deriving a random number. In other words, the numerical value derived by the numerical value derivation unit 42 is a numerical value related to a random number. A "numerical value related to a random number" is a numerical value that a user cannot predict as to which numerical value will be determined. The numerical value derivation unit 42, for example, derives a numerical value that is independent and has an appropriate magnitude for at least one of a plurality of types of reference parameters. The numerical value derivation unit 42, for example, derives a numerical value that is independent and has an appropriate magnitude for each reference parameter. That is, the numerical value derivation unit 42 derives a plurality of numerical values. In this embodiment, the plurality of numerical values ​​are numerical values ​​related to a plurality of random numbers calculated by an arithmetic process. The plurality of numerical values ​​may include the same value.

[0051] The formal parameter vector derivation unit 43 creates multiple formal parameter vectors by adding or subtracting at least one numerical value derived by the numerical value derivation unit 42 to the reference parameters acquired by the reference parameter acquisition unit 23. For example, the formal parameter vector derivation unit 43 adds or subtracts the numerical value derived by the numerical value derivation unit 42 to each of all reference parameters included in the reference parameter vector. In this way, each formal parameter vector is created. In this case, multiple reference parameters are perturbed simultaneously, so that a variety of formal parameters are derived. For this reason, this method is suitable for the initial stage of learning, when the user's preferences or knowledge are roughly reflected.

[0052] As a modification of this embodiment, the formal parameter vector derivation unit 43 may select a reference parameter included in the reference parameter vector, and add or subtract the numerical value derived by the numerical value derivation unit 42 to the selected reference parameter. This method perturbs only a specific reference parameter, and therefore the obtained formal parameter vector lacks diversity, but is suitable for fine tuning in the final stage of learning.

[0053] As a modified example of this embodiment, the numerical value derivation unit 42 calculates the covariance matrix C of the reference parameters updated by the previous learning, and derives a numerical value based on a random number according to a multivariate normal distribution N(0,C). The formal parameter vector derivation unit 43 adds or subtracts the numerical value based on the random number derived by the numerical value derivation unit 42 to the reference parameters. For example, this value based on the random number is a constant multiple of the random number according to the multivariate normal distribution N(0,C). For example, the following formulas (2), (3), and (4) hold true.

number

number

number

[0054] Equation (3) indicates that the random vector r is generated according to a multivariate normal distribution N(0,C). The first term on the right side of equation (2) is the reference parameter vector acquired by the reference parameter acquisition unit 23. σ is an appropriate positive constant. The second term on the right side of equation (2) is the product of σ and the random vector r. The left side of equation (2) indicates one formal parameter vector corresponding to the value of the subscript of i. L' is a set of subscripts of the reference parameters updated by the previous learning. |L'| is the number of L'.

[0055] The method using formulas (2) to (4) relates to the method described in Patent Document 3. In this case, perturbation is performed taking into account the correlation between the reference parameters included in the reference parameter vector. This method is suitable for cases where multiple types of reference parameters are strongly correlated with each other.

[0056] The temporary model creation unit 25 creates a temporary model based on the formal parameter vector created in the formal parameter vector creation unit 24. The temporary model is a temporary solution derivation model that outputs a temporary solution in response to input of temporary input data. The temporary model has the same configuration as the solution derivation model. For example, the temporary model includes an equation similar to equation (1). One formal parameter vector is set in one temporary model. The temporary model creation unit 25 creates multiple temporary models in which each of the multiple formal parameter vectors is set. In the temporary model, the formal parameter vector is w total_size , w unity , w proximity , w stability , w area , w zmax , and w height The provisional model creation unit 25 sets w total_size , w unity , w proximity , w stability , w area , w zmax , and w height A temporary model is created by setting a corresponding formal parameter in one formal parameter vector to each of the multiple formal parameter vectors created by the formal parameter vector creation unit 24. In this embodiment, the temporary model creation unit 25 creates a temporary model corresponding to each of the multiple formal parameter vectors created by the formal parameter vector creation unit 24. That is, the temporary model creation unit 25 creates multiple temporary models.

[0057] The tentative solution derivation unit 26 derives a tentative solution based on the tentative input data acquired by the tentative input data acquisition unit 22 and the tentative model created by the tentative model creation unit 25. The tentative solution derivation unit 26 inputs the tentative input data to the tentative model created by the tentative model creation unit 25, and outputs a tentative solution from the tentative model. In this embodiment, the tentative solution derivation unit 26 derives a tentative solution by a method similar to the method by which the solution derivation unit 5 derives a solution. The tentative solution derivation unit 26 derives a plurality of tentative solutions based on a plurality of tentative models. The tentative solution derivation unit 26 derives a tentative solution corresponding to each tentative model by inputting tentative input data to each of the plurality of tentative models. In this embodiment, the tentative solution is a loading pattern of a plurality of cargoes, similar to the solution.

[0058] The image creation unit 27 creates an image to be displayed to the user based on the multiple tentative solutions derived in the tentative solution derivation unit 26. In this embodiment, the image creation unit 27 creates multiple images showing cargo stowage patterns based on the tentative solutions derived in the tentative solution derivation unit 26. The multiple images correspond to the multiple tentative solutions derived in the tentative solution derivation unit 26. The multiple images and the multiple tentative solutions correspond one-to-one.

[0059] Display unit 28 displays the multiple images created by image creation unit 27. In other words, display unit 28 displays the multiple derived tentative solutions. For example, as shown in Fig. 6, display unit 28 displays multiple images indicating different tentative solutions side by side. For example, in Fig. 6, the user clicks on a button labeled "Learning" to select an image corresponding to the button.

[0060] The selection information acquisition unit 31 acquires selection information corresponding to a tentative solution selected by the user. The selection information acquisition unit 31 acquires information specifying a formal parameter vector corresponding to the tentative solution selected by the user. For example, the user selects at least one from a plurality of images displayed by the display unit 28. The selection information acquisition unit 31 acquires information specifying a formal parameter vector corresponding to the image selected by the user. In other words, the selection information acquisition unit 31 acquires information specifying a formal parameter vector corresponding to the tentative solution selected by the user. When a tentative solution is not selected, the selection information acquisition unit 31, for example, causes the formal parameter vector creation unit 24 to create a formal parameter vector again and causes the tentative solution derivation unit 26 to derive a new tentative solution. As a modified example of this embodiment, the selection information acquisition unit 31 may acquire the priority order of a plurality of formal parameter vectors corresponding to a plurality of tentative solutions by a user's selection. The selection information may be information indicating that a tentative solution is not selected.

[0061] The criterion parameter vector updating unit 32 updates the criterion parameter vector based on the displayed multiple tentative solutions. The criterion parameter vector updating unit 32 updates the criterion parameter vector based on the selection information acquired by the selection information acquiring unit 31. In other words, the criterion parameter vector updating unit 32 updates the criterion parameter vector based on the formal parameter vector corresponding to the tentative solution selected by the user. In this embodiment, the criterion parameter vector updating unit 32 updates the formal parameter vector corresponding to one of the selected tentative solutions as the criterion parameter vector.

[0062] In a modification of this embodiment, the reference parameter vector update unit 32 may calculate an average value of a plurality of formal parameter vectors corresponding to a plurality of selected provisional solutions, and update the calculated average value as a reference parameter vector. In this case, the reference parameter vector update unit 32 may calculate the average value by arithmetic averaging, or may calculate the average value by weighted averaging. For example, when the selection information acquisition unit 31 acquires priorities of a plurality of formal parameter vectors, weighting may be performed according to the acquired priorities.

[0063] In yet another modification of this embodiment, the reference parameter vector update unit 32 may update the reference parameter vector by setting a learning rate less than 1. For example, the reference parameter vector update unit 32 may update the reference parameter vector to a value calculated by equation (5).

number

[0064] η is a learning rate, which is greater than 0 and less than 1. The first term of equation (5) represents the current reference parameter vector. The second term of equation (5) represents a value obtained by subtracting the current reference parameter vector from the formal parameter vector corresponding to the selected tentative solution and multiplying the result by the learning rate. The formal parameter vector corresponding to the selected tentative solution in the second term of equation (5) may be a formal parameter vector corresponding to one of the selected tentative solutions, or may be an average value of multiple formal parameter vectors corresponding to the selected multiple tentative solutions.

[0065] The parameter vector determination unit 33 determines the reference parameter vector updated by the reference parameter vector update unit 32 as a solution derivation parameter vector to be set in the solution derivation model. When terminating the learning of the reference parameter vector, the parameter vector determination unit 33 determines the reference parameter vector at that time as the solution derivation parameter vector. In this embodiment, the parameter vector determination unit 33 judges whether or not to terminate the learning of the reference parameter vector.

[0066] The solution derivation model determination unit 34 determines information on the solution derivation model based on the solution derivation parameter vector determined in the parameter vector determination unit 33, and stores the determined information in the storage unit 21. The solution derivation model determination unit 34 may store in the storage unit 21 the solution derivation model itself in which the solution derivation parameter vector determined in the parameter vector determination unit 33 is set, or may store in the storage unit 21 the solution derivation parameter vector.

[0067] Next, the hardware configuration of the solution deriving system 1 and the creating system 20 will be described with reference to Fig. 7. Fig. 7 is a diagram showing an example of the hardware configuration of the solution deriving system 1 and the creating system 20. In the example shown in Fig. 7, the solution deriving system 1 and the creating system 20 are configured as an integrated system. The solution deriving system 1 and the creating system 20 may also be configured separately from each other.

[0068] The solution deriving system 1 and the creation system 20 include a system 100. The system 100 includes a processor 101, a main memory device 102, an auxiliary memory device 103, a communication device 104, an input device 105, and an output device 106. The system 100 includes one or more computers configured by these hardware devices and software such as programs. The solution deriving system 1 and the creation system 20 are realized in cooperation with the hardware.

[0069] When the system 100 is composed of multiple computers, these computers may be connected locally or via a communication network such as the Internet or an intranet. This connection logically constructs one solution deriving system 1 and creation system 20.

[0070] The processor 101 executes an operating system, application programs, etc. The main memory 102 is composed of a ROM (Read Only Memory) and a RAM (Random Access Memory). For example, at least some of the various functional units of the solution derivation system 1 and the solution derivation model creation system 20 can be realized by the processor 101 and the main memory 102.

[0071] The auxiliary storage device 103 is a storage medium configured with a hard disk, a flash memory, etc. The auxiliary storage device 103 generally stores a larger amount of data than the main storage device 102. For example, at least a part of the storage units 2 and 21 may be realized by the auxiliary storage device 103.

[0072] The communication device 104 is configured by a network card or a wireless communication module. For example, at least a part of the input data acquisition unit 3, the solution derivation model acquisition unit 4, the output unit 7, the provisional input data acquisition unit 22, and the reference parameter acquisition unit 23 can be realized by the communication device 104. The input device 105 is configured by a keyboard, a mouse, a touch panel, and the like. For example, at least a part of the input data acquisition unit 3, the provisional input data acquisition unit 22, and the selection information acquisition unit 31 can be realized by the input device 105. The output device 106 is configured by a display, a printer, and the like. For example, at least a part of the output unit 7 and the display unit 28 can be realized by the output device 106. For example, the output device 106 displays an image created by at least one of the image creation unit 6 and the image creation unit 27 on a display.

[0073] The auxiliary storage device 103 stores in advance the program and data necessary for processing. The solution derivation program causes the computer to execute each functional element of the solution derivation system 1. The solution derivation model creation program causes the computer to execute each functional element of the solution derivation model creation system 20. The solution derivation model creation program also serves as a solution derivation parameter vector creation program. The program causes, for example, processes S11 to S22, processes S31 to S32, processes S41 to S45, and processes S51 to S56, which will be described later, to be executed in the computer. This program may be provided after being recorded on a tangible recording medium such as a CD-ROM, a DVD-ROM, or a semiconductor memory. This program may be provided as a data signal via a communication network.

[0074] Next, a method for creating a solution derivation parameter vector will be described with reference to Fig. 8, Fig. 9, and Fig. 10. Fig. 8 is a flowchart showing the method for creating a solution derivation parameter vector. First, the provisional input data acquisition unit 22 acquires provisional input data (step S11).

[0075] Next, the reference parameter acquisition unit 23 acquires reference parameters (step S12). In this embodiment, the reference parameter acquisition unit 23 acquires, from the storage unit 21, a reference parameter vector including a plurality of types of reference parameters.

[0076] Next, the formal parameter vector creation unit 24 executes a calculation process of the formal parameter vector (process S13). In this embodiment, in this calculation process, the formal parameter vector creation unit 24 creates a plurality of formal parameter vectors based on the reference parameter vector acquired in process S12. The formal parameter vector creation unit 24 creates a plurality of formal parameter vectors by performing a predetermined calculation on the reference parameter vector.

[0077] Next, the temporary model creation unit 25 creates a temporary model (process S14). The temporary model creation unit 25 creates a temporary model based on the formal parameter vector created in process S13. The temporary model creation unit 25 creates a temporary model in which the formal parameter vector is set. In this embodiment, the temporary model creation unit 25 selects one of the multiple formal parameter vectors derived in process S13, and creates a temporary model in which the selected formal parameter vector is set. The temporary model creation unit 25, for example, calculates the w total_size , w unity , w proximity , w stability , w area , w zmax , and w height Set to the selected formal parameter vector.

[0078] Next, the tentative solution derivation unit 26 executes a calculation process of the tentative solution (process S15). The tentative solution derivation unit 26 derives a tentative solution based on the tentative input data acquired in process S11 and the tentative model created in process S14. The tentative solution derivation unit 26 derives the tentative solution by inputting the tentative input data into the tentative model created in process S14.

[0079] Next, the provisional solution derivation unit 26 judges whether or not provisional solutions have been derived for all the formal parameter vectors created in process S13 (process S16). If it is judged that provisional solutions have not been derived for all the formal parameter vectors, the process returns to process S14. As a result, by performing processes S14 and S15 multiple times, the provisional model creation unit 25 creates multiple provisional models in which the multiple formal parameter vectors are respectively set, and the provisional solution derivation unit 26 derives multiple provisional solutions. The provisional solution derivation unit 26 derives multiple provisional solutions by inputting provisional input data to each of the multiple provisional models.

[0080] When it is determined that tentative solutions have been derived for all the tentative parameter vectors, the image creation unit 27 creates an image (process S17). The image creation unit 27 creates a plurality of images corresponding to the plurality of tentative solutions derived by processes S14 to S16. In this embodiment, each of the plurality of images shows a loading pattern of cargo corresponding to each tentative solution.

[0081] When the process S17 ends, the display unit 28 displays an image (process S18). The display unit 28 displays the multiple images created in the process S17. In other words, the display unit 28 displays multiple tentative solutions.

[0082] When process S18 ends, the selection information acquisition unit 31 judges whether or not selection information has been acquired (process S19). The selection information acquisition unit 31 acquires selection information for the tentative solution displayed in process S18. The selection information acquisition unit 31 acquires selection information corresponding to the image selected by the user. In other words, the selection information acquisition unit 31 acquires information that specifies the formal parameter vector corresponding to the tentative solution selected by the user. If it is determined that selection information has not been acquired, the selection information acquisition unit 31 repeats process S19.

[0083] When it is determined that the selection information has been acquired, the reference parameter vector update unit 32 updates the reference parameter vector (process S20). The reference parameter vector update unit 32 updates the reference parameter vector based on the selection information acquired in process S19. In other words, the reference parameter vector update unit 32 updates the reference parameter vector based on the formal parameter vector corresponding to the tentative solution selected in process S19. In further other words, when at least one of the displayed tentative solutions is selected, the reference parameter vector update unit 32 updates the reference parameter vector based on the formal parameter vector used in the calculation of the selected at least one tentative solution.

[0084] When process S20 ends, the parameter vector determination unit 33 judges whether or not to end learning of the reference parameter vector (process S21). If it is judged not to end learning, the process returns to process S13. In this case, processes S13 to S21 are performed multiple times. In this case, in process S13, a predetermined calculation is performed on the updated reference parameter vector to derive multiple formal parameter vectors. The parameter vector determination unit 33 judges to end learning when learning has been performed a predetermined number of times. The parameter vector determination unit 33 may judge to end learning in response to a user operation.

[0085] When it is determined that learning is to be ended, the parameter vector determination unit 33 determines a solution-deriving parameter vector (process S22). The parameter vector determination unit 33 determines the reference parameter vector updated in the immediately preceding process S20 as the solution-deriving parameter vector. The parameter vector determination unit 33 determines the reference parameter vector updated multiple times as the process S13 to process S21 are performed multiple times as the solution-deriving parameter vector.

[0086] When the process S22 is completed, the solution derivation model determination unit 34 determines information on the solution derivation model (process S23). The solution derivation model determination unit 34 determines information on the solution derivation model based on the solution derivation parameter vector determined in the process S21. When the process S23 is completed, the series of processes is completed.

[0087] Next, the calculation process of the formal parameter vector in step S13 will be described in detail with reference to Fig. 9. Fig. 9 is a flowchart showing the calculation process of the formal parameter vector.

[0088] First, the numerical value derivation unit 42 derives a numerical value related to a random number (process S31). At least one numerical value is a numerical value derived by an arithmetic process for deriving a random number. In this embodiment, the numerical value derivation unit 42 derives a plurality of random numbers calculated by the arithmetic process as a plurality of numerical values. The plurality of numerical values ​​may be adjusted to include numerical values ​​different from each other.

[0089] Next, the formal parameter vector derivation unit 43 derives a formal parameter vector based on the reference parameter vector acquired in process S12 and the numerical value derived in process S31 (process S32). The formal parameter vector derivation unit 43 derives a plurality of formal parameter vectors by adding or subtracting at least one numerical value derived in process S31 to the reference parameter vector. Each formal parameter vector is, for example, represented by w total_size , w unity , w proximity , w stability , w area , w zmax , and w height When step S32 is completed, the calculation process of the formal parameter vector is completed, and the derived formal parameter vectors are returned.

[0090] Next, the calculation process of the provisional solution in step S14 will be described in detail with reference to Fig. 10. Fig. 10 is a flowchart showing the calculation process of the provisional solution.

[0091] First, the tentative solution derivation unit 26 determines a sub-score based on the tentative input data acquired in step S11 (step S41). The sub-score is, for example, f total_size , f unity , f proximity , f stability , f area , v zmaz , and v height The tentative solution deriving unit 26 determines one pattern from a plurality of patterns of sub-scores that can be set.

[0092] Next, the tentative solution derivation unit 26 calculates a score (process S42). The tentative solution derivation unit 26 calculates a score from the sub-score determined in process S41 and equation (1) in which the formal parameter vector derived in process S32 is set.

[0093] Next, the tentative solution derivation unit 26 judges whether or not the scores have been calculated for all patterns of the sub-scores (step S43). If it is judged that the scores have not been calculated for all patterns, the process returns to step S41.

[0094] When it is determined that the scores have been calculated for all patterns, the tentative solution derivation unit 26 determines a pattern based on the calculated scores (process S44). The tentative solution derivation unit 26 determines the pattern corresponding to the largest score among the multiple scores calculated by repeating processes S41 to S43. In other words, the tentative solution derivation unit 26 determines the type and arrangement of one block in process S44.

[0095] When process S44 ends, the tentative solution derivation unit 26 judges whether or not a tentative solution has been created (process S45). If it is judged that a tentative solution has not been created, the process returns to process S41. The tentative solution derivation unit 26 stacks blocks one by one by repeating processes S41 to S44. For example, when it is judged that there are no blocks to be stacked, the tentative solution derivation unit 26 judges that a tentative solution has been created. If it is judged that a tentative solution has been created, the calculation process of the tentative solution is terminated, and the tentative solution is returned.

[0096] Although an example of the method for generating a solution derivation parameter vector has been described above, the order of the steps is not limited to this. For example, step S11 may be executed before step S15.

[0097] Next, a solution derivation method using the solution derivation system 1 will be described with reference to Fig. 11. Fig. 11 is a flowchart showing a method for creating a solution derivation parameter vector. Prior to this solution derivation method, the solution derivation parameter vector is stored in the storage unit 2. For example, the solution derivation parameter vector determined in step S22 in the method for creating a solution derivation parameter vector is stored in the storage unit 2. First, the input data acquisition unit 3 acquires input data (step S51).

[0098] Next, the solution derivation model acquisition unit 4 acquires a solution derivation parameter vector (process S52). In this embodiment, the solution derivation model acquisition unit 4 acquires, from the storage unit 2, a solution derivation parameter vector including a plurality of types of preference parameters.

[0099] Next, the solution derivation model acquisition unit 4 acquires a solution derivation model (step S53). The solution derivation model acquisition unit 4 acquires a solution derivation model in which the solution derivation parameter vector acquired in step S52 is set. For example, the solution derivation model acquisition unit 4 acquires a solution derivation model in which the solution derivation parameter vector acquired in step S52 is set. total_size , w unity , w proximity , w stability , w area , w zmax , and w heightThen, a solution derivation model in which the solution derivation parameter vector is set is obtained.

[0100] Next, the solution derivation unit 5 executes a solution calculation process (process S54). The solution derivation unit 5 derives a solution based on the input data acquired in process S51 and the solution derivation model acquired in process S53. The solution derivation unit 5 may derive multiple solutions by creating parameters by perturbing the solution derivation parameter vector, similar to the tentative solution derivation unit 26.

[0101] The solution calculation process executed by the solution derivation unit 5 is similar to the provisional solution calculation process executed by the provisional solution derivation unit 26. The solution calculation process executed by the solution derivation unit 5 executes processes from step S41 to step S45, with the provisional solution derivation unit 26 replaced by the solution derivation unit 5, the provisional input data replaced by the input data, the provisional parameter vector replaced by the solution derivation parameter vector, and the provisional solution replaced by the solution.

[0102] Next, the image creation unit 6 creates an image (process S55). The image creation unit 6 creates an image corresponding to the solution derived in process S54. In this embodiment, the created image shows a cargo stowage pattern corresponding to the solution. In the case where multiple solutions are derived in process S54, the image creation unit 6 creates multiple images corresponding to each of the multiple solutions.

[0103] Next, the output unit 7 outputs the solution (process S56). For example, the output unit 7 displays the image created by the image creation unit 6 on a screen. The output unit 7 may output the image created by the image creation unit 6 to another device.

[0104] Although an example of the solution deriving method has been described above, the order of the steps is not limited to this. For example, step S51 may be executed before step S54.

[0105] Next, the effects of the solution derivation parameter vector creating method, solution derivation parameter vector creating system, solution derivation parameter vector creating program, and solution derivation program disclosed herein will be described.

[0106] In the method, system, and program for creating a solution derivation parameter vector disclosed herein, a plurality of formal parameter vectors are created, and a plurality of provisional solutions are derived based on these formal parameter vectors. The derived provisional solutions are displayed, and a reference parameter vector is updated based on selection information of the displayed provisional solutions. The updated reference parameters are determined as a solution derivation parameter vector to be set in a solution derivation model. In this case, a solution derivation parameter vector reflecting human preferences and knowledge is determined according to selection information of the provisional solutions, without the user directly inputting a plurality of types of preference parameters. For this reason, a solution derivation parameter vector reflecting human preferences and knowledge can be easily and reliably determined, and a solution derivation model that derives a solution that reliably reflects human preferences and knowledge can be created. For example, a solution derivation parameter vector reflecting the preferences and knowledge of a skilled planner can be easily and reliably determined, even if the user does not directly set preference parameters.

[0107] FIG. 12 shows an example of an image showing a stacking pattern as a solution derived using the reference parameter vector stored in advance in the storage unit 21. In other words, FIG. 12 is a diagram showing an example of a solution derived using the preference parameter vector before learning of the present disclosure. FIG. 13 shows an example of an image showing a stacking pattern as a solution derived using the solution derivation parameter vector of the present disclosure. In other words, FIG. 13 is a diagram showing an example of a solution derived using the preference parameter vector after learning of the present disclosure. In creating the solution derivation parameter vector, an image of a provisional solution in which "cases of the same type are placed together" was selected. FIG. 14 shows the transition of various reference parameters in the process of repeating the selection of a provisional solution and the update of the reference parameter vector in the method of creating the solution derivation parameter vector. In other words, FIG. 14 shows the transition of various preference parameters in the learning process. In FIG. 14, data D1 is w total_size and data D2 is w unity Data D3 indicates w proximity Data D4 indicates w stability Data D5 indicates w area Data D6 indicates w zmax Data D7 indicates w height This shows that.

[0108] As shown in Figure 14, in the initial reference parameter vector, w area and w unity As a result, blocks with larger top areas were preferentially stacked downwards, as shown in Figure 12. As the selection of tentative solutions and the updating of the reference parameter vectors are repeated, the value of w total_size The value of becomes larger. As shown in Fig. 13, in the solution derived using the solution derivation parameter vector, blocks that contain cases of a type with a large total volume can be stacked downward. In the process of creating the solution derivation parameter vector, the user does not refer to the values ​​of the individual preference parameters at all, and the user does not directly input the preference parameters.

[0109] In generating the formal parameter vectors, the formal parameter vectors are derived by adding or subtracting at least one numerical value to the reference parameter vector, whereby the formal parameter vectors based on the reference parameter vector can be easily generated.

[0110] At least one of the values ​​may be different from each other, in which case more formal parameter vectors are derived, and therefore the solution derivation parameter vector can be determined more efficiently.

[0111] At least one of the numerical values ​​may be a numerical value derived by a calculation process for deriving random numbers. In this case, a plurality of provisional solutions with a greater variety are displayed, and the solution derivation parameter vector can be determined more efficiently.

[0112] When at least one of the displayed tentative solutions is selected, the reference parameter vector is updated based on the formal parameter vector used in the calculation of the at least one tentative solution, and the formal parameter vector corresponding to the selected tentative solution is determined as the solution-deriving parameter vector.

[0113] A plurality of formal parameter vectors are created by performing a predetermined operation on the updated reference parameter vector. The creation of the plurality of formal parameter vectors, the derivation of the plurality of tentative solutions, the display of the plurality of tentative solutions, and the update of the reference parameter vector are performed a plurality of times. In determining the solution derivation parameter vector, the reference parameter vector that has been updated a plurality of times is determined as the solution derivation parameter vector. In this case, a solution derivation parameter vector that more reliably reflects human preferences and knowledge is determined.

[0114] The provisional input data and the input data include information regarding the size and number of cargoes, and the provisional solution and the solution are patterns of stowage of a plurality of cargoes. In this case, a solution derivation parameter vector is determined according to the selection information of the stowage pattern of the plurality of cargoes. As a result, a solution derivation parameter vector reflecting human preferences and knowledge regarding stowage can be easily and reliably determined, and a solution derivation model that outputs a stowage pattern that reliably reflects human preferences and knowledge can be created.

[0115] The solution derivation program disclosed herein causes a computer to acquire input data and a solution derivation parameter vector created by the above-mentioned method for creating a solution derivation parameter vector, and derive a solution by inputting the input data into a solution derivation model in which the solution derivation parameter vector is set. In this case, a solution that reliably reflects human preferences and knowledge can be automatically output. Since a stowage plan that reflects the knowledge of an experienced planner is automatically obtained, the entire stowage work can be performed appropriately and quickly, even when stowage is performed by a robot or the like. [Explanation of symbols]

[0116] 20 Crafting System 22 Provisional input data acquisition section 23 Reference parameter acquisition unit 24 Formal parameter vector creation section 25 Temporary Model Creation Department 26 Hypothetical solution derivation part 28 Display section 32 Reference parameter vector update unit 33 Parameter Vector Determination Unit

Claims

1. Obtaining provisional input data; Obtaining a reference parameter vector; generating a plurality of formal parameter vectors by performing a predetermined operation on the reference parameter vector; creating a plurality of formal models in which the created plurality of formal parameter vectors are set; deriving a plurality of provisional solutions by inputting the provisional input data into each of the plurality of provisional models created; displaying the derived tentative solutions; and obtaining selection information for the displayed provisional solutions; and updating the reference parameter vector based on the obtained selection information; and determining the updated reference parameter vector as a solution derivation parameter vector to be set in a solution derivation model that outputs a solution in response to input of input data.

2. 2. The method for creating a solution derived parameter vector according to claim 1, wherein in creating the plurality of formal parameter vectors, the plurality of formal parameter vectors are derived by adding or subtracting at least one numerical value to the reference parameter vector.

3. The method for creating a solution deriving parameter vector according to claim 2 , wherein the at least one numerical value includes numerical values ​​that are different from each other.

4. 4. The method for creating a solution derivation parameter vector according to claim 2, wherein the at least one numerical value is a numerical value derived by a calculation process for deriving a random number.

5. 5. The method for creating a solution-deriving parameter vector according to claim 1, wherein, when at least one of the displayed provisional solutions is selected, in updating the reference parameter vector, the reference parameter vector is updated based on the provisional parameter vector used in computing the at least one provisional solution.

6. A method for generating a solution-deriving parameter vector, further comprising causing the one or more computers to generate the plurality of formal parameter vectors by performing the predetermined operation on the updated reference parameter vector, the generation of the plurality of formal parameter vectors, the derivation of the plurality of tentative solutions, the display of the plurality of tentative solutions, and the updating of the reference parameter vector are performed a plurality of times; The method for creating a solution derivation parameter vector according to claim 1 , wherein in determining the solution derivation parameter vector, the reference parameter vector that has been updated a plurality of times is determined as the solution derivation parameter vector.

7. the preliminary input data and the input data include information regarding size and number of shipments; The method for creating a solution deriving parameter vector according to claim 1 , wherein the provisional solution and the solution are loading patterns of a plurality of cargoes.

8. A first acquisition unit that acquires provisional input data; A second acquisition unit that acquires a reference parameter vector; a formal parameter vector creation unit that creates a plurality of formal parameter vectors by performing a predetermined calculation on the reference parameter vector; a temporary model creation unit that creates a plurality of temporary models in which each of the created plurality of formal parameter vectors is set; a derivation unit that derives a plurality of provisional solutions by inputting the provisional input data into each of the plurality of provisional models that have been created; a display unit that displays the derived provisional solutions; an update unit that updates the reference parameter vector based on the displayed provisional solutions; A system for creating a solution derivation parameter vector comprising: a determination unit that determines the updated reference parameter vector as a solution derivation parameter vector to be set in a solution derivation model that outputs a solution in response to input of input data.

9. Obtaining provisional input data and a reference parameter vector; generating a plurality of formal parameter vectors by performing a predetermined operation on the reference parameter vector; creating a plurality of formal models in which the created plurality of formal parameter vectors are set; deriving a plurality of provisional solutions by inputting the provisional input data into each of the plurality of provisional models created; displaying the derived tentative solutions; and updating the reference parameter vector based on the displayed provisional solutions; and and determining the updated reference parameter vector as a solution derivation parameter vector to be set in a solution derivation model that outputs a solution in response to input of input data.

Images