一類帶多資源工序的資源分配優(yōu)化方法

摘要： 針對廣泛存在于制造業(yè)和服務(wù)業(yè)等現(xiàn)實應(yīng)用中的需要多類資源的多資源工序，提煉出一類新的帶多資源工序的資源分配問題。建立了以最小化最大完工時間為目標(biāo)的混合整數(shù)線性規(guī)劃模型，并根據(jù)問題特征設(shè)計了改進禁忌搜索算法。在算法設(shè)計中，通過擾動策略和自適應(yīng)禁忌長度避免陷入局部最優(yōu)。300個不同規(guī)模仿真算例實驗結(jié)果表明：在求解大規(guī)模實例中，改進禁忌搜索算法的性能表現(xiàn)優(yōu)于CPLEX、經(jīng)典禁忌搜索算法... （共7頁）