混合流程型企業主生產計劃的啟發式算法

作者：陳駐民

摘要：提出了一個新的啟發式算法,該啟發式算法稱為多目標主生產計劃算法（MOMPS）,用于解決混合流水線車間的主生產計劃安排,該啟發式算法主要有以下目標：最小化拖期懲罰,最小化完工時間,最小化裝設和庫存成本等。該算法先對所有的定單進行排序,然后根據最小生產成本樹及其該樹的最大生產能力進行定單的分配,如果定單數量超出了最大生產能力,對生產網絡進行調整,通過比較次優生產成本樹和拖期以后的最小生產成本決定定單是否該拖期。最后通過和一般的線性規劃進行比較,得出該算法在解決混合流程型企業的多目標主生產計劃的制定中十分有效,有時得到的結果和線性規劃模型解出的解是一致的。

發文機構：東華大學管理學院 上海第二工業大學

關鍵詞：混合流水線定單排序多目標線性規劃hybrid flow shoporder schedulingmulti-objectives linear programming

分類號： F253.1[經濟管理—國民經濟]