不同尺寸工件批調度問題的自適應蟻群退火算法

0 引言

批調度指的是一臺處理機可以同時處理多個工件。根據工件尺寸是否相同，批調度問題可以分為同類工件的批調度和小同尺寸工件的批調度兩類。對于同類工件，批的容量為工件的數目；而剝于不同尺寸工件，批的容量為批中工件的尺寸之和。實際生活巾有很多不同尺寸工件批調度的例子，如半導體工業中的芯片預燒工序、金屬加工業的熱處理工序以及港幾貨物的裝卸等。