マルチステージGAによる共同物流網における配送計画作成手法

摘要

A GA applied VRP (Vehicle Routing Problem) solving-method which realizes optimization of a cooperative logistics network is proposed. For this optimization a VRP solving-method that can obtain human expert-level solution, which realizes steady logistics operation, in interactive response time is required. The multi-stage GA enables to obtain the accurate solution under both hard and weak time constraints in interactive response time. Moreover, to realize the stable logistics operation, the daily fluctuation of shipping volume is taken into the fitness value of each individual in GA. The experimental result reveals the proposed method obtains the accurate solution that realizes the stable operation in interactive response time.%低積載率輸送や長距離輸送の増大は物流効率の悪化をもたらしている。この間題の解決にはサプライチェーンを構成する企業の物流共同化が有力な手段である。本研究はメーカーと，その部品サプライヤによる共同物流網の効率的な計画作成手法の実現を目指している。従来の部品サプライヤ単位での物流最適化から，より広範な調達物流網全体での最適化を実現するためには，効果的な物流計画の作成手法が求められている。