180 likes | 490 Views
赤字:管理工学講座の研究対象. 輸配送システム. デポ. 工場内物流. 発注から納品までの物の流れ. 納品. 発注. 生産スケジューリング. 生産計画. 生産指示. 部品調達. 完成. 悪いレイアウト. 良いレイアウト. 物流コスト:大きい. 物流コスト:小さい. 工場内物流の効率化 (レイアウト問題). 完成. 製品 A. 製品 B. 完成. レイアウト問題 組合せ最適化問題. 子 2. 親 1. 親 2. 子 1. 交叉. 交叉点. C=150. C=120. C=70. C=230. 優良個体 次世代へ.
E N D
赤字:管理工学講座の研究対象 輸配送システム デポ 工場内物流 発注から納品までの物の流れ 納品 発注 生産スケジューリング 生産計画 生産指示 部品調達 完成
悪いレイアウト 良いレイアウト 物流コスト:大きい 物流コスト:小さい 工場内物流の効率化(レイアウト問題) 完成 製品A 製品B 完成 レイアウト問題 組合せ最適化問題
子2 親1 親2 子1 交叉 交叉点 C=150 C=120 C=70 C=230 優良個体 次世代へ 致死遺伝子 淘汰される 遺伝的アルゴリズム(GA) 生物進化(選択淘汰・突然変異)の原理を応用 ダーウィンの進化論 適応度の高い個体=物流コストの小さいレイアウト • 遺伝操作(交叉・突然変異)を繰り返す • 適応度の高い個体が生き残る • よいレイアウト案が得られる
初期配置(配管長=12,960m) 最終配置(配管長=4,714m) 大規模石油化学プラントにおける配管長最小化 ※ベテランの技術者が2週間かけても配管長が約6,000mの配置しか得られない。
レイアウト表現 Sequence 2-4-5-6-3-1-9-7-8 Break Point 2-4-5-6-9 Break Point2 2
赤色の職場は制約違反 赤色職場=目的関数のペナルティ値が0よりも大きな職場
固定職場について ※固定する職場数,位置,によっては完全に固定できない場合もある.
建屋形状について 通路幅=4m ※0より大きな任意の値に変更可能 通路を除いた職場の合計が正方形になるように自動調整 ※建屋形状も変更可能
結果の表示(GAの初期世代と最終世代の解集合)結果の表示(GAの初期世代と最終世代の解集合)