使用客製化演算法支援 SAP APO 先進排程最佳化系統

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：54

、訪客IP：18.117.75.218

姓名

江昇祐(Sheng-yu Chiang) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

使用客製化演算法支援 SAP APO 先進排程最佳化系統
(Using the customized heuristic to support the production planning in SAP APO)

相關論文

★ 以類神經網路探討晶圓測試良率預測與重測指標值之建立	★ 六標準突破性策略—企業管理議題
★ 限制驅導式在製罐產業生產管理之應用研究	★ 應用倒傳遞類神經網路於TFT-LCD G4.5代Cell廠不良問題與解決方法之研究
★ 限制驅導式生產排程在PCBA製程的運用	★ 平衡計分卡規劃與設計之研究-以海軍後勤支援指揮部修護工廠為例
★ 木製框式車身銷售數量之組合預測研究	★ 導入符合綠色產品RoHS之供應商管理-以光通訊產業L公司為例
★ 不同產品及供應商屬性對採購要求之相關性探討－以平面式觸控面板產業為例	★ 中長期產銷規劃之個案探討 -以抽絲產業為例
★ 消耗性部品存貨管理改善研究-以某邏輯測試公司之Socket Pin為例	★ 封裝廠之機台當機修復順序即時判別機制探討
★ 客戶危害限用物質規範研究-以TFT-LCD產業個案公司為例	★ PCB壓合代工業導入ISO/TS16949品質管理系統之研究-以K公司為例
★ 報價流程與價格議價之研究–以機殼產業為例	★ 產品量產前工程變更的分類機制與其可控制性探討-以某一手機產品家族為例

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

本研究討論了在SAP Advanced Planner and Optimizer (APO)系統中，使用APO原始資料，另第三方最優化系統JAVA/CPLEX提供客製化排程演算法的相關問題。
SAP的APO系統能夠提供各種企業在生產計劃上最優化的解決方案。APO也是供應鏈網絡中最佳化的工具，藉由系統所提供的排程演算法可以使企業優化全球供應鏈。它是以SAP ERP的交易資料為基礎，整合了SAP ERP與APO。APO所提供的演算法雖然可以在排程中執行並得到結果，但是並非所有的演算法都可以符合今日的商業需求。
在本文中，我們分析了哪一種演算法是一個APO所提供的典型演算法。此一點型演算法將會與我們所撰寫的客製化演算法進行比較。我們在論文中剃除了不適合與JAVA進行連結的物件並建立APO與JAVA/CPLEX中的資料傳遞與連結。另外，我們去定義有哪些系統中的資料室會在排程時所被帶出來的，這些資料將被傳遞到地三方最優化系統，並且將資料對應到第三方優化系統中的參數設定。因此，我們可以使用一個案例比較APO所提供的典型演算法的排程結果與客製化驗算法的排程結果。最後，我們討論APO的生產規劃與詳細排程 (PP/DS)中所受的限制與無法達到的排程狀況我們研究的結果，尤其是客製化演算法所能提供的彈性。我們希望可以將排程的演算法落實到企業的資訊系統中。

摘要(英)

This study discuss the customized scheduling problem in SAP APO Production planning & Detail Scheduling (PP/DS).
SAP-APO is able to support the production planning solution and logistic optimization to the world enterprise. SAP APO is a network optimization tool that optimizes the global supply chain network by visualizing and processing data with a set of algorithms. It is integrated to SAP ERP and based on the transactional data model in SAP ERP. APO provides scheduling heuristics that can use in the production planning run in PP/DS, but not all heuristics can apply to all scenarios.
In this paper, we analysis what the heuristic is the standard heuristic in SAP APO, this standard one will be compare with our customized heuristic. And find what connection is suiting this research; we build the connection of SAP APO and CPLEX. We also define the data what APO used and we export to an outside system; this original APO data will be mapping to JAVA/CPLEX. So we can use a production planning case to compare the result between SAP APO standard heuristic and customized JAVA/CPLEX heuristic. Finally, we study the result of the particular heuristic and we discuss the flexibility of customized heuristic. We hope the result can let the scheduling algorithm implement in information system.

關鍵字(中)

★ SAP APO (先進最佳化排程系統)
★ 演算法
★ 生產排程
★ 客製化

關鍵字(英)

★ SAP APO
★ production planning
★ heuristic
★ customized

論文目次

Contents
中文摘要......................................................................................................................... i
Abstract .......................................................................................................................... ii
Contents ....................................................................................................................... iii
List of Figures ................................................................................................................ v
List of Tables ................................................................................................................ vii
Chapter 1. Introduction ............................................................................................ 1
1.1. Introduction ................................................................................................ 1
1.2. Motivation & Background ......................................................................... 4
1.3. Problem description ................................................................................... 5
1.4. Research objectives .................................................................................... 8
Chapter 2. Literature review .................................................................................. 10
2.1. SAP APO in SCM .................................................................................... 10
2.2. Heuristic in SAP APO .............................................................................. 14
2.3. Input data for APO PP/DS ....................................................................... 16
2.4. Connectors provided in APO ................................................................... 19
Chapter 3. Building connections between APO and CPLEX ................................ 25
3.1. Overview of connection subproblems ..................................................... 25
3.2. Approach 1: Data transfer form APO to JAVA ........................................ 25
3.3. Approach 2: APO connects with JAVA and JAVA calls CPLEX. ............ 32
3.4. Approach 3: APO transfer data to JAVA and received data form JAVA .. 35
3.5. Approach 4: APO transfer data to JAVA, and JAVA calls CPLEX, and return the result to APO ....................................................................................... 37
Chapter 4. ...... Using a customized heuristic to support the production planning in SAP APO............................................................................................................................ 41
4.1. Case description ....................................................................................... 41
4.2. Exporting data form SAP APO ................................................................ 42
4.3. Mapping case parameters to corresponding data ..................................... 44
4.4. The customized heuristic for the case ...................................................... 45
4.4.1. JAVA ............................................................................................ 45
4.4.2. CPLEX ......................................................................................... 46
4.5. The result comparison .............................................................................. 49
4.5.1. By a algorithm SAP provided ...................................................... 50
4.5.2. By the customized heuristic ......................................................... 50
Chapter 5. Conclusion and future research ............................................................ 52
5.1. Research findings ..................................................................................... 52
5.2. Further research ....................................................................................... 53
Reference ..................................................................................................................... 54
Appendix A .................................................................................................................. 55
Appendix B .................................................................................................................. 60
Appendix C .................................................................................................................. 65
Appendix D .................................................................................................................. 67
Appendix F................................................................................................................... 77

參考文獻

1. Balla, J., & Layer, F. (2007). Production planning with SAP APO-PP/DS. Boston: Galileo Press.
2. Dickersbach, J. T. (2006). Supply chain management with APO : structures, modelling approaches, and implementation of mySAP SCM 4.1. New York: Springer.
3. GUNTHER, H.-O., GRUNOW, M., & NEUHAUS, U. (2006, 15 September–1 October). Realizing block planning concepts in make-and-pack production using MILP modelling and SAP APO. International Journal of Production Research ,Vol. 44 , pp. 3711–3726.
4. Kallrath, J. (2006). Real optimization with SAP APO. Berlin: Springer.
5. Knolmayer, G. (2001). Supply chain management based on SAP systems : order management in manufacturing companies. New York: Springer.
6. Pinedo, M. (2002). Scheduling : theory, algorithms, and systems. Upper Saddle, N.J: Prentice Hall.
7. SAP. (2001, May). APO Academy AP010.
8. SAP. (2001, May). APO Academy AP205.
9. SAP. (2008, 05 20). SAP Java Connector.
10. Stadtler, H., & Kilger, C. (2005). Supply chain management and advanced planning : concepts, models, software and case studies. Berlin: Springer.
11. Wolf, G. (2004, Aug. 26). Setup and test SAP Java Connector outbound connection. Retrieved 03 04, 2009, from SAP Developer Network (SDN): https://www.sdn.sap.com/irj/scn/weblogs?blog=/pub/wlg/739
12. Wood, D. C. (2007). SAP SCM : applications and modeling for supply chain management (with BW primer). Hoboken, N.J.: John Wiley & Sons.

指導教授

沈國基(Gwo-Ji Sheen)

審核日期

2009-7-14

推文