考慮機器調整次數和產品質量的卷煙批量計劃和柔性流水車間調度集成問題

柴劍彬, 劉 赫, 貝曉強

(1.北京大學 光華管理學院，北京 100871; 2.中國科學院 數學與系統科學研究院,北京 100190; 3.中國科學院大學，北京 100049; 4.清華大學 經濟管理學院，北京 100084)

0 引言

在我國，煙草行業的年稅收在國家總稅收中占有很大比重，是國家利稅主要貢獻者之一。煙草行業受政策性影響很大，因而國家對其實施統一領導、垂直管理的運行體制。但是由于市場經濟的發展所趨以及國內市場國際化的迫切需要，行業之間的競爭也日益激烈。對于卷煙生產企業來說，優化其生產流程對提高企業的生產效率和產能利用率，提高卷煙質量，降低生產成本，提高企業經濟效益具有十分重要的意義。但目前國內很多大中型卷煙企業在編制有關生產計劃時依然在依靠經驗進行排產，難以保證決策的及時性和準確性；即使是已有的排產軟件，也多是利用一些簡單的排產算法，很難有效解決排產問題普遍存在的復雜性問題，因此有必要對卷煙企業的生產計劃問題進行深入研究。本文的研究正是來源于國內某卷煙企業所遇到的生產計劃和調度集成問題。

卷煙從包裝環節到封箱環節的生產過程中普遍遇到的一類排產問題是生產計劃與調度集成問題。由于包裝至封箱環節的生產過程將直接決定庫存成品是否能夠滿足市場需求，因此這一段生產過程是卷煙企業整個排產計劃的核心。針對生產計劃與調度集成問題的排產過程是一個復雜的決策過程，其復雜性主要表現為對象復雜性、任務復雜性、目標多樣性和關聯復雜性[1]。……