論文の概要: 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の論文を主課題と解決法について選択・レビューした。
最後に、今後の研究の方向性を紹介する。
関連論文リスト
- Do Language Models Exhibit the Same Cognitive Biases in Problem Solving
as Human Learners? [118.37810735783991]
本研究では,大言語モデル(LLM)の偏りを,算術語問題を解く際に,子どもに知られているものと関連づけて検討する。
我々はこれらの各テストに対して,問題特徴のきめ細かい制御を可能にするニューロシンボリック手法を用いて,新しい単語問題セットを生成する。
論文 参考訳(メタデータ) (2024-01-31T18:48:20Z) - 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 [70.76692652007469]
大規模言語モデルの複雑な推論能力を高めるために,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) - Person Re-identification: A Retrospective on Domain Specific Open
Challenges and Future Trends [2.4907242954727926]
人物再識別(Re-ID)は、自動化された視覚監視システムの主要な構成要素の1つである。
オーバーラップしない視野を持つマルチカメラネットワーク内の人物を自動的に識別・検索することを目的としている。
論文 参考訳(メタデータ) (2022-02-26T11:55:57Z) - 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) - Axiom Pinpointing [0.0]
公理ピンポイント(英: Axiom pinpointing)とは、オントロジーにおいて、従う結果の原因となる特定の公理を見つけるタスクを指す。
本稿では,公理ピンポインティングの概要を概説し,基本的な概念,それを解決するための異なるアプローチ,そして文献で検討されているいくつかのバリエーションと応用について述べる。
論文 参考訳(メタデータ) (2020-03-18T15:55:54Z) - How to Evaluate Solutions in Pareto-based Search-Based Software
Engineering? A Critical Review and Methodological Guidance [9.040916182677963]
本稿では,検索ベースSEにおける多目的最適化の品質評価について検討する。
SBSEにおける品質評価指標/手法と一般的な状況の詳細な分析を行う。
異なるSBSEシナリオにおける評価手法の選択と利用のための方法論的ガイダンスをコーデレートする。
論文 参考訳(メタデータ) (2020-02-20T22:12:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。