スケジューリング最適化システム WebSeqのご紹介

Slides:



Advertisements
Similar presentations
1 金属加工会社における 生産工程管理システムの開発 電子情報システム工学専攻 S0713 清水 邦宏.
Advertisements

三木 光範 (同志社大学工学部) 廣安 知之 (同志社大学工学部) 花田 良子 (同志社大学工学部学部 生) 水田 伯典 (同志社大学大学院) ジョブショップスケジューリング問 題への 分散遺伝的アルゴリズムの適用 Distributed Genetic Algorithm for Job-shop.
第4章 ABC/ABMと原価情報 原価計算・原価低減の新技法 1.ABCとは何か 2.ABCの有効性 3.ABMとは何か 4.ABMの有効性.
第2回 プロセス管理 ジョブ、プロセスとは? プロセスの状態遷移 プロセス制御ブロック スケジューリング.
オンライン学習 Prediction Learning and Games Ch2
ネットワーク理論講義補助資料 Text. 組合せ最適化とアルゴリズム 4.5 節 主・双対法 pp
タスクスケジューリング    .
生産スケジューリング.
近似アルゴリズム 第10章 終了時刻最小化スケジューリング
流通と営業.
サプライ・チェイン最適化の最近の動向について
2017/3/8 配送計画 収益管理 需要予測 東京海洋大学 久保 幹雄.
    有限幾何学        第8回.
国際物理オリンピック実験試験のシラバス 1.標準的な実験器具・装置が使える(マニュアル無しで使える):
2017/3/10 スケジューリング最適化 東京海洋大学 久保 幹雄.
2013/05/22 半導体露光装置と整数計画法 実務における適用事例の紹介 キヤノン株式会社 光学機器事業本部 第二技術推進室 深川容三.
ソフトウェア開発及びソフトウェア プロジェクトマネジメント(VII)
ネットワーク理論 Text. Part 3 pp 最短路問題 pp 最大流問題 pp.85-94
2017/3/14 サプライ・チェイン最適化 東京海洋大学 久保 幹雄.
モード付き並列機械における オンラインスケジューリング
サプライ・チェイン最適化の最新動向 久保 幹雄 東京商船大学 江東区越中島2ー1ー6 流通情報工学 流通管理工学講座 流通経営工学 助教授
土木計画学 第11回(12月21日) 土木計画と説明責任 計画における代替案の作成1 担当:榊原 弘之.
資源制約スケジューリング問題 ―メタヒューリスティクスによるアプローチ
進捗管理 1.進捗度算出 (1)進捗尺度 進捗把握の単位は、細分化されていることが望ましい。 可能ならば1人1週間の作業量を1単位とする
TOC(制約条件理論).
配送計画最適化システム WebMETROご紹介
制約条件の確率的選択に基づく 資源追加削減法の改良 三木 光範(同志社大工) 廣安 知之(同志社大工) ○小林 繁(同志社大院)
需要予測システム WebForecastのご紹介
サプライ・チェイン最適化とその周辺 東京海洋大学 東京商船大学 江東区越中島2-1-6 流通情報工学 流通管理工学講座 流通経営工学 助教授
~ 日本の製造業を応援する無料の本格的スケジューラ ~
2018/8/8 ロットサイズ最適化 東京海洋大学 久保 幹雄.
国際物理オリンピック実験試験のシラバス 1.標準的な実験器具・装置が使える(マニュアル無しで使える):
サプライ・チェインの設計と管理 第11章 サプライ・チェイン・マネジメントのための 意思決定支援システム pp
? … 目的:意思決定者支援のための社会シミュレーション 可能な限り忠実にモデル化 モデルに組み込む個人の属性 現実のデータ:利活用困難
退出可能な 社会的ジレンマ実験 小林盾(シカゴ大学) 大浦宏邦(帝京大学) 石原英樹(立教大学) 2003年10月12
ロジスティクス工学 第9章 スケジューリングモデル 補助資料:OptSeqによるスケジューリング入門 logopt
第8章 気楽に「線形計画法」を覚えよう 1.最適化問題 経済行動:制約→最適化行動 最適化行動:売上高→最大化 生産費→最小化
情報技術とビジネス・プロセス革新②(第8章) 2.プロセス革新と企業戦略
応用社会システム計画 (第10回) ここで、学習すること 学籍番号: 氏名: ■これまでの講義内容の整理 ■計画問題の設定と手法
スケジューリング最適化エンジン ― RCPSPによるアプローチ
モデルの逆解析 明治大学 理工学部 応用化学科 データ化学工学研究室 金子 弘昌.
Webサービスによる 加工工程決定支援システム
オペレーティングシステムJ/K (仮想記憶管理)
加工工程決定支援システム 電子情報通信学会 2010年総合大会 2010年3月18日 松江工業高等専門学校  情報工学科 越田 高志.
加工工程決定支援に対する自動化 電子情報通信学会2008年総合大会 松江工業高等専門学校 情報工学科 越田 高志, 牧 聡史
シミュレーション学講義 第**回 スケジューリング問題とJSSP.
日程計画 (scheduling) 大規模なプロジェクトの日程を計画し、その進行を管理する手法。
小山健太(総合政策学部4年) 松本健太郎(総合政策学部4年)
エージェントベースモデリング によるプロジェクト内 行動ポリシーの影響分析
スケジューリング最適化システム OptSeq II Pythonモジュールの使い方 補助資料:OptSeq II によるスケジューリング入門 トライアルバージョン
スケジューリング最適化システム OptSeq II 補助資料:OptSeq II によるスケジューリング入門 トライアルバージョン
連続領域におけるファジィ制約充足問題の 反復改善アルゴリズムによる解法 Solving by heuristic repair Algorithm of the Fuzzy Constraint Satisfaction Problems with Continuous Domains 北海道大学.
or-3. 作業リスト,スケジューリング,PERT図 (オペレーションズリサーチを Excel で実習するシリーズ)
航空輸送産業:参考資料 2002年度企業論講義 川端 望.
福永 拓郎 (京都大学) Magnús M. Halldórsson (Reykjavik University) 永持 仁 (京都大学)
VMが利用可能なCPU数の変化に対応した 並列アプリケーション実行の最適化
RDFの生産工程管理システムへの適用 情報処理学会 第74回全国大会 2012年3月6日 松江工業高等専門学校  情報工学科 越田 高志.
配送計画最適化システム WebMETROのご紹介
クリティカルチェーン (Critical Chain)
第4回 メモリ管理 主記憶(メインメモリ)の管理 固定区画方式と可変区画方式 空き領域の管理 スワッピング.
サプライ・チェイン最適化における モデリングについて
高精細計算を実現するAMR法フレームワークの高度化 研究背景と研究目的 複数GPU間での袖領域の交換と効率化
セマンテックWebを利用した加工工程決定支援システム
セマンティックWebの 生産管理システムへの適用
平面走査法を使った 一般線分の 交点列挙アルゴリズム
在庫最適化システム WebInvのご紹介 Log Opt Co., Ltd..
サプライ・チェイン 在庫最適化システム WebSCMのご紹介
セマンティックWebの 生産管理システムへの適用
航空輸送産業:参考資料 2004年度企業論講義 川端 望.
スケジューリングってなんだ? -やり方ひとつで大きく変わる
Presentation transcript:

スケジューリング最適化システム WebSeqのご紹介 Log Opt Co., Ltd.

スケジューリングとは 作業(活動,ジョブ,タスク)の時間軸上への配置 資源制約(機械,人,原材料などの使用可能量上限) 作業間の先行関係(ある作業が終了してからでないと,別の作業を開始できない)

スケジューリングに必要なデータ 作業データ:作業の属性を保管するデータ 資源データ:資源の属性を保管するデータ 作業・資源データ:作業の資源への割り当てに関するデータ 作業対データ:作業間の先行関係に関するデータ

作業データ 作業ID:作業を区別するための番号 作業名:作業を区別するための名称 作業時間:作業を開始してから完了するまでの時間 リリース時刻:作業はこの時刻より後に開始しなければならない. 納期:作業はこの時刻までに終了することが望ましい. 最終納期:作業はこの時刻より後に終了してはいけない.納期遅れペナルティ: 作業がその納期より1単位時間遅れる度に支払う金額

資源データ 資源ID:資源を区別するための番号 資源名:資源を区別するための名称 上限:資源の使用可能量の上限

作業・資源データ 作業ID: 作業番号 資源ID:資源番号 使用量:作業を行うために使用される資源の量

作業対(先行制約)データ 先行作業ID: 先行する作業番号 後続作業ID:後続する作業番号 段取り時間下限 段取り時間上限 先行制約のタイプ =1:終了 ->開始 =2:終了->終了 =3:開始->開始 =4:開始->終了 終了 開始 先行作業 後続作業 段取り時間下限 段取り時間上限

簡単な適用例(資源制約なしのPERT) PERT: Program Evaluation and Review Technique,第二次世界大戦のポラリス潜水艦の建造で利用 完了時刻最小化 先行制約 作業 作業1:乗客降ろし(13分) 作業2:荷物降ろし(25分) 作業3:機内清掃(15分) 作業4:乗客搭乗(27分) 作業5:荷物積み込み(22分) 点が作業(活動)のグラフ->点上活動図式

最適化結果(ガントチャート) 資源制約つき(1人で作業)

同時開始,同時終了 作業2,3の間に「開始-開始」の先行制約 +最小段取り=0,最大段取り=0 作業2,3の間に「開始-開始」の先行制約   +最小段取り=0,最大段取り=0 作業4,5の間に「終了-終了」の先行制約   +最小段取り=0,最大段取り=0

1機械スケジュールング 納期遅れを最小にしよう! 完了時刻最小化(メイクスパン)以外の目的関数の例 納期遅れ最小化 納期ずれ最小化 納期遅れした作業(ジョブ)数最小化 納期遅れの最大値の最小化 上の指標の重み付きの尺度最小化 .... 会社名 A社 B社 C社 D社 作業時間 1日 2日 3日 4日 納期 5日後 9日後 6日後 4日後

最適化の結果

WebSeqの優位性 山勘や単なるディスパッチングルール(たとえば納期順の前詰め)から最適化された効率的なスケジューリング決定へ 資源(機械や人)の配分や増加の意思決定 高度な最適化手法(瞬時に計算が可能)