在大批量生產(chǎn)的制造型企業(yè)中，如電子工業(yè)、汽車工業(yè)中，生產(chǎn)線加工方式得到廣泛的使用，在一個(gè)由多條生產(chǎn)線的生產(chǎn)車間中，各個(gè)設(shè)備、各條生產(chǎn)線、個(gè)工作單元之間存在著復(fù)雜的物流關(guān)系。隨著新型企業(yè)生產(chǎn)管理組織重構(gòu)時(shí)，除需對(duì)設(shè)備進(jìn)行邏輯重組外，對(duì)設(shè)備的物理布局也提出更高的要求。根據(jù)生產(chǎn)線車間的特點(diǎn)建立合理的車間物理布局，可以起到保持物流平衡、減輕搬運(yùn)作業(yè)、減少在制品和庫(kù)存、均衡設(shè)備能力和負(fù)荷的作用。

設(shè)備布局問(wèn)題的研究由來(lái)已久，由早期的定性研究方法發(fā)展到今天的多種優(yōu)化算法的過(guò)程中產(chǎn)生了多種布局模式和算法，從較早的SHAPE、CRAFT算法到zui近的基于算法和Petri網(wǎng)的布局優(yōu)化算法。這些布局方法依據(jù)不同的優(yōu)化目標(biāo)、實(shí)際問(wèn)題的不同種類、不同的設(shè)計(jì)階段呈現(xiàn)多樣性，由于布局問(wèn)題是一個(gè)NP完全問(wèn)題，無(wú)法使用數(shù)學(xué)方法進(jìn)行求解zui優(yōu)解。因此在實(shí)際工作中根據(jù)實(shí)際情況采用相應(yīng)的啟發(fā)式算法是減小空間的有效方法。

精益生產(chǎn)理念的指導(dǎo)么就是要分析生產(chǎn)線車間平面布局的特點(diǎn)，建立生產(chǎn)線車間設(shè)備布局模型，并提出一個(gè)基于設(shè)備分類的生產(chǎn)線車間布局的啟發(fā)式算法。