基于拉格朗日松弛的帶外包受限多產品批量問題研究.pdf

1、隨著經濟全球化的深入,企業(yè)間的競爭更加激烈,保持和提升自身的核心競爭力是企業(yè)生存和發(fā)展的關鍵。有效組織生產是提升企業(yè)競爭力的重要一環(huán)。經濟全球化使企業(yè)間的分工更加細化,更強的合作。目前許多企業(yè)致力于影響自身核心競爭力的業(yè)務,而將附加值低的非核心業(yè)務外包給外部公司。因此,考慮外包的企業(yè)生產計劃研究有很強的實際背景。
　　 本文綜述了經濟批量問題和考慮外包經濟批量問題的研究現(xiàn)狀,總結了拉格朗日松弛方法在經濟批量問題上的應用。概述了經

2、濟批量問題、外包和研究中用到的拉格朗日松弛算法、動態(tài)規(guī)劃算法和啟發(fā)式算法。研究了生產能力約束下的考慮外包的多產品經濟批量問題,多種產品的生產受限于隨周期變化的同一生產能力,不允許延期交貨,生產成本和外包成本為線性函數(shù)。設計了求解問題的拉格朗日松弛算法,將生產能力受限的約束條件松弛到目標函數(shù)中,轉化為N個無能力約束的子問題,應用動態(tài)規(guī)劃算法對其求解；使用啟發(fā)式過程構造原問題的可行解。仿真實驗中,首先針對同一實例與商用軟件LINGO的結果進