本研究在多個供應商、裝配廠、配銷中心的生產-配送網路加入料品替代策略,探討選擇哪種替代產品及替代零件,使得生產-配送網路總利潤最大化,因此,本研究建立一個具有料品替代策略的兩階供應鏈整數規劃模型(Production-Distribution Integer Model with Item Substitution Strategy,PDISS)。有鑒於PDISS模型為一混整數數學規劃問題,本研究以成本、價格、價值、替代程度四個層面,設計成本啟發式演算法、價格啟發式演算法、價值啟發式演算法、替代啟發式演算法,求得啟發解。 本研究以啟發解品質、啟發解穩定度、執行效率評估所提出之四個啟發式方法。評估結果可知,四種啟發式演算法的執行效率優於Lingo軟體,但啟發解品質仍有改進之空間。實驗發現,四種啟發式演算法的缺貨損失過高,是影響最佳解品質的主因之一,因此改善缺貨損失過高的情況,才能提昇啟發式演算法的啟發解品質。
Using item substitution strategy is a way to cope with the supply uncertainty in production and distribution networks. The substitution strategy provides the flexibility of replacing preset items with substitutes to fulfill demands in a dynamic environment. To use the strategy effectually, a systematic method is required. This study proposes a Production-Distribution Integer Model with Item Substitution Strategy (PDISS) model to formulate the production-distribution network with item substitution strategy. This study is to develop four heuristic algorithms with cost, price, value, degree of substituting. In addition, Heuristic algorithm is applied to solve production-distribution problems of the PDISS model. Four heuristic methods are appraisal with the heuristic solution quality, the heuristic solution stability, to carry out time of efficiency. The appraisal result may know, four heuristic methods carry out the efficiency to surpass the Lingo software, but the heuristic solution quality still had space of the improvement. The experiment discovered that four heuristic calculating method''s stock outs lose excessively high, is one of influence best solution quality principal factors, therefore the improvement stock out has lost the high situation, can promote the heuristic calculating method the inspiration solution quality.