遺伝アルゴリズムとシミュレーテッドアニーリングを使用した物流デポでの労働者スケジューリングの最適化

本稿では、遺伝アルゴリズムとシミュレーテッドアニーリングアルゴリズムの組み合わせを使用して、物流デポでの労働者のスケジューリングの最適化について述べます。常勤および臨時労働者の効率的なスケジューリングは、労働使用を最小限に抑えつつ物流デポの効率を最適化するために重要です。本研究は、決定変数が特定の日の各時間帯における常勤および臨時労働者のスケジューリングを決定する0-1整数線形プログラミングモデルを確立することから始まります。目的関数は人日を最小化することを目指し、制約条件は時間的労働要件の充足、労働者を1日1時間帯に制限すること、常勤労働者の連続勤務日数を制限すること、非負変数と整数変数の制約を維持します。その後、モデルは遺伝アルゴリズムとシミュレーテッドアニーリングを使用して解決されます。結果は、この問題において、遺伝アルゴリズムが解の質の観点からシミュレーテッドアニーリングを上回ることを示しています。最適解は29857人日の最小値を示します。