注塑企業(yè)復(fù)雜批調(diào)度問題算法與仿真研究.pdf

1、注塑企業(yè)以生產(chǎn)注塑產(chǎn)品為主，涉及到國民經(jīng)濟建設(shè)和居民日常生活的方方面面。車間調(diào)度作為生產(chǎn)管理的關(guān)鍵環(huán)節(jié)和薄弱環(huán)節(jié)，是我國注塑企業(yè)發(fā)展的重要影響因素。
　　車間調(diào)度可分為單件調(diào)度問題和批調(diào)度問題。批調(diào)度問題又分為并行批調(diào)度和繼列型批調(diào)度兩類。對于注塑生產(chǎn)調(diào)度問題，一方面，注塑模通常是一模多腔的，因此具有并行批調(diào)度特征;另一方面，注塑生產(chǎn)通常是同一產(chǎn)品連續(xù)加工，因此又具有繼列型批調(diào)度特征。本文基于注塑加工生產(chǎn)背景，提出了一種復(fù)雜批調(diào)度

2、問題:產(chǎn)品連續(xù)批量加工且只有一道工序，具有模具約束，設(shè)備選擇具有柔性，并且綜合考慮了機器技術(shù)經(jīng)濟屬性、注塑模狀態(tài)、相同注塑模數(shù)量、注塑模模腔數(shù)、工件投放時間和交貨期、工件權(quán)重、工件顏色等約束條件。論文主要研究工作如下:
　　首先，從注塑企業(yè)車間調(diào)度狀況的介紹入手，通過對問題約束條件及目標函數(shù)處理及表示方法的研究，構(gòu)建了反映注塑企業(yè)生產(chǎn)實際特征的復(fù)雜批調(diào)度模型。
　　其次，在模型構(gòu)建的基礎(chǔ)上，針對此問題所包含的產(chǎn)品批量分割優(yōu)化

3、、子批排序優(yōu)化和注塑模具及設(shè)備資源選擇決策等問題，探索了分治求解策略，提出了基于遺傳算法和啟發(fā)式調(diào)度規(guī)則相結(jié)合的混合求解算法。在遺傳算法中，利用工件子批代號進行染色體編碼，采用部分映射交叉進行染色體交叉運算，采用基因互換進行染色體變異操作，進化過程中采用最優(yōu)解保存策略。在資源選擇中，提出了“最小延期時間+最佳匹配度”的組合式資源決策規(guī)則。
　　最后，基于面向?qū)ο蟮腏ava語言和JBuilder2006開發(fā)平臺設(shè)計了相應(yīng)的仿真調(diào)度系