US 11,868,967 B2
Schedule creation assisting device and schedule creation assisting method
Kohei Terasaki, Tokyo (JP); Jun Ogawa, Tokyo (JP); and Keisuke Yamamoto, Tokyo (JP)
Assigned to HITACHI, LTD., Tokyo (JP)
Appl. No. 17/441,863
Filed by HITACHI, LTD., Tokyo (JP)
PCT Filed Mar. 18, 2020, PCT No. PCT/JP2020/012003
§ 371(c)(1), (2) Date Jun. 10, 2022,
PCT Pub. No. WO2020/203300, PCT Pub. Date Oct. 8, 2020.
Claims priority of application No. 2019-072505 (JP), filed on Apr. 5, 2019.
Prior Publication US 2023/0162158 A1, May 25, 2023
Int. Cl. G06Q 10/10 (2023.01); G06Q 10/06 (2023.01); G06Q 10/1093 (2023.01); G06Q 10/04 (2023.01)
CPC G06Q 10/1093 (2013.01) [G06Q 10/04 (2013.01)] 16 Claims
OG exemplary drawing
 
1. A schedule creation assisting device comprising one or more memory devices having a program stored therein that, when executed by one or more processors, cause the one or more processors to:
store information on a total working time length in a specified period of each of workers who work in cooperation in a specified operation, a number of the workers necessary at each timing during the specified period, and a constraint condition regarding allocation of the workers to the specified operation; and
compute an Ising model, regarding an objective function including, as terms, the total working time length in the specified period, the number of necessary workers, and a constraint condition function that is minimized when the constraint condition is satisfied, wherein whether each of the workers is to attend work is set as a spin, and a sensitivity between variables of the constraint condition function is set as an intensity of interaction between the spins;
identify a ground state of the Ising model in which the objective function is satisfied; and
generate an output indicating a schedule for the workers, in a specified device, by associating a first set of spins having a first spin state in the ground state of the Ising model with a first set of workers to attend work and associating a second set of spins having a second spin state in the ground state of the Ising model with a second set of workers to not attend work.