Fugu-MT 論文翻訳(概要): Single and Parallel Machine Scheduling with Variable Release Dates

論文の概要: Single and Parallel Machine Scheduling with Variable Release Dates

arxiv url: http://arxiv.org/abs/2103.01785v1
Date: Tue, 2 Mar 2021 14:52:28 GMT
ステータス: 処理完了
システム内更新日: 2021-03-03 16:44:48.362818
Title: Single and Parallel Machine Scheduling with Variable Release Dates
Title（参考訳）: 可変リリース日数によるシングルおよびパラレルマシンスケジューリング
Authors: Felix Mohr, Gonzalo Mej\'ia, Francisco Yuraszeck
Abstract要約: 単一並列マシンと同一並列マシンの総重み付きフロータイム問題の単純拡張について検討する。私たちの主な貢献は、単一マシンケースであっても問題のnp完全性を示すことです。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by-nc-sa/4.0/
Abstract: In this paper we study a simple extension of the total weighted flowtime minimization problem for single and identical parallel machines. While the standard problem simply defines a set of jobs with their processing times and weights and assumes that all jobs have release date 0 and have no deadline, we assume that the release date of each job is a decision variable that is only constrained by a single global latest arrival deadline. To our knowledge, this simple yet practically highly relevant extension has never been studied. Our main contribution is that we show the NP- completeness of the problem even for the single machine case and provide an exhaustive empirical study of different typical approaches including genetic algorithms, tree search, and constraint programming.
Abstract（参考訳）: 本稿では,同一並列マシンにおける全重み付き流れ時間最小化問題の簡単な拡張について検討する。標準問題は、処理時間と重み付きジョブの集合を単純に定義し、すべてのジョブがリリース日0を持ち、期限がないと仮定するが、各ジョブのリリース日は、単一のグローバル最新の到着期限によってのみ制約される決定変数であると仮定する。私たちの知る限り、この単純で実際的に非常に関係のある拡張は研究されていない。本研究の主な貢献は, 単一マシンの場合においてもNP完全性を示し, 遺伝的アルゴリズム, 木探索, 制約プログラミングなど, 様々な典型的なアプローチについて, 徹底的な実証研究を行うことである。

関連論文リスト

Zero-Shot Generalization during Instruction Tuning: Insights from Similarity and Granularity [84.12126298229866]
命令チューニング中のゼロショット一般化は非常に早い時期に行われることを示す。また、「タスク」の制約を伴わずに、命令チューニング中に非常によく似た、きめ細かなトレーニングデータに遭遇することで、より一般化できることを示す。インストラクションチューニング中のゼロショット一般化は、インスタンスレベルでのトレーニングとテストデータ間の類似性に基づく一般化の形式であることを示す。
論文参考訳（メタデータ） (2024-06-17T16:40:21Z)
A mathematical model for simultaneous personnel shift planning and unrelated parallel machine scheduling [3.0477617036157136]
本稿では,産業利用事例から得られた生産スケジューリング問題に対処する。人件費制約を伴う非関連並列マシンスケジューリングに焦点を当てている。機械間での人員共有を前提としており、作業処理中に機械の設置と監督に1人の人員を要している。
論文参考訳（メタデータ） (2024-02-24T01:04:04Z)
Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints [117.8317521974783]
オンライン優先制約による非サーボ的スケジューリングについて検討する。アルゴリズムは、任意のジョブ依存に偏りがなく、前任者がすべて完了した場合に限り、ジョブについて学習する。
論文参考訳（メタデータ） (2023-01-30T13:17:15Z)
Answer-Set Programming for Lexicographical Makespan Optimisation in Parallel Machine Scheduling [18.286430978487388]
我々は、シーケンス依存のセットアップ時間とリリース日を持つ並列マシン上で、困難なスケジューリング問題に対処する。個々のマシンを非到達順に配置し、結果として生じるロバスト性を語彙的に最小化する。実験の結果,ASPは実際にこの問題に対して有望なKRRパラダイムであり,最先端のCPおよびMIPソルバと競合していることがわかった。
論文参考訳（メタデータ） (2022-12-18T12:43:24Z)
Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts [88.94020638263467]
ブランチ・アンド・カット(ブランチ・アンド・カット)として知られる分岐・アンド・バウンドアルゴリズムにおける切断平面の組み入れは、現代の整数計画解法のバックボーンを形成する。入力整数プログラムに付加される切断平面を定義するパラメータの変化により、アルゴリズムの各ステップがどのように影響を受けるかをピン留めする、分岐切断の新たな構造解析を行う。この分析の主な応用は、機械学習を用いてブランチ・アンド・カット時にどの切断面を適用するかを決定するためのサンプルの複雑性保証を導出することである。
論文参考訳（メタデータ） (2022-04-15T03:32:40Z)
Non-Clairvoyant Scheduling with Predictions Revisited [77.86290991564829]
非論理的スケジューリングでは、優先度不明な処理条件でジョブをスケジューリングするためのオンライン戦略を見つけることが課題である。我々はこのよく研究された問題を、アルゴリズム設計に(信頼できない)予測を統合する、最近人気の高い学習強化された設定で再検討する。これらの予測には所望の特性があり, 高い性能保証を有するアルゴリズムと同様に, 自然な誤差測定が可能であることを示す。
論文参考訳（メタデータ） (2022-02-21T13:18:11Z)
Learning to solve the single machine scheduling problem with release times and sum of completion times [0.76146285961466]
我々は,機械学習の分野とスケジューリング理論の手法を組み込んだ新しいアルゴリズムによる,ハードシングルマシンスケジューリング問題の解に着目する。これらは、ハード問題のインスタンスを最適性に解決された単純なインスタンスに変換します。
論文参考訳（メタデータ） (2021-01-04T16:40:18Z)
Metaheuristics for the Online Printing Shop Scheduling Problem [0.0]
この実際のスケジューリング問題は、現代の印刷業界で現れたもので、シークエンシングの柔軟性を備えたフレキシブルなジョブショップスケジューリング問題に対応している。この問題に対する局所探索戦略とメタヒューリスティックアプローチを提案し,評価した。フレキシブルなジョブショップスケジューリング問題における古典的事例を用いた数値実験により,本事例に適用した場合,導入手法も競争力を持つことが示された。
論文参考訳（メタデータ） (2020-06-22T15:38:00Z)
An Integer Linear Programming Framework for Mining Constraints from Data [81.60135973848125]
データから制約をマイニングするための一般的なフレームワークを提案する。特に、構造化された出力予測の推論を整数線形プログラミング(ILP)問題とみなす。提案手法は,9×9のスドクパズルの解法を学習し,基礎となるルールを提供することなく,例からツリー問題を最小限に分散させることが可能であることを示す。
論文参考訳（メタデータ） (2020-06-18T20:09:53Z)
Exact and heuristic methods for the discrete parallel machine scheduling location problem [0.0]
問題は、有限個の候補の中から$p$マシンの位置を選択し、これらのマシン上の一連のジョブをスケジューリングすることである。広範囲な計算実験によって評価される新しいアークフロー定式化,列生成,3つの手順を提案する。
論文参考訳（メタデータ） (2020-06-09T00:10:18Z)
The empirical duality gap of constrained statistical learning [115.23598260228587]
本研究では,制約付き統計学習問題(制約なし版)について,ほぼ全ての現代情報処理のコアとなる研究を行った。本稿では, 有限次元パラメータ化, サンプル平均, 双対性理論を利用して, 無限次元, 未知分布, 制約を克服する制約付き統計問題に取り組むことを提案する。フェアラーニングアプリケーションにおいて,この制約付き定式化の有効性と有用性を示す。
論文参考訳（メタデータ） (2020-02-12T19:12:29Z)

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