はじめに 今回は遺伝的アルゴリズムを使用して工場の生産計画を、たててみます。 以前のナップサック問題と違って漸化式が立てづらいので動的計画法はなかなか使えませんが、遺伝的アルゴリズムなら何も考えなくてもそれっぽい計画を立ててくれると信じます。 それではやっていきましょう はじめに 生産計画問題の定義 遺伝的アルゴリズムでの実装 遺伝子情報の定義 評価関数の定義 個体クラスの作成 実装 おわりに 生産計画問題の定義 だいぶ簡略化するので前提として以下のことを守ります 1生産ラインの5日分の計画をたてる。 生産ラインで仕掛けられる品番は5種類 1日に生産できる数は全品番同様で10ロット(10ロット毎日フルで生産する) 各品番は1ロット単位での生産 0日目の初期在庫あり 各品番毎日引取りの計画があるので納期厳守で生産 最適化の対象は下記です 一日に生産する品番種類の最小化 初期在庫および、日々の
![【python】遺伝的アルゴリズムで生産計画を立ててみる - morikomorou’s blog](https://cdn-ak-scissors.b.st-hatena.com/image/square/980ff864dafe331251d61288bffa78100357cc86/height=288;version=1;width=512/https%3A%2F%2Fcdn-ak.f.st-hatena.com%2Fimages%2Ffotolife%2Fm%2Fmorikomorou%2F20220807%2F20220807222854.png)