The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 11, 2025
Filed:
Jul. 31, 2020
Nec Corporation, Tokyo, JP;
Nec Platforms, Ltd., Kawasaki, JP;
Hiroshi Chishima, Tokyo, JP;
Masayo Kaida, Kanagawa, JP;
NEC CORPORATION, Tokyo, JP;
NEC Platforms, Ltd., Kanagawa, JP;
Abstract
A production plan optimization apparatus includes a traveling salesman problem formulation unit for formulating a problem regarding determining a sequence in which a plurality of workpieces are processed as a traveling salesman problem that satisfies a delivery date constraint based on a delivery date specified for at least one of the plurality of workpieces and a sequence constraint specified for at least one of combinations of the plurality of workpieces and also minimizes a sum of changeover times associated with switching of the workpieces and a processing sequence determination unit for calculating a solution to the traveling salesman problem, by using an annealing processing unit for searching for an optimal solution to a combinatorial optimization problem by simulated annealing or quantum annealing, and determining the sequence in which the plurality of workpieces are processed based on a result of the calculation.