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

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

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

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