基于差分進(jìn)化算法的柔性作業(yè)車間調(diào)度問(wèn)題研究.pdf

1、柔性作業(yè)車間調(diào)度是在實(shí)際制造生產(chǎn)中廣泛存在的一類問(wèn)題。對(duì)該問(wèn)題的研究，可以有效提高車間的生產(chǎn)效率，縮短制造周期。此外，實(shí)際生產(chǎn)調(diào)度問(wèn)題還具有多目標(biāo)、動(dòng)態(tài)性等特點(diǎn)，同時(shí)需要對(duì)生產(chǎn)中各種突發(fā)事件進(jìn)行及時(shí)的響應(yīng)。
　　本文首先研究了經(jīng)典的柔性作業(yè)車間靜態(tài)調(diào)度問(wèn)題。在該問(wèn)題的研究中，提出了一種“預(yù)調(diào)度確定各工序的加工機(jī)器”的優(yōu)化策略，并將其應(yīng)用到差分進(jìn)化算法的種群初始化中，提高初始種群的質(zhì)量。同時(shí)，提出了一種新的種群改進(jìn)策略，在算法進(jìn)化陷

2、入局部最優(yōu)解，最優(yōu)解一段時(shí)間不改進(jìn)的情況下，適時(shí)得去改進(jìn)種群的質(zhì)量。將該策略融合到差分進(jìn)化算法的框架中得到改進(jìn)差分進(jìn)化算法。通過(guò)和其他算法的比較驗(yàn)證本文提出的改進(jìn)差分進(jìn)化算法求解性能優(yōu)越。
　　隨后，本文研究了不同再調(diào)度周期下的柔性作業(yè)車間動(dòng)態(tài)調(diào)度問(wèn)題。通過(guò)模擬隨機(jī)工件到達(dá)的生產(chǎn)環(huán)境，運(yùn)用周期性再調(diào)度的調(diào)度策略將各個(gè)工件依次劃入到對(duì)應(yīng)的調(diào)度區(qū)間去進(jìn)行求解。在各個(gè)調(diào)度區(qū)間上，以效率和穩(wěn)定性為目標(biāo)，設(shè)計(jì)一種基于Pareto概念的多目標(biāo)

3、差分進(jìn)化算法對(duì)該調(diào)度區(qū)間的工件進(jìn)行調(diào)度優(yōu)化，并提出了一種二級(jí)選擇策略應(yīng)用于多目標(biāo)算法中，最后從優(yōu)化算法獲得的非支配解集中采用決策策略選出一個(gè)調(diào)度方案作為實(shí)際調(diào)度加工方案。通過(guò)研究在不同的再調(diào)度周期下，對(duì)先后到達(dá)相同數(shù)量的工件進(jìn)行調(diào)度得到的最后的完工時(shí)間、總拖期、總效率和總穩(wěn)定性之間的差異，對(duì)結(jié)果進(jìn)行分析，得出了不同再調(diào)度周期對(duì)各個(gè)性能指標(biāo)的影響，便于指導(dǎo)生產(chǎn)實(shí)踐。
　　最后，本文研究了不同動(dòng)態(tài)事件下的柔性作業(yè)車間動(dòng)態(tài)調(diào)度問(wèn)題?？紤]