Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
SCHEDULE CREATION ASSISTING DEVICE AND SCHEDULE CREATION ASSISTING METHOD
Document Type and Number:
WIPO Patent Application WO/2020/203300
Kind Code:
A1
Abstract:
The present invention provides a schedule creation assisting device 100 comprising: a storage unit that stores information including the total working time length of each of personnel cooperating with one another in a predetermined operation within a predetermined period, the number of personnel required at each timing during the period, and a constraint condition for assignment of each personnel to the operation; and a computation unit 104 that computes an Ising model in which, in regards to an objective function including, as an item, a function for the constraint condition that is minimized when the total working time length, the number of personnel required, and the constraint condition during the period are satisfied, whether each personnel needs to come to work or not is set as a spin and the sensitivity between variables in the function for the constraint condition is set as the intensity of interaction between spins, the computation unit 104 outputting, on the basis of a computation result, a schedule specifying whether each personnel needs to come to work or not at each timing during the predetermined period.

Inventors:
TERASAKI KOHEI (JP)
OGAWA JUN (JP)
YAMAMOTO KEISUKE (JP)
Application Number:
PCT/JP2020/012003
Publication Date:
October 08, 2020
Filing Date:
March 18, 2020
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
HITACHI LTD (JP)
International Classes:
G06Q10/06
Foreign References:
JP2006277060A2006-10-12
JP2010218045A2010-09-30
JP2008176417A2008-07-31
Other References:
FARHI ET AL.: "A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem", SCIENCE, vol. 292, 2001, pages 472
F. BARAHONA: "On the computational complexity of Isingspin glass models", J. PHYS. A: MATH. GEN., vol. 15, 1982, pages 3241, XP020035128, DOI: 10.1088/0305-4470/15/10/028
See also references of EP 3951676A4
Attorney, Agent or Firm:
ISSHIKI & CO. (JP)
Download PDF: