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

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