論文の概要: Metaheuristics for the operating theater planning and scheduling: A
systematic review
- arxiv url: http://arxiv.org/abs/2008.04970v1
- Date: Tue, 11 Aug 2020 19:13:31 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-31 12:01:40.733428
- Title: Metaheuristics for the operating theater planning and scheduling: A
systematic review
- Title(参考訳): オペレーティング・シアター・プランニングとスケジューリングのためのメタヒューリスティックス:体系的レビュー
- Authors: Amirhossein Moosavi and Onur Ozturk
- Abstract要約: 劇場の計画とスケジューリングの課題を研究する論文が多数存在する。
ソリューションアプローチの主な特徴について、徹底的なレビューが欠如していることは、文献で明らかである。
本稿ではメタヒューリスティックアルゴリズムのみに焦点を当てる。
- 参考スコア(独自算出の注目度): 1.3706331473063877
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: There are found a vast number of papers studying the problem of operating
theater planning and scheduling. Different variants of this problem are
generally recognized to be NP-complete; thus, several solution approaches have
been utilized in the literature to confront with these complicated problems.
The lack of a thorough review of the main characteristics of solution
approaches is tangible in the literature (reviewing them separately and with
regards to the characteristics of studied problems), which can provide
pragmatic guidelines for practitioners and future research projects. This paper
aims to address this issue. Since different types of solution approaches
usually have different characteristics, this paper focuses only on
metaheuristic algorithms. Through both automatic and manual search methods, we
have selected and reviewed 28 papers with respect to their main problem and
solution approach features. Finally, some directions are introduced for future
research.
- Abstract(参考訳): 劇場の計画とスケジューリングの問題を研究している多くの論文が見つかっている。
この問題の異なる変種は一般にNP完全であると認識されており、これらの複雑な問題に対処するためにいくつかの解法が文献で利用されてきた。
ソリューションアプローチの主な特徴に関する徹底したレビューの欠如は、実践者や将来の研究プロジェクトに対して実践的なガイドラインを提供できる文学(それらを別々にレビューし、研究課題の特徴について検討する)において顕著である。
本稿ではこの問題に対処することを目的とする。
異なる種類の解法は通常異なる特性を持つため、本論文はメタヒューリスティックなアルゴリズムのみに焦点をあてる。
自動探索法と手動探索法の両方を通して,28の論文を主課題と解決法について選択・レビューした。
最後に、今後の研究の方向性を紹介する。
関連論文リスト
- Metaheuristics for the Template Design Problem: Encoding, Symmetry and Hybridisation [0.0]
テンプレート設計問題(TDP)は、多くの対称性を持つ難しい問題であり、それをより複雑にしている。
本稿では,テンプレート設計の適合性を評価することを目的として,多種多様なメタヒューリスティクスを探索し,解析する。
論文 参考訳(メタデータ) (2024-11-05T06:29:12Z) - Thresholded Lexicographic Ordered Multiobjective Reinforcement Learning [0.0]
語彙的多目的問題は、多くの現実のシナリオにおいて、目的に対して語彙的重要性の順序を課す。
既存の強化学習では、語彙的タスクに直接対処する作業が不足している。
本稿では,これらの理論的・実践的な問題に対処する可能性を持つLexicographic Projection Optimization (LPO)アルゴリズムを用いた政策最適化手法を提案する。
論文 参考訳(メタデータ) (2024-08-24T06:32:30Z) - Attention-based Reinforcement Learning for Combinatorial Optimization: Application to Job Shop Scheduling Problem [2.024210754085351]
本研究では,ジョブショップスケジューリング問題に特化して設計された,革新的な注意力に基づく強化学習手法を提案する。
この研究の鍵となる発見は、提案手法で訓練を受けた学習者が、初期訓練セットに含まれない大規模問題に再利用できることである。
論文 参考訳(メタデータ) (2024-01-29T21:31:54Z) - Robustness Approaches for the Examination Timetabling Problem under Data
Uncertainty [0.0]
テストタイムタブリング問題(ETTP)は、しばしばポストエンクルーメント問題(PE-ETTP)と見なされる。
本稿では、ロバスト最適化の文献で利用可能ないくつかのアプローチについて論じる。
本研究は, 試験時間の問題に対する各アプローチの影響を考察し, ETTPに最も好適なアプローチを適用する方法について述べる。
論文 参考訳(メタデータ) (2023-11-29T16:06:17Z) - Thought Propagation: An Analogical Approach to Complex Reasoning with Large Language Models [62.96551299003463]
大規模言語モデルの複雑な推論能力を高めるために,textbftextitThought Propagation (TP)を提案する。
TP はまず LLM に対して,入力問題に関連する類似問題の集合を提案し,解決するよう促す。
TPは、類似問題の結果を再利用して、新しいソリューションを直接生成したり、スクラッチから得られた初期ソリューションを修正するための知識集約的な実行プランを導出する。
論文 参考訳(メタデータ) (2023-10-06T01:40:09Z) - Automatically Correcting Large Language Models: Surveying the landscape
of diverse self-correction strategies [104.32199881187607]
大規模言語モデル(LLM)は、幅広いNLPタスクで顕著な性能を示した。
これらの欠陥を正すための有望なアプローチは自己補正であり、LLM自体が自身の出力で問題を修正するために誘導される。
本稿では,この新技術について概観する。
論文 参考訳(メタデータ) (2023-08-06T18:38:52Z) - Guided Depth Map Super-resolution: A Survey [88.54731860957804]
誘導深度マップ超解像(GDSR)は、高分解能(HR)深度マップを低分解能(LR)観測から2枚のHRカラー画像の助けを借りて再構成することを目的としている。
近年,特に強力な深層学習技術を用いて,斬新で効果的なアプローチが多数提案されている。
この調査は、GDSRの最近の進歩に関する包括的調査を提示する試みである。
論文 参考訳(メタデータ) (2023-02-19T15:43:54Z) - Continuous-time Analysis for Variational Inequalities: An Overview and
Desiderata [87.77379512999818]
広義のVI問題クラスを対象とする手法の分析と設計における連続時間視点の利用の最近の進歩について概説する。
本発表では, 単目的問題と多目的問題とを対比し, 後者の課題を浮き彫りにした。
また、一般の VI に適用可能なアルゴリズムに対して様々なデシダラタを定式化し、これらのデシダラタを達成することは関連する連続時間力学の理解から利益を得る可能性があると論じる。
論文 参考訳(メタデータ) (2022-07-14T17:58:02Z) - Heuristic and Metaheuristic Methods for the Unrelated Machines
Scheduling Problem: A Survey [3.8580784887142774]
非関連並列マシンスケジューリング問題(UPMSP)は、存在する多くの異なる問題の1つである。
問題の複雑さのため、メタヒューリスティックな手法がより注目を集めている。
本研究は, UPMSPの解法としてのメタヒューリスティック法の適用について, 広範な文献的考察を行う。
論文 参考訳(メタデータ) (2021-07-27T23:42:44Z) - Individual Explanations in Machine Learning Models: A Case Study on
Poverty Estimation [63.18666008322476]
機械学習の手法は、敏感な社会的文脈でますます適用されつつある。
本研究の主な目的は2つある。
まず、これらの課題を公開し、関連性のある新しい説明方法の使用にどのように影響するか。
次に、関連するアプリケーションドメインで説明メソッドを実装する際に直面するような課題を軽減する一連の戦略を提示します。
論文 参考訳(メタデータ) (2021-04-09T01:54:58Z) - On the Social and Technical Challenges of Web Search Autosuggestion
Moderation [118.47867428272878]
自動提案は通常、検索ログと文書表現のコーパスに基づいてトレーニングされた機械学習(ML)システムによって生成される。
現在の検索エンジンは、このような問題のある提案を抑えるのに、ますます熟練している。
問題のある提案のいくつかの側面、パイプラインに沿った困難な問題、そしてWeb検索を超えたアプリケーションの増加になぜ私たちの議論が適用されるのかについて論じる。
論文 参考訳(メタデータ) (2020-07-09T19:22:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。