印染生產(chǎn)調(diào)度問(wèn)題研究及其調(diào)度軟件設(shè)計(jì).pdf

1、印染行業(yè)是一個(gè)典型的化工批處理(間歇)過(guò)程，是我國(guó)制造業(yè)的重要組成部分，但目前印染企業(yè)大部分仍然采用人工對(duì)染缸進(jìn)行生產(chǎn)調(diào)度，染缸排產(chǎn)這一薄弱環(huán)節(jié)已經(jīng)成為印染企業(yè)飛速發(fā)展的絆腳石。因此，對(duì)印染生產(chǎn)進(jìn)行研究，建立合理的生產(chǎn)調(diào)度模型，尋找有效的調(diào)度方法，來(lái)改進(jìn)和提高生產(chǎn)調(diào)度方案，設(shè)計(jì)適宜的染缸排產(chǎn)調(diào)度軟件，可大大提高生產(chǎn)效率和資源利用率，增強(qiáng)企業(yè)的競(jìng)爭(zhēng)能力。 本文首先基于印染生產(chǎn)品種多、批量小、具有客戶(hù)屬性且切換成本復(fù)雜等特點(diǎn)，建立了

2、印染生產(chǎn)的調(diào)度命題。同時(shí)，針對(duì)印染生產(chǎn)的核心工序--染色，直接把染缸上的排產(chǎn)次序作為決策變量，建立了染色過(guò)程的連續(xù)時(shí)間MILP模型。模型充分考慮了多生產(chǎn)線、多產(chǎn)品、多訂單和生產(chǎn)線相關(guān)且序列相關(guān)的切換成本。 染缸排產(chǎn)問(wèn)題是一個(gè)規(guī)模較大的調(diào)度問(wèn)題，同時(shí)印染企業(yè)由于調(diào)度異常頻繁故對(duì)調(diào)度算法速度要求特別高。針對(duì)印染生產(chǎn)的這兩個(gè)實(shí)際情況，本文設(shè)計(jì)了適于染缸排產(chǎn)的編碼方式和初始種群產(chǎn)生方法，進(jìn)而設(shè)計(jì)了一種改進(jìn)遺傳算法DYEIGA，仿真結(jié)果表

3、明該方法能夠有效地解決大規(guī)模染缸排產(chǎn)問(wèn)題；為了進(jìn)一步加快求解速度，本文基于粒子群算法的思想，對(duì)前文所提DYEIGA算法的進(jìn)化方式做了簡(jiǎn)化和調(diào)整，從而得到一種新的進(jìn)化算法PSOIGA，并給出了兩種算法的仿真比較分析；同時(shí)，本文還針對(duì)印染生產(chǎn)提出了一些啟發(fā)式規(guī)則，指導(dǎo)算法的進(jìn)化方向，使得算法更加有效。 最后，考慮印染企業(yè)的實(shí)際需求，在之前理論研究的基礎(chǔ)上，綜合考慮系統(tǒng)的準(zhǔn)確性、可靠性、安全性、可交互性、易用性和通用性，開(kāi)發(fā)設(shè)計(jì)了印染