通常、造船所の内業工場では鋼板の切断に複数のＮＣ切断機を用いている。鋼板はほぼ連続的に個々のコンベアラインに投入され連続的に加工されるが、複数の切断機にはそれぞれ能力に違いがあり、かつ、投入される鋼板にも処理時間に差があるため、各切断機の稼働時間に差が生じ、生産工程にアイドルタイムが生じることがしばしばある。したがって、生産性を向上させるためには、複数の機械にアイドルが生じなく、均等に稼働させることが望ましい。本稿は、どの鋼板をどの機械に投入すればこのアイドルタイムを最小化できるかを、メタヒューリスティックな最適化手法であるタブサーチ法を使って検討したものである。従来の最適化手法では、遺伝的アルゴリズムやニューラルネットワークの手法が広く使われているが、近年適用され始めたタブサーチ法は未だ応用例が少なく、本稿ではこの手法の有効性を他の手法と比較して詳述する。
