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

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

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

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