論文の概要: A study on constraint extraction and exception exclusion in care worker scheduling

• arxiv url: http://arxiv.org/abs/2512.24853v1
• Date: Wed, 31 Dec 2025 13:22:50 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-01-01 23:27:28.664347
• Title: A study on constraint extraction and exception exclusion in care worker scheduling
• Title（参考訳）: ケアワーカースケジューリングにおける制約抽出と例外排除に関する研究
• Authors: Koki Suenaga, Tomohiro Furuta, Satoshi Ono,
• Abstract要約: 提案手法は制約テンプレートを用いて各種成分の組み合わせを抽出する。 既存の制約抽出手法とは異なり、例外的制約を除外するメカニズムが組み込まれている。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Technologies for automatically generating work schedules have been extensively studied; however, in long-term care facilities, the conditions vary between facilities, making it essential to interview the managers who create shift schedules to design facility-specific constraint conditions. The proposed method utilizes constraint templates to extract combinations of various components, such as shift patterns for consecutive days or staff combinations. The templates can extract a variety of constraints by changing the number of days and the number of staff members to focus on and changing the extraction focus to patterns or frequency. In addition, unlike existing constraint extraction techniques, this study incorporates mechanisms to exclude exceptional constraints. The extracted constraints can be employed by a constraint programming solver to create care worker schedules. Experiments demonstrated that our proposed method successfully created schedules that satisfied all hard constraints and reduced the number of violations for soft constraints by circumventing the extraction of exceptional constraints.
• Abstract（参考訳）: 業務スケジュールを自動生成する技術は広く研究されているが、介護施設では状況が施設によって異なるため、施設固有の制約条件を設計するためのシフトスケジュールを作成する管理者へのインタビューが不可欠である。 提案手法は制約テンプレートを用いて,連続した日数シフトパターンやスタッフの組み合わせなど,さまざまなコンポーネントの組み合わせを抽出する。 テンプレートは、日数やスタッフの数を変えて、パターンや頻度に焦点を絞ることで、さまざまな制約を抽出することができる。 また,既存の制約抽出手法と異なり,例外的制約を除外する機構が組み込まれている。 抽出された制約は、制約プログラミング解決器によって、ケアワーカースケジュールを作成することができる。 実験により, 提案手法は, 厳密な制約をすべて満たし, 例外的制約の抽出を回避し, ソフト制約に対する違反数を削減できるスケジュールの作成に成功した。

関連論文リスト

• Implementing Cumulative Functions with Generalized Cumulative Constraints [5.85656359624005]
  本稿では,一般化累積法(Generalized Cumulative)と呼ばれる,単一の大域的制約を用いたモデリング手法の実装について述べる。 また、条件付き時間間隔で定義されたタスクを処理するために設計された新しい時間テーブルフィルタリングアルゴリズムを導入する。
  論文  参考訳（メタデータ） (2025-08-03T13:29:44Z)
• Diffusion Predictive Control with Constraints [51.91057765703533]
  拡散予測制御(Diffusion predictive control with constraints,DPCC)は、拡散に基づく制御のアルゴリズムである。 DPCCは,新しいテスト時間制約を満たすために,既存の手法よりも優れた性能を示すロボットマニピュレータのシミュレーションを通して示す。
  論文  参考訳（メタデータ） (2024-12-12T15:10:22Z)
• Defining and executing temporal constraints for evaluating engineering artifact compliance [56.08728135126139]
  プロセスコンプライアンスは、実際のエンジニアリング作業が記述されたエンジニアリングプロセスに可能な限り密接に従うことを保証することに焦点を当てます。 これらのプロセスの制約をチェックすることは、依然として大変な作業であり、多くの手作業を必要とし、プロセスの後半にエンジニアにフィードバックを提供する。 関連するエンジニアリングアーティファクト間の時間的制約を,アーティファクトの変更毎に段階的にチェックする,自動制約チェックアプローチを提案する。
  論文  参考訳（メタデータ） (2023-12-20T13:26:31Z)
• Compositional Diffusion-Based Continuous Constraint Solvers [98.1702285470628]
  本稿では,ロボット推論と計画における連続的制約満足度問題(CCSP)の解法について紹介する。 対照的に、構成拡散連続制約解法(Diffusion-CCSP)は、CCSPに対する大域的な解を導出する。
  論文  参考訳（メタデータ） (2023-09-02T15:20:36Z)
• Learning Shared Safety Constraints from Multi-task Demonstrations [53.116648461888936]
  安全なタスク完了のエキスパートによる実証から制約を学習する方法を示す。 私たちは、専門家が取ることができたが、選択しなかった、高い報酬を与える行動を禁じる制約を学びます。 高次元連続制御タスクのシミュレーション実験により本手法の有効性を検証した。
  論文  参考訳（メタデータ） (2023-09-01T19:37:36Z)
• Generating Dispatching Rules for the Interrupting Swap-Allowed Blocking Job Shop Problem Using Graph Neural Network and Reinforcement Learning [21.021840570685264]
  割り込みスワップ可能なブロッキングジョブショップ問題(ISBJSSP)は、多くの製造計画やロジスティクスアプリケーションを現実的にモデル化することができる。 連続的な削除や加算を受けるノードとエッジを特徴とする動的解離グラフの定式化を導入する。 ISBJSSP設定の割り込み、スワップ、ブロッキングをシミュレートするシミュレータが開発された。
  論文  参考訳（メタデータ） (2023-02-05T23:35:21Z)
• An Integer Linear Programming Framework for Mining Constraints from Data [81.60135973848125]
  データから制約をマイニングするための一般的なフレームワークを提案する。 特に、構造化された出力予測の推論を整数線形プログラミング(ILP)問題とみなす。 提案手法は,9×9のスドクパズルの解法を学習し,基礎となるルールを提供することなく,例からツリー問題を最小限に分散させることが可能であることを示す。
  論文  参考訳（メタデータ） (2020-06-18T20:09:53Z)
• Learning to Satisfy Unknown Constraints in Iterative MPC [3.306595429364865]
  本稿では,未知の多面体状態制約を満たすために繰り返し学習する線形時間不変系の制御設計法を提案する。 繰り返しタスクの各イテレーションにおいて、収集された閉ループ軌跡データを用いて未知の環境制約を推定する。 MPCコントローラは、推定された制約セットを確実に満たすように設計されている。
  論文  参考訳（メタデータ） (2020-06-09T05:19:40Z)

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

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