抄録
配送計画問題(TP)は，供給側から需要地まで、総配送コストが最小となる経路を決定する問題である。しかしながら，本モデルを実世界へ応用する場合、ネットワークモデルの拡張や更なる制約条件の付加等が必要となる。また、従来のTPでは在庫の概念が含まれておらず、一定期間における在庫維持費を考慮する際の時間的概念も含まれていない。さらに、近年のロジスティクス形態はフレキシブル化しているため、更なるネットワークモデルの拡張も必要である。
そこで本研究では、在庫と時間の概念を考慮したフレキシブル配送計画モデルを提案する。本モデルは、ある期間内に数回の配送が行われるモデルであり、在庫費用を含んだ総コストの最小化を目的とする。また、ネットワーク中の各施設はフレキシブルに接続されている。このモデルに対し、本研究では優先順位ベースの染色体表現を用いたハイブリッド型遺伝的アルゴリズムを適用し、効果的な解法を示す。
