人工免疫優(yōu)化算法在某公司車間布局優(yōu)化中的研究及應用.pdf

1、生產(chǎn)規(guī)模的加速擴大，能否有效的管理企業(yè)，監(jiān)控生產(chǎn)過程顯得尤為突出和重要。制造業(yè)作為工業(yè)生產(chǎn)中最根本的產(chǎn)業(yè)為國家創(chuàng)造的經(jīng)濟收益是不可忽視的，不僅與國家經(jīng)濟的繁榮有著緊密的關(guān)系，同時在加強國民生計水平上發(fā)揮著重要的作用。車間是制造企業(yè)生產(chǎn)的基本單位，企業(yè)的生產(chǎn)線，物流、信息流等都是在這里進行有效的流通與整合。車間布局問題指的是在一定的空間范圍內(nèi)，將不同形狀的設(shè)備按照一定的規(guī)則擺放，以實現(xiàn)能夠最大化企業(yè)的經(jīng)濟效益?，F(xiàn)有的布局方式可以分為塊狀布

2、局和設(shè)備布局，前者只是求設(shè)備的相對位置，然而詳細布局要求解的除了設(shè)備的位置，還有設(shè)備的方向、物料進出口位置等，對應的約束條件更多，求解也更加復雜。
　　某公司為適應生產(chǎn)規(guī)模的擴大，計劃將現(xiàn)有生產(chǎn)車間搬遷至新的車間。但是由于現(xiàn)有車間數(shù)量較多，且分布不夠集中，生產(chǎn)類似的產(chǎn)品需要不斷地在多個車間進行物流的往返活動。針對這種車間物流混亂的現(xiàn)象，對某公司搬至新車間進行生產(chǎn)前的布局規(guī)劃。為了求得更加符合實際的車間布局方案，本文采用基于設(shè)備布局

3、的求解方式。
　　論文主要工作及研究成果如下：
　?。?）根據(jù)對某公司的實地調(diào)研，對某公司的生產(chǎn)特點、車間布局現(xiàn)狀進行了分析。針對某公司現(xiàn)有布局混亂的情況，采用傳統(tǒng)的SLP方法分析某公司車間工作單元間物流與非物流的關(guān)系，并形成了一種合理的布局方案。且用基于設(shè)備物料進出口的距離計算方式計算了該方案下的物流成本物流搬運成本。
　?。?）針對SLP方案中經(jīng)驗依賴過多以及布局精度較低的不足，采用一種基于設(shè)備物料進出口的改進的F

4、LP模型。并針對基于設(shè)備物料進出口的方案設(shè)備距離難以計算的問題，采用了一種基于掃描線算法的改進連接圖生成方法，結(jié)合改進的Dijkstra算法對模型中物料運輸路徑進行求解。
　?。?）通過實驗將本文方法與經(jīng)典的軌跡圖方法進行對比分析，證明了改進方法的可行性，且算法在時間性能上得到了提高。
　?。?）將改進的FLP模型運用到某公司的實際生產(chǎn)布局設(shè)計中，針對模型中多約束、最優(yōu)解難以求解的特性，采用人工免疫算法對其求解。并將得到的布