Fugu-MT 論文翻訳(概要): Large-Scale Benchmarks for the Job Shop Scheduling Problem

論文の概要: Large-Scale Benchmarks for the Job Shop Scheduling Problem

arxiv url: http://arxiv.org/abs/2102.08778v1
Date: Mon, 25 Jan 2021 22:18:48 GMT
ステータス: 処理完了
システム内更新日: 2021-03-14 20:13:48.642656
Title: Large-Scale Benchmarks for the Job Shop Scheduling Problem
Title（参考訳）: ジョブショップスケジューリング問題に対する大規模ベンチマーク
Authors: Giacomo Da Col and Erich Teppan
Abstract要約: 目標は、実際の産業状況で発生する問題に近い問題に関する最先端のスケジューリングソリューションをテストするための大規模なベンチマークを提供することだった。最初のベンチマークはよく知られたTaillard ベンチマーク (1992) の拡張であり、第二のベンチマークは既知の最適解を持つスケジューリングインスタンスのコレクションである。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: This report contains the description of two novel job shop scheduling benchmarks that resemble instances of real scheduling problem as they appear in industry. In particular, the aim was to provide large-scale benchmarks (up to 1 million operations) to test the state-of-the-art scheduling solutions on problems that are closer to what occurs in a real industrial context. The first benchmark is an extension of the well known Taillard benchmark (1992), while the second is a collection of scheduling instances with a known-optimum solution.
Abstract（参考訳）: 本報告では,業界における実際のスケジューリング問題に類似した2つの新しいジョブショップスケジューリングベンチマークについて述べる。特に目標は、大規模なベンチマーク(最大100万のオペレーション)を提供し、実際の産業状況で発生する問題に近い問題に関する最先端のスケジューリングソリューションをテストすることでした。最初のベンチマークはよく知られたTaillard ベンチマーク (1992) の拡張であり、第二のベンチマークは既知の最適解を持つスケジューリングインスタンスのコレクションである。

関連論文リスト

SQLNet: Scale-Modulated Query and Localization Network for Few-Shot Class-Agnostic Counting [71.38754976584009]
CAC(class-agnostic counting)タスクは、最近、任意のクラスの全てのオブジェクトを、入力画像にいくつかの例を付与してカウントする問題を解くために提案されている。我々は、スケール変調クエリーおよびローカライズネットワーク(Net)と呼ばれる、新しいローカライズベースのCACアプローチを提案する。クエリとローカライゼーションの段階において、模範者のスケールを完全に探求し、各オブジェクトを正確に位置付けし、その近似サイズを予測することで、効果的なカウントを実現している。
論文参考訳（メタデータ） (2023-11-16T16:50:56Z)
A Hierarchical Temporal Planning-Based Approach for Dynamic Hoist Scheduling Problems [11.66506213335498]
ホイストスケジューリングは、自律デバイスの開発で産業応用の電気めっきのボトルネックとなっている。適応型PDDLの形で新しい時間計画問題としてホイストスケジューリング問題を定式化する。この問題に対するソリューションメソッドの評価に使用できる実生活ベンチマークインスタンスのコレクションを提供する。
論文参考訳（メタデータ） (2022-12-11T05:30:44Z)
ReAct: Temporal Action Detection with Relational Queries [84.76646044604055]
本研究は,アクションクエリを備えたエンコーダ・デコーダフレームワークを用いて,時間的行動検出(TAD)の進展を図ることを目的とする。まず,デコーダ内の関係注意機構を提案し,その関係に基づいてクエリ間の関心を誘導する。最後に、高品質なクエリを区別するために、推論時に各アクションクエリのローカライズ品質を予測することを提案する。
論文参考訳（メタデータ） (2022-07-14T17:46:37Z)
A Framework for Generating Informative Benchmark Instances [3.8848561367220276]
ベンチマークは、代替解決アプローチの相対的なパフォーマンスを評価するための重要なツールである。現代の制約プログラミング言語は、インスタンスデータに対してパラメータ化されるクラスレベルのモデルの仕様を許容する。これら2つのプロパティを組み合わせて多数のベンチマークインスタンスを生成するフレームワークを導入する。
論文参考訳（メタデータ） (2022-05-29T19:56:08Z)
Concepts and Algorithms for Agent-based Decentralized and Integrated Scheduling of Production and Auxiliary Processes [78.120734120667]
本稿ではエージェントベースの分散型統合スケジューリング手法について述べる。要求の一部は、線形にスケールする通信アーキテクチャを開発することである。このアプローチは、工業的要件に基づいた例を使って説明されます。
論文参考訳（メタデータ） (2022-05-06T18:44:29Z)
The Scheduling Job-Set Optimization Problem: A Model-Based Diagnosis Approach [0.0]
本稿では,特定の(時間的)目標を達成するために,捨てるか延期するかという問題に対処する2つの新しい問題を紹介する。診断問題との類似点が多いが,重要な慣用性も明らかである。良く知られたスケジューリングベンチマークスイートによる産業規模の問題インスタンスに対する概念実証評価は、この2つの形式化された問題の1つが、アウト・オブ・ボックスのモデルベース診断ツールによって適切に攻撃可能であることを実証している。
論文参考訳（メタデータ） (2020-09-23T13:38:36Z)
The Devil is in Classification: A Simple Framework for Long-tail Object Detection and Instance Segmentation [93.17367076148348]
本稿では,最新のロングテールLVISデータセットを用いて,最先端の2段階のインスタンスセグメンテーションモデルMask R-CNNの性能低下について検討する。主な原因は、オブジェクト提案の不正確な分類である。そこで本研究では,2段階のクラスバランスサンプリング手法により,分類ヘッドバイアスをより効果的に緩和する,簡単な校正フレームワークを提案する。
論文参考訳（メタデータ） (2020-07-23T12:49:07Z)
Metaheuristics for the Online Printing Shop Scheduling Problem [0.0]
この実際のスケジューリング問題は、現代の印刷業界で現れたもので、シークエンシングの柔軟性を備えたフレキシブルなジョブショップスケジューリング問題に対応している。この問題に対する局所探索戦略とメタヒューリスティックアプローチを提案し,評価した。フレキシブルなジョブショップスケジューリング問題における古典的事例を用いた数値実験により,本事例に適用した場合,導入手法も競争力を持つことが示された。
論文参考訳（メタデータ） (2020-06-22T15:38:00Z)
Exact and Metaheuristic Approaches for the Production Leveling Problem [5.510992382274775]
本稿では,生産水準問題(Product Leveling Problem)と呼ぶ生産計画分野における新たな問題を紹介する。タスクは、各期間の負荷と各生産資源のバランスが取れ、容量制限が越えられず、注文の優先順位が考慮されるように、生産期間に注文を割り当てることである。問題の公式モデルを提案し、Bin Backingからの還元によりNP硬度を示す。
論文参考訳（メタデータ） (2020-06-15T20:04:59Z)
Learning to Accelerate Heuristic Searching for Large-Scale Maximum Weighted b-Matching Problems in Online Advertising [51.97494906131859]
バイパルタイトbマッチングはアルゴリズム設計の基本であり、経済市場や労働市場などに広く適用されている。既存の正確で近似的なアルゴリズムは、通常そのような設定で失敗する。我々は、以前の事例から学んだ知識を活用して、新しい問題インスタンスを解決するtextttNeuSearcherを提案する。
論文参考訳（メタデータ） (2020-05-09T02:48:23Z)
Rethinking Object Detection in Retail Stores [55.359582952686175]
そこで我々はLocountと略される新しいタスク、同時にオブジェクトのローカライゼーションとカウントを提案する。 Locountは、関心のあるオブジェクトのグループをインスタンス数でローカライズするアルゴリズムを必要とする。大規模オブジェクトのローカライズと数えるデータセットを小売店で収集する。
論文参考訳（メタデータ） (2020-03-18T14:01:54Z)

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