迭代貪婪算法優(yōu)化分布式阻塞流水車間成組魯棒調(diào)度問題

打開文本圖片集

摘 要：為了優(yōu)化復(fù)雜生產(chǎn)環(huán)境中生產(chǎn)計(jì)劃的魯棒性，確保不同場(chǎng)景下生產(chǎn)調(diào)度的穩(wěn)定性，此研究將多生產(chǎn)線單元制造問題抽象為分布式流水車間成組調(diào)度問題，并在此基礎(chǔ)上考慮了實(shí)際生產(chǎn)中常見的零緩沖區(qū)、加工時(shí)間不確定性和交付時(shí)間窗口等約束。首先，構(gòu)建了以魯棒性為優(yōu)化目標(biāo)的混合整數(shù)線性規(guī)劃模型并使用Gurobi求解器驗(yàn)證其正確性；然后，提出了一種改進(jìn)的空閑時(shí)間插入方法以適應(yīng)阻塞約束和成組約束；接著，將上述改進(jìn)空閑時(shí)間插入方法融入到自適應(yīng)協(xié)同迭代貪婪算法中，該算法針對(duì)問題的多場(chǎng)景、問題求解的時(shí)間復(fù)雜度等，分別設(shè)計(jì)了有針對(duì)性的初始化方法、自適應(yīng)破壞策略以及快速重構(gòu)和局部搜索方法。（剩余20782字）