帶有動(dòng)態(tài)到達(dá)工件的分布式柔性作業(yè)車(chē)間調(diào)度問(wèn)題研究

打開(kāi)文本圖片集

摘要：分布式柔性作業(yè)車(chē)間調(diào)度是生產(chǎn)調(diào)度的1個(gè)重要分支，工件的動(dòng)態(tài)到達(dá)作為實(shí)際生產(chǎn)中的1種常見(jiàn)擾動(dòng)情況，進(jìn)一步增加了作業(yè)車(chē)間調(diào)度問(wèn)題的復(fù)雜性和不確定性。針對(duì)帶有工件動(dòng)態(tài)到達(dá)的分布式柔性作業(yè)車(chē)間調(diào)度問(wèn)題（DA-DFJSP），提出1種分批調(diào)度策略，將原本的動(dòng)態(tài)調(diào)度問(wèn)題轉(zhuǎn)化成一系列連續(xù)調(diào)度區(qū)間上的靜態(tài)調(diào)度問(wèn)題，構(gòu)建以最大完工時(shí)間為優(yōu)化目標(biāo)的混合整數(shù)規(guī)劃模型；在此基礎(chǔ)上，結(jié)合問(wèn)題特征采用批次、工廠、工序、機(jī)器的4層染色體編碼及快速貪婪搜索插入的解碼方式改進(jìn)遺傳算法，同時(shí)引入多種交叉、變異算子來(lái)增強(qiáng)染色體的多樣性；最后，基于FJSP標(biāo)準(zhǔn)算例構(gòu)建DA-DFJSP測(cè)試算例進(jìn)行仿真對(duì)比實(shí)驗(yàn)，驗(yàn)證所提策略和改進(jìn)算法的求解優(yōu)勢(shì)。（剩余14200字）