透過您的圖書館登入
IP:3.89.163.120
  • 學位論文

考量多元供應與需求公平性之主規劃排程演算法

A Heuristic Master Planning Algorithm for Multiple Sourcing and Demand Considering Fairness

指導教授 : 陳靜枝

摘要


在高度競爭的市場環境中,許多企業採用多供應商策略以滿足需求與特定合約內容。由於供應商之供應能力通常不盡相同,且所供應的產品之間也具有差異,因此對於在供應鏈網路中間的製造商與分銷商而言,同時控制不同供應來源並滿足多種需求尤為困難。 為了落實多元供應策略,製造商與分銷商不僅需要決定向不同供應商採購的購買量,也必須思考如何將供給分配至不同需求,使得所有需求皆能被成功滿足。然而目前市面上大部分的規劃工具皆以最小化製造成本為唯一目標,所產出的排程規劃雖然成本較低但難以實際執行。為此本研究提出考量多元供應與需求公平性之主規劃排程演算法,期望解決企業在採購規劃上的難題。 本研究所提出的考量多元供應與需求公平性之主規劃排程滿足使用者所訂定的採購方式,並將公平性量化為指標,使用啟發式演算法的方式實作並以整數規劃求解的方式驗證。實際應用層面已使用臺灣一家專業代工生產公司進行情境設計及實測,就規模而言,已將整數規劃求解一小時內無法找到任何可行解的案例壓縮在0.6秒內完成;就結果而言,在滿足指定採購策略的情況下,啟發式演算法規劃結果之總成本與整數規劃求解所能求得的最小總成本的差距平均為4%。 整體而言,本研究提出之演算法可提供重視供給分配公平性且有多元供應需求之製造商與分銷商,迅速且有效地產出公平的多供應商採購規劃排程。

並列摘要


In the highly competitive market environment, most companies adopt the multi-sourcing strategy to satisfy demands and meet specific contract responsibilities. For manufacturers or distributors, whose roles are in the middle of supply chain network, controlling multiple sources of supply and various demands of customers is difficult since suppliers usually have different production capacities and provide products with some discrepancy. To actually implement the multi-sourcing strategy, the manufacturers or distributors have to not only determine purchasing quantities of different vendors, but also think over how to match supplies with demands so that orders are able to be satisfied successfully. Almost all planning tools have the only target of minimizing costs. The planning results are usually inapplicable to fulfill actual requirements in spite of cost minimization. This study proposes a multi-sourcing master planning algorithm to solve the difficulty in generating fair sourcing master plans. The multi-sourcing fairness master planning algorithm (MSFMPA) is proposed to produce a multi-sourcing master plan that satisfies the requirements of sourcing from different vendors and allocating supplies fairly. In terms of scale, MSFMPA can produce a multi-sourcing plan within 0.6 seconds that the MINLP model cannot find any feasible solution within an hour for an identical case. As for quality, MSFMPA successfully fulfills the specific sourcing requirements and the average difference of overall costs is 4%, compared with the results obtained by the MINLP model. The result of this study can help the firms that put emphasis on fairness of a multi-sourcing plan.

參考文獻


[1] Aardal, K. and Larsson, T., “A Benders decomposition based heuristic for the hierarchical production planning problem,” European Journal of Operational Research, Vol. 45, Issue 1, pp. 4-14, 1990.
[2] Akhoondi, F. and Lotfi, M. M., “A heuristic algorithm for master production scheduling problem with controllable processing times and scenario-based demands,” International Journal of Production Research, Vol. 54, Issue 12, pp. 3659-3676, 2016.
[3] Amaro, A. C. S. and Barbosa-Póvoa, A. P. F. D., “Planning and scheduling of industrial supply chains with reverse flows: A real pharmaceutical case study,” Computers and Chemical Engineering, Vol. 32, Issue 11, pp. 2606-2625, 2008.
[4] Barr, N., “3.2.2 The relevance of efficiency to different theories of society,” Economics of the Welfare State (5th ed.), pp. 46-49, 2012.
[5] Burke, G. J., Carrillo, J. E. and Vakharia, A. J., “Single versus multiple supplier sourcing strategies,” European Journal of Operational Research, Vol. 182, Issue 1, pp. 95-112, 2007.

延伸閱讀