Title:
PRODUCTION PLAN OPTIMIZATION DEVICE, METHOD, NON-TRANSITORY COMPUTER-READABLE MEDIUM ON WHICH PROGRAM IS STORED, AND CONTROL DEVICE
Document Type and Number:
WIPO Patent Application WO/2022/024343
Kind Code:
A1
Abstract:
Provided is a production plan optimization device that formulates the problem of determining a machining order for workpieces so as to minimize a changeover time as a traveling salesperson problem, and that uses simulated annealing or quantum annealing to search for an optimal solution. This production plan optimization device (100) comprises: a traveling salesperson problem formularization unit (111) that formulates the problem of determining a machining order for a plurality of workpieces as a traveling salesperson problem to optimize the sum of changeover times accompanying switches between the workpieces, such that a delivery time constraint based on a delivery time defined for at least one of the plurality of workpieces and an order constraint defined for at least one combination of the plurality of workpieces are satisfied; and a machining order determination unit (112) that uses an annealing processing unit (140), which searches for the optimal solution to a combinatorial optimization problem by simulated annealing or quantum annealing, to calculate a solution to the traveling salesperson problem and determine the machining order.
Inventors:
CHISHIMA HIROSHI (JP)
KAIDA MASAYO (JP)
KAIDA MASAYO (JP)
Application Number:
PCT/JP2020/029432
Publication Date:
February 03, 2022
Filing Date:
July 31, 2020
Export Citation:
Assignee:
NEC CORP (JP)
NEC PLATFORMS LTD (JP)
NEC PLATFORMS LTD (JP)
International Classes:
G06Q10/04; G06Q50/04
Foreign References:
| JP2020042687A | 2020-03-19 | |||
| US20190325338A1 | 2019-10-24 |
Attorney, Agent or Firm:
IEIRI Takeshi (JP)
Download PDF:
Previous Patent: REFRIGERATION CYCLE APPARATUS AND COMPRESSOR
Next Patent: OPTICAL TRANSMISSION/RECEPTION SYSTEM AND TRANSMITTER
Next Patent: OPTICAL TRANSMISSION/RECEPTION SYSTEM AND TRANSMITTER