ギフトセット作成計画システムの構築と実用化

抄録

飲料品等の物流センターの取扱商品の中に、中元や歳暮の特定の期間に集中して取り扱われる「ギフトセット」と呼ばれるものがある。「ギフトセット」は通常の商品を組合せて作成するため、商品の在庫・ロット・入荷予定等の複数の要件を考慮して作成計画を立案する必要がある。本研究では、ギフトセット作成計画をナップサック問題の要素を含むスケジューリング問題として捉え、その実用的な解法を提案し、実用化を試みた。