考慮外包和資源受限的多產(chǎn)品批量問(wèn)題研究.pdf

1、隨著市場(chǎng)競(jìng)爭(zhēng)的日益激烈，企業(yè)需要與其供應(yīng)鏈內(nèi)外伙伴緊密協(xié)作，以最小的成本為客戶提供更好的產(chǎn)品和服務(wù)。外包可以降低成本，改進(jìn)顧客服務(wù)質(zhì)量，已成為企業(yè)的常用策略。在動(dòng)態(tài)批量問(wèn)題研究方面，考慮生產(chǎn)能力限制的文獻(xiàn)要多于考慮庫(kù)存能力;考慮外包的動(dòng)態(tài)批量問(wèn)題研究多限于單產(chǎn)品，多產(chǎn)品方面研究很少。同時(shí)考慮生產(chǎn)能力、庫(kù)存能力和外包的多產(chǎn)品動(dòng)態(tài)批量問(wèn)題研究尚未發(fā)現(xiàn)，而對(duì)企業(yè)來(lái)說(shuō)，這些因素是同時(shí)存在的，因此本文開展這方面研究。
　　論文綜述了多產(chǎn)品動(dòng)

2、態(tài)批量問(wèn)題的研究現(xiàn)狀，以及拉格朗日松弛方法在多產(chǎn)品動(dòng)態(tài)批量問(wèn)題的應(yīng)用。概述了動(dòng)態(tài)批量問(wèn)題的基本模型、外包、拉格朗日松弛算法、動(dòng)態(tài)規(guī)劃算法和啟發(fā)式算法。
　　建立了考慮生產(chǎn)工時(shí)約束、有限庫(kù)存和外包的多產(chǎn)品動(dòng)態(tài)批量問(wèn)題模型，模型中生產(chǎn)成本為帶固定費(fèi)用的線性函數(shù)，外包和庫(kù)存成本為線性函數(shù)，不允許延期交貨。每種產(chǎn)品的生產(chǎn)時(shí)間包括啟動(dòng)時(shí)間和加工時(shí)間，在每個(gè)周期，生產(chǎn)所有產(chǎn)品消耗的總工時(shí)受限，外包量不超過(guò)當(dāng)周期需求。
　　設(shè)計(jì)了基于拉格

3、朗日松弛的求解算法，松弛掉原問(wèn)題中耦合的生產(chǎn)工時(shí)約束，將原問(wèn)題轉(zhuǎn)化為N個(gè)單產(chǎn)品有界庫(kù)存模型，給出了動(dòng)態(tài)規(guī)劃求解算法;提出了一種4階段可行解構(gòu)造策略，即前向移動(dòng)、單步后向移動(dòng)、外包移動(dòng)和單周期優(yōu)化，前3個(gè)階段肯定可得到可行解，第4階段僅針對(duì)同時(shí)有外包和生產(chǎn)的周期。
　　在仿真實(shí)驗(yàn)中，首先驗(yàn)證了所提算法的有效性，分別對(duì)具有不同周期、不同產(chǎn)品數(shù)的多組問(wèn)題實(shí)例，比較所提算法和LINGO的運(yùn)算結(jié)果。接著給出了一個(gè)完整算例，展示了動(dòng)態(tài)規(guī)劃算法