US 12,008,499 B2
Information processing device, work planning method, and storage medium
Toshiyuki Shibuya, Tama (JP); Daichi Shimada, Kawasaki (JP); Kenji Gotsubo, Yokohama (JP); and Takafumi Anraku, Kawasaki (JP)
Assigned to FUJITSU LIMITED, Kawasaki (JP)
Filed by FUJITSU LIMITED, Kawasaki (JP)
Filed on Mar. 10, 2022, as Appl. No. 17/691,166.
Claims priority of application No. 2021-117496 (JP), filed on Jul. 16, 2021.
Prior Publication US 2023/0015306 A1, Jan. 19, 2023
Int. Cl. G06Q 10/0631 (2023.01); G06Q 10/0633 (2023.01)
CPC G06Q 10/06316 (2013.01) [G06Q 10/0633 (2013.01)] 13 Claims
OG exemplary drawing
 
1. A non-transitory computer-readable storage medium storing a work planning program that causes a computer, which is configured to perform work planning for a multiproduct mixed flow work using a mathematical programming solver, to execute a process, the process comprising:
obtaining a plurality of objects from product data stored in a memory of the computer, each of the plurality of objects included in the product data being associated with one or more constraint conditions of a plurality of constraint conditions, each of the plurality of constraint conditions being a constraint condition related to an order in which the plurality of objects are worked in a work line of the multiproduct mixed flow work;
dividing a plurality of objects into a plurality of groups by assigning, for each object of the plurality of objects, a label from among a plurality of labels based on a type of the one or more constraint conditions set to the object, each of the plurality of labels being a label classified to any one of the plurality of groups, each group of the plurality of groups including, among the plurality of objects, one or more objects each of which is assigned with a same label of the plurality of label;
optimizing, for each group of the plurality of groups, an order of the one or more objects included in the group in the work line by using the mathematical programming solver so that each of the one or more constraint conditions common to the one or more objects included in the group is satisfied; and
outputting an optimization result by using results obtained by the optimizing performed for each group of the plurality groups.