生産計画の最適化(OR-Tools) - Qiita

はじめに Googleの数理最適化ツール(OR-Tools)を使用して、生産計画を最適化するプログラムを作成してみた。 https://developers.google.com/optimization 【追記】 今回の生産計画の仕様では、それぞれの設備は同一で区別できない。 あらかじめ任意の一つのジョブを割付ける設備を固定することで 解が得られるまでの時間が短くなる。(タイブレーク条件) 生産計画の仕様 複数の作業ロット(lot)があり、各ロットは連続するジョブ(job)で構成される。 各ジョブには、生産に必要な時間(size)が指定される。 各ジョブは、複数の設備のいずれかに割付ける必要がある。 同一の設備に割付けられたジョブは、互いに重なってはいけない。 同一のロットを構成するジョブは順番に生産する必要がある。 全てのジョブが終了するまでの時間を最小化する。 変数の定義方法 ジョブ