論文の概要: Filtering Rules for Flow Time Minimization in a Parallel Machine Scheduling Problem

• arxiv url: http://arxiv.org/abs/2011.10307v1
• Date: Fri, 20 Nov 2020 10:00:14 GMT
• ステータス: 処理完了
• システム内更新日: 2022-09-23 05:59:35.721884
• Title: Filtering Rules for Flow Time Minimization in a Parallel Machine Scheduling Problem
• Title（参考訳）: 並列マシンスケジューリング問題における流れ時間最小化のためのフィルタリングルール
• Authors: Margaux Nattaf (G-SCOP), Arnaud Malapert
• Abstract要約: 本稿では,資格制約のある並列マシン上での異なる家族のジョブのスケジューリングについて検討する。 目標は、フロー時間と不平等の数の両方を最小化することです。 本稿では,不等式が考慮されない単一機械緩和における流速を最小化する時間アルゴリズムを用いる。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: This paper studies the scheduling of jobs of different families on parallel machines with qualification constraints. Originating from semiconductor manufacturing, this constraint imposes a time threshold between the execution of two jobs of the same family. Otherwise, the machine becomes disqualified for this family. The goal is to minimize both the flow time and the number of disqualifications. Recently, an efficient constraint programming model has been proposed. However, when priority is given to the flow time objective, the efficiency of the model can be improved. This paper uses a polynomial-time algorithm which minimize the flow time for a single machine relaxation where disqualifications are not considered. Using this algorithm one can derived filtering rules on different variables of the model. Experimental results are presented showing the effectiveness of these rules. They improve the competitiveness with the mixed integer linear program of the literature.
• Abstract（参考訳）: 本稿では,資格制約のある並列マシン上での異なる家族のジョブのスケジューリングについて検討する。 半導体製造から派生したこの制約は、同じファミリーの2つのジョブの実行の間に時間しきい値を課す。 さもなくば この家族には マシンが不適格になる 目標は、フロー時間と失格の数の両方を最小化することです。 近年,効率的な制約プログラミングモデルが提案されている。 しかし、フロータイム目標に優先順位が与えられると、モデルの効率が向上する。 本稿では,不適格が考慮されない単一機械リラクゼーションにおける流れ時間を最小限に抑える多項式時間アルゴリズムを用いる。 このアルゴリズムを使うことで、モデルの異なる変数に対するフィルタリングルールを導出することができる。 これらのルールの有効性を示す実験結果を示す。 それらは文学の混合整数線型プログラムとの競合性を改善する。

関連論文リスト

• A mathematical model for simultaneous personnel shift planning and unrelated parallel machine scheduling [3.0477617036157136]
  本稿では,産業利用事例から得られた生産スケジューリング問題に対処する。 人件費制約を伴う非関連並列マシンスケジューリングに焦点を当てている。 機械間での人員共有を前提としており、作業処理中に機械の設置と監督に1人の人員を要している。
  論文  参考訳（メタデータ） (2024-02-24T01:04:04Z)
• Accelerated First-Order Optimization under Nonlinear Constraints [73.2273449996098]
  我々は、制約付き最適化のための一階アルゴリズムと非滑らかなシステムの間で、新しい一階アルゴリズムのクラスを設計する。 これらのアルゴリズムの重要な性質は、制約がスパース変数の代わりに速度で表されることである。
  論文  参考訳（メタデータ） (2023-02-01T08:50:48Z)
• Runtime Performance of Evolutionary Algorithms for the Chance-constrained Makespan Scheduling Problem [12.791789710379057]
  本稿では,Makespan Scheduling問題の確率制約版を提案する。 古典的ランダム化局所探索と (1+1) EAの理論的性能について検討する。 具体的には、Chance-Constrained Makespan Scheduling問題の2つの変種とその計算複雑性について検討する。
  論文  参考訳（メタデータ） (2022-12-22T04:31:23Z)
• Symmetric Tensor Networks for Generative Modeling and Constrained Combinatorial Optimization [72.41480594026815]
  ポートフォリオ最適化からロジスティクスに至るまで、制約付き最適化問題は業界に多い。 これらの問題の解決における主要な障害の1つは、有効な検索空間を制限する非自明なハード制約の存在である。 本研究では、Ax=bという形の任意の整数値等式制約をU(1)対称ネットワーク(TN)に直接エンコードし、それらの適用性を量子に着想を得た生成モデルとして活用する。
  論文  参考訳（メタデータ） (2022-11-16T18:59:54Z)
• Exact methods and lower bounds for the Oven Scheduling Problem [5.7485371212305685]
  Oven Scheduling Problem (OSP) は、電子部品製造の領域で発生する新しい並列バッチスケジューリング問題である。 オーブンの実行はエネルギー集約性の高いため、時間内にジョブを終了する以外に、すべてのオーブンの累積バッチ処理時間を最小化することが主な目的である。 本稿では、制約計画法(CP)と整数線形計画法(ILP)とそれに対応するモデルを用いて、このNPハードスケジューリング問題を解決することを提案する。
  論文  参考訳（メタデータ） (2022-03-23T16:28:05Z)
• Non-Clairvoyant Scheduling with Predictions Revisited [77.86290991564829]
  非論理的スケジューリングでは、優先度不明な処理条件でジョブをスケジューリングするためのオンライン戦略を見つけることが課題である。 我々はこのよく研究された問題を、アルゴリズム設計に(信頼できない)予測を統合する、最近人気の高い学習強化された設定で再検討する。 これらの予測には所望の特性があり, 高い性能保証を有するアルゴリズムと同様に, 自然な誤差測定が可能であることを示す。
  論文  参考訳（メタデータ） (2022-02-21T13:18:11Z)
• Efficient Temporal Piecewise-Linear Numeric Planning with Lazy Consistency Checking [4.834203844100679]
  本稿では,プランナがLP整合性チェックを可能な限り遅延的に計算できる手法を提案する。 また,時間依存ゴールチェックをより選択的に行うアルゴリズムを提案する。 結果として得られるプランナーは、より効率的であるだけでなく、最先端の時間数値とハイブリッドプランナーよりも優れています。
  論文  参考訳（メタデータ） (2021-05-21T07:36:54Z)
• Self Normalizing Flows [65.73510214694987]
  本稿では,各層における学習された近似逆数により,勾配の高価な項を置き換えることで,フローの正規化を訓練するための柔軟なフレームワークを提案する。 これにより、各レイヤの正確な更新の計算複雑性が$mathcalO(D3)$から$mathcalO(D2)$に削減される。 実験により,これらのモデルは非常に安定であり,正確な勾配値と類似したデータ可能性値に最適化可能であることが示された。
  論文  参考訳（メタデータ） (2020-11-14T09:51:51Z)
• Accelerating combinatorial filter reduction through constraints [37.032079828955425]
  本稿では,制約数だけを必要とする新たな形式化を提案し,これらの制約を3つの異なる形式で特徴づける。 共役正規形式の制約が問題を最も効果的に捉えることを示し、その制約が他よりも優れていることを示す。 そこで我々は,このような制約のジャスト・イン・タイム生成を導入し,効率を向上し,大きなフィルタを最小化できる可能性を秘めている。
  論文  参考訳（メタデータ） (2020-11-06T16:52:06Z)
• Combining Deep Learning and Optimization for Security-Constrained Optimal Power Flow [94.24763814458686]
  セキュリティに制約のある最適電力フロー(SCOPF)は、電力システムの基本である。 SCOPF問題におけるAPRのモデル化は、複雑な大規模混合整数プログラムをもたらす。 本稿では,ディープラーニングとロバスト最適化を組み合わせた新しい手法を提案する。
  論文  参考訳（メタデータ） (2020-07-14T12:38:21Z)
• Time-varying Gaussian Process Bandit Optimization with Non-constant Evaluation Time [93.6788993843846]
  非定常評価時間を効果的に処理できる新しい時間変化ベイズ最適化アルゴリズムを提案する。 我々の限界は、評価時間列のパターンが問題の難易度に大きな影響を与えることを決定づける。
  論文  参考訳（メタデータ） (2020-03-10T13:28:33Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。