最小化最大完工時(shí)間的作業(yè)車間調(diào)度算法

　　針對(duì)最小化最大完工時(shí)間的作業(yè)車間調(diào)度問(wèn)題（JSP），提出一種結(jié)合帝國(guó)主義競(jìng)爭(zhēng)算法（ICA）和禁忌搜索（TS）算法的混合算法。混合算法以帝國(guó)主義競(jìng)爭(zhēng)算法為基礎(chǔ)，在同化操作中融入遺傳算法中的雜交算子和變異算子，使算法全局搜索能力更強(qiáng)。為了克服帝國(guó)主義競(jìng)爭(zhēng)算法局部搜索能力弱的缺點(diǎn)，引入禁忌搜索算法進(jìn)一步優(yōu)化同化操作后的后代。禁忌搜索算法采用混合鄰域結(jié)構(gòu)和新型選擇策略，使得算法能夠更有效地搜索鄰域解。混合算法兼具全局搜索能力和局部搜索能力，通過(guò)對(duì)13個(gè)經(jīng)典的Benchmark調(diào)度問(wèn)題進(jìn)行仿真測(cè)試，并與近年4種新型混合算法進(jìn)行對(duì)比分析，實(shí)驗(yàn)結(jié)果表明了所提算法求解Job Shop調(diào)度問(wèn)題的有效性和穩(wěn)定性。