S142011 前処理つき圧縮焼きなまし法を用いた時間枠制約つき非対称巡回セールスマン問題の解法([S14201]生産システムの新展開(応用・実践) (1))

スポンサーリンク

概要

• 論文の詳細を見る

• The asymmetric traveling salesman problem with time windows (ATSP-TW) is a problem of finding a minimum-cost path visiting a set of cities exactly once, where each city must be visited within a specific time window. The problem of reverse link cost is called asymmetric. We propose a modified compressed annealing approach which has a pre-processes based on a greedy insertion method in order to get a feasible solution with shorter computation time for the large size problem.

• 2011-09-11

著者

• 太田 順

  東京大学人工物工学研究センター

• 杉 正夫

  電気通信大学情報理工学部知能機械工学科

• 山本 政

  新日鉄ソリューションズ棟式会社システム研究開発センター

• 溝垣 忠信

  株式会社森精機製作所

• 永井 秀稔

  新日鉄ソリューションズ棟式会社システム研究開発センター

• 塩見 雄佑

  新日鉄ソリューションズ棟式会社システム研究開発センター

関連論文

• 循環行動するロボット群の渋滞に効果的な知的走行制御手法の提案(TRANSLOG2009/J-RAIL2009)
• 耐故障群ロボットシステムにおける最適保全戦略の有効性
• 相互作用効果ダイナミクスを持つ行動切り替えモデルによるマルチ・エージェント掃引作業
• 同行者に応じたトピックモデル
• S142011 前処理つき圧縮焼きなまし法を用いた時間枠制約つき非対称巡回セールスマン問題の解法([S14201]生産システムの新展開(応用・実践) (1))
• S142032 柔軟性と俊敏性を有したバッチ式生産システムのためのロボット群操作戦略の提案([S14203]生産システムの新展開(応用・実践) (3))

スポンサーリンク