製造では、生産プロセスでは生産作業を完了するために2台以上の機械を使用する必要があります。各マシンの1ジョブあたりの時間は通常異なります。いくつかの仕事がある場合、makepanはそれらすべてを終えるのに必要な合計時間です。メイクスパンを計算することは、必要な時間を最小限に抑えるような一連のジョブを見つけることを意味します。
2台のマシンのためのメイクスパン
2台のマシンを必要とする一連のジョブの最小メイクスパンを決定するには、ジョブ時間を2つのリストに分類することから始めます。最初のリストにはマシン1の時間が含まれ、2番目のリストにはマシン2のジョブ時間が含まれています。両方のリストを調べて、どちらかのリストで最短時間を見つけます。最短時間がリスト1からのものである場合は、最初にこのジョブをスケジュールし、それを両方のリストから削除してください。最短時間が2番目のリストから来る場合は、最後にスケジュールします。繰り返しますが、両方のリストからジョブを削除します。すべてのジョブがスケジュールされるまで、このソートプロセスを繰り返します。生成されたジョブシーケンスは、最小のメイクスパンを持っています。
3台以上のマシン
3台以上の機械が必要な場合、可能な順序は急速な数学的進行に基づいて大きくなります。手作業でまたはコンピューターでさえもソーティングを行うことはすぐに不可能になる。製造業者は、最適な製造方法ではなく、合理的に効率的な製造方法で解決します。これを行う1つの方法は、ジョブとマシンを、各グループのメイクスパンを計算するのに十分小さいグループに分割することです。
