2024-03-29T06:02:52Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:001263152023-11-17T02:17:36Z06504:08067:08071
遺伝的アルゴリズムによるトラック配車スケジューリングGenetic Algorithm for Truck Schedulingjpnhttp://id.nii.ac.jp/1001/00126500/Conference Paperhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=126315&item_no=1&attribute_id=1&file_no=1(株)日立システムテクノロジー(株)日立製作所システム開発研究所佐藤, 周一吉原, 郁夫遺伝的アルゴリズム(Genetic Algorithm:GA)は、最適化手法として近年注目を集めており、また応用への期待が大きい。本研究では、トラック配車スケジューリング問題を解くために、GAに知識ベースの処理を組み込んだ手法を開発した。提案モデルの特長は、突然変異にルールを導入した点にある。通常のGAと異なり、多様な要求を満たすために、個別のトラックのスケジュールの「望ましくない条件」をルールとして表わし、突然変異の確率に反映させた。一般に、ネガティブな条件のほうが抽出し易く、また、条件間の重みづけの必要もない。そのため、本問題のような条件を同時に満たさなければならない制約充足型の問題ではルールの採用は特に有効である。AN00349328全国大会講演論文集第49回人工知能及び認知科学2252261994-09-202015-01-20