1、隨著生產制造業(yè)的發(fā)展及其技術的革新，生產產品的需求在大幅增加，而傳統(tǒng)的手工作業(yè)效率低下，產品的出產率較低，已經無法滿足市場的需求，此時誕生的生產流水線極大的提高了生產效率。但伴隨著市場個性化的發(fā)展，品種的多樣化和小批量的生產成為一種趨勢,傳統(tǒng)的單品種流水線呈現(xiàn)出一定的局限性，因而多品種混合流水線得到了發(fā)展，而且已經被大多數(shù)企業(yè)認可。
　　本文正是基于市場需求對生產制造的影響這一背景提出的，首先對單品種生產流水線進行研究，然后對混合

2、多品種流水線進行分步研究，分別研究流水線平衡問題和投產順序問題；最后針對混合流水線中平衡問題和投產順序問題之間的相互影響，提出了協(xié)同研究的方法。
　　對于單品種生產流水線的研究，主要側重于工位的分配。在給定工位總數(shù)、工時、工序的情況下，計算出流水線的生產節(jié)拍，使每個工序上的耗時在生產節(jié)拍的浮余范圍內，最終流水線能達到平衡生產的目的，同時引入目標函數(shù)，使用的工位最少。整個過程采用基于偽布爾可滿足性的算法實現(xiàn)，并通過實例驗證算法的合理

3、性和有效性。
　　對于多品種混合流水線的研究，首先通過各個品種的優(yōu)先關系圖推算出整個混合流水線的聯(lián)合優(yōu)先關系圖，之后的研究正是基于這個模型。分為兩個流程：分步研究和協(xié)同研究。分步研究時，先使得混合流水線達到平衡生產的效果，合理的將每一個工序分配到工作站，使得各個工作站的時間相當；然后在平衡的基礎上，研究投產順序，滿足各個工作站之間的開始生產時間、結束生產時間的約束關系，使各個工作站之間的時間間隙最小，從而使得整個混合流水線完成所有