2C2-1 ワークスケジューリング問題の数理計画モデル : スケジュール最適化とパラメータ推定(最適化・進化計算)
スポンサーリンク
概要
- 論文の詳細を見る
This paper introduces a mathematical programming approach for a class of work scheduling problems. In the paper, first, the work scheduling problem is defined formally in rather generalized form, and is formulated as a mixed integer programming problem. Besides, the work scheduling problem contains so many parameters concerning the demands of workers as well as the conditions on works. Then, a way of parameter identification adopting mathematical programming approach is designed. Finally, through some computational experiments using practical examples, the effectiveness and the potential of the proposed approach are investigated.
- 一般社団法人日本機械学会の論文
- 2011-09-01
著者
関連論文
- 記号的2値符号化スキームに基づいた動的計画法の代数計算による効率化
- 1209 斜面横断時における電動車いすの直進走行システム(OS7-1 福祉とモビリティ,OS7 福祉・バリアフリー,次世代交通システム,オーガナイズド・セッション)
- 強化学習を用いた電動車いすのワンボタン制御 (「機械学習とその応用」および一般発表)
- B-6-37 マルチチャネル無線アクセス網におけるチャネル割当てスケジューリングのための平均伝送レート推定方法の提案(B-6.ネットワークシステム,一般セッション)
- Zero-Forcing Beamformingを用いたマルチユーザMIMOにおけるフィードバック情報の信頼性を考慮したユーザ選択手法 (ネットワークシステム)
- 4B-4 並列化実装した動的計画法による最適なエレベータ運行ルールの計算(最適化問題,一般セッション,ソフトウェア科学・工学)
- 1P1-1F-E2 CPG と脊髄反射モデルを用いた 2 足歩行運動
- Zero-Forcing Beamformingを用いたマルチユーザMIMOにおけるフィードバック情報の信頼性を考慮したユーザ選択手法(無線ネットワーク)
- 創発システム研究がめざすもの
- 配送計画問題に対する分散型メタヒューリスティクスの構成
- 6-10.エネルギーシステムの最適化に関する研究((2)省エネルギー評価2,Session 6 省エネルギー)
- 配送計画問題に対する解空間の分解に基づく分散型メタヒューリスティック解法
- 配送計画問題に対する探索空間の分割に基づく分散型探索アルゴリズムの構成
- Pickup and Delivery 問題の数理計画モデルと遺伝的アルゴリズムに基づく解法
- 階層型自律分散モデルを用いた高速道路シミュレーションにおける運転者の意思決定
- 『企業情報システムの過去・現在・未来』の特集にあたって(企業情報システムの過去・現在・未来特集号)
- 分散意思決定問題のモデル化と遺伝アルゴリズムの適用法
- POMDPsでの強化学習における状態フィルタ
- 強化学習における状態フィルタの提案と一実現方法
- 2302 斜面横断時における電動車いすの直進走行システムII(OS7-1:福祉・バリアフリー,次世代交通システム,OS7:福祉・バリアフリー,次世代交通システム,オーガナイズド・セッション(OS),第18回交通・物流部門大会(TRANSLOG2009))
- 自律構築型RBFニューラルネットを用いた強化学習における状態空間構築法の比較検討
- 能動型探索アルゴリズムによる加工制御パラメータ調整の自動化
- 1228 ジャイロ搭載型球体ロボットにおける外殻位置と内部ニューテーションの同時制御(GS-10 先端制御)
- 進化型計算の新たな展開
- 熱力学的選択ルールを用いた巡回セールスマン問題の遺伝的解法
- 遺伝アルゴリズム - VI - 進化型計算の動向
- 遺伝アルゴリズム - V - GAの拡張
- 遺伝アルゴリズムにおける適応度の景観と交叉演算子の評価
- 遺伝アルゴリズム-III-GAによる最適化計算2
- 遺伝アルゴリズム-II-GAによる最適化計算1
- 遺伝アルゴリズム-I-GAの基礎
- 遺伝アルゴリズムによる巡回セールスマン問題の一解法
- 遺伝アルゴリズムのダイナミクスと自己組織性
- 遺伝的アルゴリズムと最適化(遺伝的アルゴリズム)
- 近傍モデルによる遺伝アルゴリズムの並列化手法とそのジョブショップ・スケジューリング問題への応用
- ジョブショップ・スケジュ-リング問題に対する分解法
- ジョブショップ・スケジュ-リング問題に対する遺伝アルゴリズムの一構成法
- エレベータ運行計画問題に対する動的計画法の一構成と状態遷移モデルの縮約による効率化
- 『堅く柔らかく…数理計画アプローチ再訪』の特集にあたって(堅く柔らかく…数理計画アプローチ再訪)
- 高周波部分共振DCリンク電力変換装置の波形改善法
- 遺伝的機械学習アルゴリズム
- 非正規目的関数を有する等価並列機械型スケジューリング問題のヒューリスティック解法
- B-6-36 コンテンツキャッシュへのホップ数を考慮したインネットワーククエリ誘導方式の性能評価(B-6.ネットワークシステム,一般セッション)
- BS-5-6 マルチバンド無線アクセス網のための負荷バランスハンドオーバに関する一検討(BS-5.無線・有線シームレス統合時代の品質制御・ネットワーク制御に関する萌芽的技術,シンポジウムセッション)
- MANETにおける距離情報に基づくRAD制御を用いたブロードキャスト方式の提案と評価(研究速報)
- コンテンツキャッシュへのホップ数を考慮したインネットワーククエリ誘導方式の提案(ネットワークソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- フェムトセル基地局におけるマクロセルユーザへの与干渉対策方式の比較(無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- マルチホップ無線ネットワークにおける受信SINRの均等化を目指した送信電力制御(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- フェムトセル基地局におけるマクロセルユーザへの与干渉対策方式の比較(無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- マルチバンドアクセス網のためのモビリティ情報を考慮した負荷バランスハンドオーバに関する検討(モバイルNW(1))
- IEEE802.11のための平均フェード範囲区間推定にもとづく適応変調方式の提案(初めての研究会,初めての研究会,鉄道,車車間・路車間通信,リソース制御,スケジューリング,無線通信一般)
- B-6-107 情報収集型無線センサネットワークのための任意組み合わせ型ネットワークコーディングに関する一検討(B-6.ネットワークシステム,一般セッション)
- 動的環境下での強化学習 : 状態空間および行動空間の部分統合による適応の試み
- 連続行動空間への適用を考慮した Switching 強化学習
- 客獲得数向上のためのタクシー車両配車問題のモデル化と目標エリア決定ルールの構成
- スケジューリングにおけるヒューマンモデル
- 「メタヒューリスティクスの理論と応用」 - 特集号によせて -
- IEEE802.11無線アクセスポイントにおけるセッションベーススループット推定に関する一検討(無線LAN)
- VANETsにおけるフラッディングプロトコルの建物によるシャドウイングを考慮した通信特性評価(センサNW)
- インネットワーク誘導のためのコンテンツ/ロケーションマッピングに関する一検討(コンテンツ配信)
- BS-4-1 無線アクセス網におけるユーザ効用にもとづく分散型ユーザ帰属制御(BS-4. 新世代の無線・有線ネットワークのための通信品質・ネットワーク制御技術,シンポジウムセッション)
- 客獲得数向上のためのタクシー車両配車問題のモデル化と目標エリア決定ルールの構成
- 二次元通信システムにおける定在波を考慮した入力点選択型給電方式の検討(無線分散ネットワーク,一般)
- インネットワーク誘導のためのコンテンツ/ロケーションマッピングに関する性能評価(一般,ネットワークアーキテクチャ(オーバレイ,P2P、ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IP over WDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- 無線アクセス網におけるユーザ効用に基づく分散型ユーザ帰属制御の性能評価(一般,無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線セキュリティ,マルチアクセス,アクセスネットワーク,UserNetworkInterface, Homeネットワーク,一般)
- 二次元通信システムにおける定在波を考慮した入力点選択型給電方式に関する研究(知的環境を実現するセンサネットワークの基盤と応用技術論文)
- 2C2-1 ワークスケジューリング問題の数理計画モデル : スケジュール最適化とパラメータ推定(最適化・進化計算)
- 情報収集型無線センサネットワークにおける耐故障性を考慮した迂回マルチパス型情報収集プロトコルの提案(センサNW)
- 713 ジャイロ搭載型球体ロボットの運動制御実験(GS-15 ロボット(1))
- 2C1-6 レーシングカートの操縦者支援モデルに関する一考察(知的インタフェース)
- 都市環境を想定したシミュレーションによる車車間情報配信手法の性能評価(車車間・無線マルチホップ)
- ジャイロ搭載型球体ロボットの直進運動制御