Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
SCHEDULING OPTIMIZATION METHOD AND SCHEDULING OPTIMIZATION SYSTEM
Document Type and Number:
WIPO Patent Application WO/2023/195061
Kind Code:
A1
Abstract:
This scheduling optimization method includes: a step in which an Ising model is generated regarding an occupancy system (KU) to which one or more occupying subjects (KK) and one or more occupied objects (KR) belong and for which an optimal solution for the order in which and the length of time during which the one or more occupied objects (KR) are to be occupied is to be calculated for the one or more occupying subjects (KK); a step in which a plurality of solution candidates that are for the optimal solution and each indicate the order in which the one or more occupying subjects (KK) are to occupy the one or more occupied objects (KR) are calculated by solving the Ising model by annealing; a step in which a solution candidate having a relatively small cost function and a relatively high frequency is selected from among the plurality of analysis candidates; and a step in which the lengths of time during which the one or more occupied objects (KR) are to be occupied by the one or more occupying subjects (KK) are allocated on the basis of the order in which the one or more occupied objects (KK) are to be occupied by the one or more occupying subjects (KR) according to the selected solution candidate.

Inventors:
YOSHIKAWA NOBUYUKI (JP)
Application Number:
PCT/JP2022/017076
Publication Date:
October 12, 2023
Filing Date:
April 05, 2022
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
MITSUBISHI ELECTRIC CORP (JP)
International Classes:
G08G5/00; G06N99/00; G06Q10/04; G06Q10/06; G06Q50/30
Foreign References:
JP2021190019A2021-12-13
US20170083873A12017-03-23
JP2021111276A2021-08-02
JP2021131611A2021-09-09
Attorney, Agent or Firm:
SANNO PATENT ATTORNEYS OFFICE (JP)
Download PDF: