基于拉格朗日松弛的帶外包受限多產(chǎn)品批量問(wèn)題研究.pdf

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

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