総距離と平均稼働時間の二目的配送計画問題におけるハイブリッド探索法の提案
スポンサーリンク
概要
- 論文の詳細を見る
本研究では配送計画問題においてトレードオフの関係にある"全配送車の総距離"と"平均稼働時間"を目的関数として取り上げて,質の高いパレート解を短時間で探索するために個々の目的関数に対する単目的の探索法を多目的遺伝的アルゴリズムに組み込んだハイブリッド型探索法を提案する.多目的問題の異なる目的関数で優れた解を探索するための方法が異なる場合では一種類の探索方法によって得られるパレート解は偏った分布となることから,異なる目的関数に優れた解を探索する方法を組み合わせることで優れたパレート解を生成できることが考えられる.これより,提案法では多目的遺伝的アルゴリズムの交叉処理において,異なる目的関数に対する探索法によって一定割合の新個体を生成する.しかしながら,異なる目的関数に対する探索法によって生成する新個体の割合は計算時間に影響するため,パレート解の質と計算時間の間に探索法を適用する新個体の割合の適切な条件が存在する.本論文では提案法の有効性を評価するため,ベンチマーク問題を利用して数値実験を行った.実験結果は異なる目的関数に対する探索法を組み合わせたハイブリッド化の有効性を示すとともに,探索法を適用する個体数の割合が少数であっても高い探索の効果が得られた.これらの特徴から提案法は短い計算時間で質の高いパレート解を探索できることが示された.
- 2010-10-15
著者
関連論文
- マイグレーションを用いたPCグリッドシステムのジョブ分割法
- 3704 分散する生産情報を利用するためのネットワークシステムの開発(S67 生産システムの新展開(産業応用),S67 生産システムの新展開(産業応用))
- 3715 多様な割付け操作を含む多目的問題のためのスケジューリング法(S66-2 生産システムの新展開(基礎理論)(2),S66 生産システムの新展開(基礎理論))
- 多工程組み立て作業に対する作業分析の研究 : 第2報:作業困難さを考慮する組み立て順序決定法
- 多工程組み立て作業に対する作業分析の研究 : 第1報:実績収集機能を含むOn-Jobデジタルマニュアル表示システムと作業時間予測法
- 授業支援型e-LearningシステムCEASを活用した自発学習促進スパイラル教育法
- 小ロットジョブの割込み操作を含む納期重視スケジューリング法
- 総距離と平均稼働時間の二目的配送計画問題におけるハイブリッド探索法の提案
- 納期遅れジョブの削減・解消を目的とする能力追加を考慮したシミュレーションべース生産スケジューリング法
- 納期関連評価指標値の最適化を指向するシミュレーションベース生産スケジューリング : スケジュール生成法と納期はずれ最小化スケジューリング法
- ジョブショップ生産スケジューリングにおけるシミュレーション法利用の能力調整法
- ジョブショップ生産スケジューリングにおけるシミュレーション法利用の能力調整法
- 納期重視型スケジューリングにおけるジョブの割込みに関する考察 : ボトルネック工程の段取替え時間と納期遅れ評価基準の関係(スケジューリング(2))
- 1314 納期を重視するシミュレーションベース生産スケジューリング方式の検討 : 納期に許容幅がある評価基準の場合(FM-3 生産システム(1))
- シミュレーションベーススケジューリングにおけるパラメータ空間探索改善法のためのパラメータ設定法
- シミュレーションベーススケジューリングにおけるパラメータ空間探索改善法のためのパラメータ設定法
- シミュレーションベース生産スケジューリングの 改善フェーズにおける納期遅れ分析ツール
- 納期遅れジョブ数最小化を目的とした シミュレーションベースのスケジュール作成法
- シミュレーションベースの生産スケジュールにおける改善支援のための納期遅れ分析ツール(スケジューリング(2))
- シミュレーションベース納期重視型生産スケジューリングの改善フェーズにおけるパラメータ空間探索改善法
- バックワ-ド/フォワ-ド・ハイブリッドシミュレ-ション法を利用した納期ずれ幅最小化を目的とするスケジュ-ル作成方法の提案と有効性評価
- 納期ずれ幅最小化を指向するバックワード・フォワード・ハイブリッドシミュレーション法の特性評価(特別セッション 製造業におけるスケジューリング(2))
- 熱対流場に重なる音場の非線形効果
- Symposium on Group Technology and Cellular Manufacturing (GT/CM2009) 参加報告
- 製品設計のための組立て作業評価を含むデータ構造表の開発
- A-6 製品設計のための組立て作業評価を含むデータ構造表の開発(サステナビリティトラック,サービス化社会における知識結集型プロジェクトマネジメント-イノベーションとサステナビリティの基盤と方法-)
- 米国SCM研究最前線レポート(III)
- 米国SCM研究最前線レポート(II)
- 米国SCM研究最前線レポート(I)
- 生産管理の視点からのPLMの運用と課題 (統合化PLM指向の事業創造プロセス研究 : TF21事業創造戦略プロフェッショナル研究部会)
- 授業支援型 e-Learning システムCEASの開発と自発学習促進スパイラル教育法
- O-013 マルチメディア資料検索/管理システムの再構築とその評価(O.情報システム)
- 納期を重視するシミュレーションベース・スケジューリング技法の提案とシステムの構築 (産学連携への掛け橋)
- APSに関する基礎調査 : システムの機能面から見たAPSの概要と今後の調査課題(統合オペレーション(2))
- APSに関する基礎調査 : 調査の目的・方法と回答から得たAPSの定義・利用状況(統合オペレーション(1))
- 最適かんばん方式とニューロ DP による SCM の最適化に関する研究 (不確実性下における意思決定問題)
- TOCに関する学術的研究状況のサーベイ(統合オペレーション)
- APSにおけるTOCの実現方法と問題点(統合オペレーション)
- 第2回賛助会員向けイブニングセミナー報告
- インターネットビジネスモデルとシステム構築 (産学連携への掛け橋)
- 1-D-9 ニューロDPによる生産・物流システムの最適運用(生産関連)
- 2-D-12 ニューロDPによる生産・物流システムの最適制御(生産管理)