近年、物流業界では製品の品質を維持しつつ低価格化を実現するため物流業務の効率化が重要視されている。一方、ピッキング作業は未だ効率化が進んでいない要素であり、その作業コストは物流コスト全体の中で大きな割合を占めている。そのため、ピッキング作業効率向上を図る作業支援手法の開発が望まれている。そこで本稿では、ピッキング作業の効率化を目的として、ピッキング作業時間に依存する要素である伝票割当において、歩行距離の削減を実現する最適化アルゴリズムを提案する。さらに、実作業状況を考慮したピッキング作業における経路導出シミュレーションを実施し、提案するアルゴリズムの有用性について検討を行う。