入出力データを用いた多目的スケジューリング問題の重み係数推定

書誌事項

タイトル別名
  • Estimation of Weighting Factors for Multi-Objective Scheduling Problems using Input-Output Data
  • ニュウシュツリョク データ オ モチイタ タモクテキ スケジューリング モンダイ ノ オモミ ケイスウ スイテイ

この論文をさがす

抄録

<p>Scheduling problems are widely used in recent production systems. In order to model a production scheduling problem more effectively, it is necessary to build a mathematical modeling technique that automatically generates an appropriate schedule instead of an actual human operator. This paper addresses two types of model estimation methods for weighting factors in the multi-objective scheduling problems from input-output data. The one is a machine learning-based method, and the other one is the parameter estimation method based on an inverse optimization. These methods are applied to three-objectives parallel machine scheduling problems, whose objective functions consist of makespan, the weighted sum of completion time, the weighted sum of tardiness, the weighted sum of earliness and tardiness, and setup costs. The accuracy of the proposed machine learning and inverse optimization methods is evaluated. A surrogate model that learns input-output data is proposed to reduce the computational efforts. Computational results show the effectiveness of the proposed method for weighting factors in the objective function from the optimal solutions.</p>

収録刊行物

参考文献 (10)*注記

もっと見る

関連プロジェクト

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ