To provide a method, a storage medium, and a system for solving optimization problems associated with a maritime facility on optimization solver machines.SOLUTION: A method includes: receiving a layout of a maritime facility and a first input including a vehicle count associated with a fleet of transport vehicles on the maritime facility; determining a weighted graph representation of the maritime facility on the basis of the received layout; generating Quadratic Unconstrained Binary Optimization (QUBO) formulation, which models a vehicle routing problem associated with the fleet of transport vehicles, on the basis of the weighted graph representation and the received first input; submitting the generated QUBO formulation to a first optimization solver machine; receiving a first solution of the submitted QUBO formulation from the first optimization solver machine; and determining a set of paths to be traversed by the fleet of transport vehicles on the maritime facility for transporting a plurality of shipping containers to destinations included in destination information on the basis of the received first solution.SELECTED DRAWING: Figure 5
【課題】最適化ソルバマシンでの海事設備に関連した最適化問題を解く方法、記憶媒体及びシステムを提供する。【解決手段】方法は、海事設備のレイアウトと、海事設備上の輸送機関の隊に関連した機関数を含む第1入力を受け取ることと、受け取られたレイアウトに基づいて海事設備の重み付きグラフ表現を決定することと、重み付きグラフ表現及び前記受け取られた第1入力に基づいて、輸送機関の隊に関連した運搬経路問題をモデル化する、二次制約なし二値最適化(QUBO)定式化を生成することと、生成されたQUBO定式化を第1最適化ソルバマシンへサブミットすることと、第1最適化ソルバマシンからサブミットされたQUBO定式化の第1解を受け取ることと、受け取った第1解に基づいて、目的地情報に含まれている目的地へ複数の輸送コンテナを運ぶために海事設備上の輸送機関の隊が横断する経路の組を決定することと、を含む。【選択図】図5
METHOD FOR SOLVING OPTIMIZATION PROBLEMS ASSOCIATED WITH MARITIME FACILITY ON OPTIMIZATION SOLVER MACHINE
最適化ソルバマシンでの海事設備に関連した最適化問題の解法
16.03.2022
Patent
Elektronische Ressource
Japanisch
IPC: | G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES / G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G06N COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS , Rechnersysteme, basierend auf spezifischen Rechenmodellen / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
Possible Application of Solver Optimization Module for Solving Vehicle Routing Problems
Elsevier | 2025
|Possible Application of Solver Optimization Module for Solving Single-circuit Transport Problems
DOAJ | 2020
|