遺伝的アルゴリズムによる収集計画問題の解法
スポンサーリンク
概要
- 論文の詳細を見る
収集計画問題とは複数の同型運搬車がデポを同時に出発して, 同一路を通ること無くすべての供給点の荷物を一括積載して一巡する際の各運搬車の最適巡回ルートを決定する問題である.本問題では従事者の負荷を極力均等化することを目的とする.したがって, 目的関数を最長巡回路でデポに戻ってくる運搬車の走行距離に設定し, この最長巡回距離を最短化することが本問題の目的となる.本問題は離散型最適化問題として定式化され, 構造的には巡回セールスマン型の問題の拡張とも捉えることができるので, 遺伝的アルゴリズムによるアプローチが可能である.供給点を遺伝子に対応させれば, 運搬車の経路は染色体の分割で実現できる.そして, 遺伝的アルゴリズムの淘汰・交叉・突然変異の各過程で最適供給点シーケンスは生成される.染色体の最適分割には分枝限定法を応用している.数値実験による解の精度の定量的検討も行い, その結果の有効性を提示している.
- 社団法人日本経営工学会の論文
- 1994-08-15
著者
関連論文
- コンテンツと端末を介した産学連携教育支援の展開(産学連携論文)
- 優先順位付き割当問題のための大規模数値求解に関する考察
- 遺伝的アルゴリズムによる収集計画問題の解法
- 遺伝的アルゴリズムを適用した複数運搬車による収集計画問題の解法
- 遺伝的アルゴリズムによる巡回セールスマン型収集計画問題の解法
- ニューラル・ネットワークによる発電スケジューリング問題の解法
- ニューラル・ネットによる発電スケジューリング問題
- 大規模電力システムの動的スケジューリング問題の一解法
- Web技術を統合したカロリー計算データベースの設計と構築(経営情報科学部:情報科学科 経営情報システム専攻・コンピュータシステム専攻)
- 人工生命的アプローチによる集配送計画問題の解法
- 辞書配列を利用した非モード方式によるシフトJIS文書圧縮
- 動的ハフマン符号を同期させた動的辞書法による1パスデータ圧縮
- ALifeによる分散最適化
- 非線形方程式による階層型ニューラルネットワークの学習アルゴリズム(非線形最適化(1))
- 階層型ニューラル・ネットのコンパクト化技法
- 非線形方程式の求解によるニュ-ラルネットの学習法
- コンテンツと端末を介した産学連携教育支援の展開
- L_074 QoS制御を考慮したDSRプロトコルの拡張(L分野:ネットワークコンピューティング)
- B-21-21 モバイルアドホックネットワークにおけるQoS制御(B-21.アドホックネットワーク, 通信2)
- O-025 n-gramモデルを用いた日本語スパムフィルタの設計及び構築(O.情報システム)
- 平成21年度秋季研究大会報告 : 工場見学会・特別事例発表・関西支部企画特別セッションなどで盛況
- 単旋律におけるギター運指の最適化
- A-1-43 モダン・ヒューリスティック手法を用いた道路交通網における最適経路探索
- 乗法性メトリックに対するQoSルーティングアルゴリズム
- 辞書配列利用による非モード方式のシフトJIS文書圧縮
- シフトJISコード体系における日本語文書圧縮
- 辞書配列を利用した非モード方式によるシフトJIS文書圧縮
- 辞書配列を利用したシフトJISコード体系における日本語文書圧縮
- 凸2次計画問題に対する容量法の高速化
- 非凸燃料費関数を持つ経済負荷配分問題の解法(数理計画(2))
- シフトJISコード体系における日本語文書圧縮
- 動的辞書圧縮と適応型ハフマン符号による1パスデータ圧縮
- Tree Annealing法による非凸計画問題の大域的最適化(非線形計画(2))
- 広島市における都市廃棄物収集計画について
- 流れ作業生産システムのスケジューリングに関する研究 : 混合ラインの最適投入順序決定モデルの解析
- 流れ作業生産システムのスケジューリングに関する研究 : 混合ラインの最適投入順序決定モデルの解析
- 流れ作業生産システムの解析
- 流れ作業生産システムの解析
- 流れ作業システムの生産計画に関する研究
- Linear Programmingを用いた設備計画の一形式とそのDantzig-Wolfe法による分解計算
- ジョブ・ショップ・スケジューリング問題のための時間帯割当の探索木を用いた近似解法
- 大規模な優先順位付き割当問題のための探索木を用いた近似解法
- 優先順位付き割当問題ための近似解法の数値実験による性能評価(グラフ・ネットワーク(1))
- 大規模な優先順位付き割当問題のための近似解法による数値シミュレーション実験(組合せ最適化(2))
- 探索木のアーク削除数を考慮した優先順位付き割当問題のための近似解法(組合せ最適化(4))
- 優先順位を考慮した割当問題の近似解法(組合せ最適化)
- 大規模非線形混合整数計画となる設備計画問題の近似解法と, その電力設備計画に対する適用
- 逐次線形計画を用いた制約付き潮流計算アルゴリズム
- 制約付き潮流計算に関する考察(理論)
- 制約付き潮流計算に関する考察(数値実験)
- 非線形計画を用いた制約付き潮統計算
- 主成分分析を用いた階層型ニューラルネットの縮約法
- 機械故障および飛び込みを伴うランダムショップにおける再順序づけの効果
- ゴミ収集作業シミュレーション(物の流れ)
- ごみ処理に対するORの実践(地域・環境)
- 順序づけ法とディスパッチング法の選択に関する研究
- 独立および従属需要の不確実性に対する緩衝技法
- 中国・四国支部シンポジウムルポ (日本OR学会創立40周年記念)
- 重力下でPTP制御されるマニピュレータの消費エネルギーを最小にする最適動作時間
- エネルギーを回生する水平多関節マニピュレータの最小エネルギー軌道とそれに及ぼす動作時間の影響
- 4ZD-8 配信経路とサーバ切り替えによるVODバッファリング時間短縮方式(マルチメディア情報システム,学生セッション,ネットワーク,情報処理学会創立50周年記念)
- タブーサーチによる交通経路選択
- 配電負荷切替問題のアルゴリズム(電力系統)
- 多段ブランチ交換による配電系統設備計画(組合せ)
- 多年度に亘る設備増設計画の分解協調解法(数理計画)
- 多くの潮流状態を考慮した無効電力設備計画手法
- 復旧の優先順位を考慮した配電系統の事故時負荷切換え
- 配電系統の接続変更手順決定方法
- 損失方程式を自動的に作成する電力系統の経済負荷配分 (最適化)
- 電圧降下および容量制約を考慮した開閉器操作による配電系統の負荷測定
- 電圧降下制約を考慮した配電系統の事故時負荷切換方法
- 田村担之編, 大規模システム, モデリング・制御・意思決定, 昭晃堂, 1986年7月発行, A5判, 234頁, 定価4,300円
- スイッチ操作による変圧器およびフィ-ダの負荷分担均等化の計算方法
- 多くの潮流状態を考慮した最適無効電力設備計画
- 常時開放形ル-プ配電系統の負荷測定の基本的な計算方法
- 配電系統の最適供給計画(事例研究 : 59年秋季研究発表会より)
- 潮流の二次近似を用いた修正Newton法による最適潮流計算
- 無効電力計画と非凸二次計画
- 凸性を考慮した制約付き潮流計算法--計算方法の変形
- 電力系統の最適問題
- 凸性を考慮した制約付き潮流計算法
- F-043 コンピュータ将棋における2段階合議システムの構成法(学習とゲーム,F分野:人工知能・ゲーム)