タイムウィンドウを用いた無人搬送車の走行リスケジューリングに関する一考察
スポンサーリンク
概要
- 論文の詳細を見る
For the operation of automated guided vehicles (AGVs) in factories, a rescheduling of AGVs is necessary to recover the delay in arrival time or departure time. This study deals with such a rescheduling problem. First, the problem is formalized as a problem on a network with time constraints which are referred to as time windows. Secondly, a solution algorithm is proposed to obtain two kinds of scheduling information, the earliest arrival time on each node and the latest departure time from each node, to assure the earliest possible arrival of the AGV at a goal node. Lastly, the rescheduling procedure using the algorithm is constructed.
- 一般社団法人日本機械学会の論文
- 1993-05-25
著者
関連論文
- イベント発生確率が密輸量に依存する取締ゲーム (不確実・不確定性下での意思決定過程)
- 協力捜索ゲームと捜索資源の価値 (不確実・不確定性下での意思決定過程)
- 信頼性モデルにおける最適分割方策(信頼性)
- 1-C-4 自爆テロに対する複数アリーナでの最適警備員配分計画(意思決定)
- 1-F-8 自爆テロに対する最適警備員配分計画(組合せ最適化と応用(1))
- 1-B-5 事象の生起が密輸量に依存する取締ゲーム(ゲーム理論(2))
- 密輸量決定戦略のある密輸取締ゲーム (21世紀の数理計画 : 最適化モデルとアルゴリズム)
- 2-D-6 捜索者の探知能力に関する不完備情報を考慮した捜索資源配分ゲーム(警備と危機管理のOR(2))
- 2-D-5 探索理論を用いた美術館警備巡回路問題(警備と危機管理のOR(2))
- 2-D-2 情報の非対称性をもつ密輸取締ゲーム(警備と危機管理のOR(1))
- 資源の投入に伴う拘束時間を考慮した機会目標に対する最適資源配分(数理計画(2))
- 1-B-6 移動目標と2人の捜索者間で行われる非ゼロ和捜索ゲーム(ゲーム理論(3))
- 2-C-12 捜索者間で競争のある非ゼロ和捜索ゲーム(ゲーム理論(1))
- 捜索理論と最適化手法
- 2-F-2 協力的捜索配分ゲーム(ゲーム理論(1))
- 2-F-5 係争権益の部分量確保を考慮した国際危機ゲーム(ゲーム理論(2))
- 2-E-6 密輸量決定を密輸者側戦略にもつ密輸取締ゲーム(ゲーム理論(1))
- 2-F-6 行動期間中の不完全情報を考慮した取締ゲーム(ゲーム理論(2))
- 2-E-11 捜索資源の時間的継続性を考慮した捜索ゲームのシミュレーション(ゲーム理論(4))
- ソフトウェアの保守サービス契約に関する一考察
- ソフトウェアの保守契約問題に関するゲーム理論的考察
- 数理計画法を用いた警備員の巡視路選択問題
- 1-A-2 秘匿情報のある密輸ゲームにおける密輸決行戦略(ゲーム理論(1))
- 1-A-1 行動の観察能力を考慮した移動目標捜索ゲーム(ゲーム理論(1))
- 数理計画法を用いた警備員の巡視路選択問題
- エディタの最適自動セーブ時期に関する一考察(信頼性)
- 債権回収確率を考慮したリスクマージン利回り(金融)
- 倒産確率と担保回収確率を考慮した銀行の貸出利率の決定(金融(5))
- 倒産確率を考慮した融資における貸出利率 : 分割回収モデル(金融(3))
- 無人ATMにおける最適予備キャッシュボックス数
- 無人ATMにおける最適予備キャッシュボックス数(生産計画(3))
- 三つの誤り確率をもつデータ伝送システムのARQ方策
- データ通信システムにおけるモデル化と解析(システムの性能評価と信頼性)
- 間欠障害を伴うデータ伝送システムの最適 ARQ 方策
- 小売業におけるサービスタイム開始の判断基準に関する一考察(在庫管理)
- 不審船対処のOR分析(防衛と安全対策のOR)
- 特集にあたって(防衛と安全対策のOR)
- 1-A-6 虚探知を考慮した捜索配分ゲーム(ゲーム(2))
- 1-A-5 捜索理論における協力ゲームに関する一考察(ゲーム(2))
- 2-B-13 2隻の取締艇によるパトロールが可能な多時点密輸取締ゲーム(探索理論)
- 2-B-12 捜索開始後の目標存在事後確率基準に基づく2段階捜索計画(探索理論)
- 2-A-11 ランチェスターモデルによる棒倒しの研究(AHP・DEA(2)・その他)
- 1-A-2 継続的効力のある捜索資源を用いた捜索割当ゲーム(探索理論)
- 参加者の任務達成確率を考慮したInspectionゲーム(その2:警備艇2隻の場合)(ゲーム理論(1))
- 協力的捜索ゲームに関する一提案 (不確実性と意思決定の数理)
- 回転翼航空機に対するフライト・スケジューリング (不確実な状況における意思決定の理論と応用)
- 2隻の警備艇が使用可能な多時点確率取締ゲームの一段階ゲーム戦略 (数値最適化の理論と実際)
- 捜索資源の制約条件と効果が線形式で表される一般的捜索割当ゲーム (数値最適化の理論と実際)
- ある整数資源配分ゲームのシュタッケルベルク均衡(不確実性を含む意思決定の数理とその応用)
- 多時点確率取締ゲームの一段階ゲーム戦略(不確実性を含む意思決定の数理とその応用)
- 目標のエネルギー補充戦略のある捜索ゲーム(モデリングと最適化の理論)
- 捜索資源特性を考慮した捜索割当ゲーム(情報決定過程論の展開)
- 施設に対する査察資源の最適割当を考慮した査察ゲーム(不確実性の下での意思決定と数理モデル)
- 参加者の任務達成確率を考慮した確率取締ゲーム(最適化数理の手法と実際)
- 回転翼航空機に対する搭乗員割当問題(タイムテーブリング)
- 多段階の捜索割当ゲーム (不確実で動的なシステムへの最適化理論とその展開)
- 複数種虚探知発生下における捜索割当ゲーム (不確実性と意思決定数理の諸問題)
- 物流システムにおけるスケジューリング
- タイムウィンドウを用いた無人搬送車の走行リスケジューリングに関する一考察
- 無人搬送車の経路決定におけるヒューリスティックな干渉回避法
- タイムウィンドウをもつ最短経路問題の解法における下界評価法について
- 複数目的地及び滞在時間を考慮したタイム・ウィンドウをもつ最短時間経路問題(グラフ・ネットワーク)
- タイムウィンドウを用いた無人搬送車の走行リスケジューリングに関する一考察(グラフ・ネットワーク)
- タイムウィンドゥをもつ一般化されたネットワークでの最短時間経路問題(グラフ・ネットワーク)
- ジョブショップ・スケジューリングにおける定期スケジュール修正時期の最適化に関する研究
- リアクティブ・スケジューリングにおける定期リスケジューリングの最適政策(スケジューリング)
- 偽目標物とノイズの虚探知がある2段階探索の最適精査時間 : その2精査の過誤がある場合(数理計画)
- 偽目標物とノイズの虚探知がある2段階探索の最適精査時間 : その1 探索に打切りがある場合(探索)
- 参加者の任務達成確率を考慮したInspectionゲーム(ゲーム(2))
- 化学製品に対する最適計り直し量に関する一考察
- 計り直しの問題(信頼性)
- 侵入スケジュールを考慮した施設警備問題 (不確実性下における意思決定問題)
- ゆとりの数量的表現に関する一考察(III)(マルコフ過程)
- 偶然による異常検出を考慮した秤の点検政策(マルコフ過程(1))
- 相手の位置を不完備情報とする移動目標捜索ゲーム (不確実性下における意思決定問題)
- 資源投入が利得関数の限界効用を逓減させる資源配分ゲーム(ゲーム理論(2))
- 目標価値の分割を考慮した資源配分ゲーム(探索理論)
- 非対称情報下の密輸ゲームにおける密輸量戦略 (不確実性下における意思決定問題)
- 継続追尾実施時の最大所要ブイ数の算定方法(動的計画(1))
- 目標側のエネルギー補充戦略を考慮した捜索資源配分ゲーム(ゲーム理論(1))
- 複数種の虚探知を考慮した捜索割当てゲーム(ゲーム(2))
- 2段階捜索の精査の過誤を考慮した最適精査資源配分(動的計画)
- 虚探知事象を考慮した捜索割当ゲーム(ゲーム理論(1))
- エネルギー制約のある離散捜索割当ゲーム
- 局所有効性の仮定を緩和した最適探索努力配分
- 離散捜索割当てゲーム (あいまいさと不確実性を含む状況の数理的意思決定)
- 不審船舶に対する哨戒オペレーションのゲーム理論モデル(探索理論)
- エネルギー消費を考慮した離散捜索割当ゲーム(探索理論)
- 捜索割当ゲームと均衡点(ゲーム)
- エネルギー制約のあるデイタム探索ゲームの近似解 (不確実性の下での数理モデルの構築と最適化)
- レーダー捜索における最適捜索高度
- 2段階捜索計画における精査所要時間が一定の場合の解の性質(保全・探索)
- 価値配置の不明な場合に対処するコスト制約付き整数資源配分問題(組合せ最適化)
- 捜索救難における探索理論の役割(東日本大震災:OR手法活用への期待)
- 1-B-3 ナッシュフローを用いた交通量変動の予測(特別セッション 防衛と安全(1))
- 1-B-6 ネットワーク上での損耗ゲーム(特別セッション 防衛と安全(2))
- 1-B-5 3次元空間における空域哨戒問題(特別セッション 防衛と安全(2))
- 1-F-5 密輸取締ゲームにおける密輸者情報の価値(ゲーム理論(1))
- 捜索者間での競争のある3人非ゼロ和捜索ゲーム (不確実・不確定環境下における数理的意思決定とその周辺)
- 2-E-7 二院制ゲームを用いた国会勢力分析(ゲーム理論・連続最適化)