運用能力集合擴展規劃產品生產程序

Competence Set Expansion for Production Process Planning

10.6226/NTURM2013.FEB.R10015

蔡榮發(Jung-Fa Tsai)；王佩淳(Pei-Chun Wang)；蔡宛玲(Wan-Ling Tsai)

能力集合擴展 ； 生產程序規劃 ； 最佳化 ； competence set expansion ； production process planning ； optimization

臺大管理論叢

23卷2期（2013 / 06 / 01）

263 - 296

繁體中文;英文

本研究運用能力集合擴展概念，視一生產系統中所有生產程序為解決產品製造問題所需的能力集合，依據生產規劃所需考量的目標分別提出三項產品生產程序規劃模型：單一產品之生產程序規劃模型、多廠合作之生產程序規劃模型以及技術水準最佳化之生產程序規劃模型。此外，本研究求解生產程序規劃模型之多重解，以提昇生產程序規劃的彈性。本研究之主要貢獻為：（1）運用能力集合擴展方法以解決產品生產程序規劃問題；（2）求解三項生產程序規劃模型之多重解並以推導圖呈現所得之結果。研究結果顯示所提出的方法確實可有效解決生產程序規劃問題，並找出所有的最佳生產程序以增加使用上的彈性，推導圖所呈現之結果更進一步強化使用的方便性，範例說明也驗證了所提方法之正確性與可行性。

This study utilizes competence set expansion to solve production process planning problems by treating all production skills as the competence set of the production system. Aimed at different objectives, three models are formulated such as manufacturing cost minimization model, production collaboration model of multi-plant facility and multi-level skill model of manufacturing process optimization. Furthermore, multiple solutions of the problems are derived to find out all alternative manufacturing processes. The main contributions of this study include applying competence set expansion to solve production process planning problems, obtaining multiple optimal solutions of the constructed models and visualizing the obtained results by deduction graphs. The research results reveal that the proposed method can effectively solve the production process planning problems and get all optimal production processes. The deduction graph also enhances the usability of the presented method. Moreover, several examples are used to illustrate the correctness and usefulness of the proposed methods.

1. Chen, T. Y.(2002).Expanding competence sets for the consumer decision problem.European Journal of Operational Research,138(3),622-648.
   連結：
2. 胡宜中、邱榆淨(2005)。使用能力集合擴展決定專案中子系統開發之優先順序。臺大管理論叢，16(1)，21-40。
   連結：
3. 郭瑞祥、蔣明晃、陳亞男、劉基全(2004)。多廠生產規劃之供應鏈決策支援模式。臺大管理論叢，15(1)，49-74。
   連結：
4. 陳亭羽(2003)。消費者決策問題之能力集合擴展設計。管理學報，20(5)，859-897。
   連結：
5. Carlo, V.(1999).Multi-plant production planning in capacitated self-configuring two-stage serial systems.European Journal of Operational Research,119(2),451-460.
6. Dasci, A.,Verter, V.(2001).A continuous model for production-distribution system design.European Journal of Operational Research,129(2),287-298.
7. Feng, J. W.,Yu, P. L.(1998).Minimum spanning table and optimal expansion of competence set.Journal of Optimization Theory and Applications,99(3),655-679.
8. Guo, Y. W.,Li, W. D.,Mileham, A. R.,Owen, G. W.(2009).Optimization of integrated process planning and scheduling using a Particle Swam Optimization approach.International Journal of Production Research,47(14),3775-3796.
9. Hu, Y. C.,Chen, R. S.,Tzeng, G. H.,Chiu, Y. J.(2003).Acquisition of compound skills and learning costs for expanding competence sets.Computers and Mathematics with Applications,46(5/6),831-848.
10. Hu, Y. C.,Tzeng, G. H.,Chen, C. M.(2004).Deriving two-stage learning sequences from knowledge in fuzzy sequential pattern mining.Information Sciences,159(1/2),69-86.
11. Huang, J. J.,Tzeng, G. H.,Ong, C. S.(2006).Optimal fuzzy-criteria expansion of competence sets using multi-objectives evolutionary algorithms.Expert Systems with Applications,30(4),739-745.
12. Jayaraman, V.,Pirkul, H.(2001).Planning and coordination of production and distribution facilities for multiple commodities.European Journal of Operational Research,133(2),394-408.
13. Joo, J.,Park, S.,Cho, H.(2001).Adaptive and dynamic process planning using neural network.International Journal of Production Research,39(13),2923-2946.
14. Li, H. L.(1999).Incorporating competence sets of decision makers by deduction graph.Operations Research,47(2),209-220.
15. Li, H. L.,Yu, P. L.(1994).Optimal competence set expansion using deduction graphs.Journal of Optimization Theory and Applications,80(1),75-91.
16. Li, J. M.,Chiang, C. I.,Yu, P. L.(2000).Optimal multiple stage expansion of competence set.European Journal of Operational Research,120(3),511-524.
17. Li, W. D.,McMahon, C. A.(2007).A simulated anneling-based optimization approach for integrated process planning and scheduling.International Journal of Computer Integrated Manufacturing,20(1),80-95.
18. Li, X. Y.,Gao, L.,Shao, X. Y.,Zhang, C. Y.,Wang, C. Y.(2010).Mathematical modeling and evolutionary algorithm-based approach for integrated process planning and scheduling.Computers and Operations Research,37(4),656-667.
19. Lin, C. M.(2006).Multiobjective fuzzy competence set expansion problem by multistage decision-based hybrid genetic algorithms.Applied Mathematics and Computation,181(2),1402-1416.
20. Mojtaba, S.,Reza, T. M.(2010).Application of genetic algorithm to computer-aided process planning in preliminary and detailed planning.Engineering Application of Artificial Intelligence,22(8),1179-1187.
21. Moon, C.,Lee, Y. H.,Jeong, C. S.,Yun, Y. S.(2008).Integrated process planning and scheduling in a supply chain.Computers and Industrial Engineering,54(4),1048-1061.
22. Sankar, R. S.,Asokan, P.,Prabhaharan, G.,Phani, A. V.(2008).A CAPP framework with optimized process parameters for rotational components.International Journal of Production Research,46(20),5561-5587.
23. Shee, D. Y.(2006).An analytic framework for competence set expansion: Lessons learned from an SME.Total Quality Management,17(8),981-997.
24. Shi, D. S.,Yu, P. L.(1999).Optimal expansion of competence sets with intermediate skills and compound nodes.Journal of Optimization Theory and Applications,102(3),643-657.
25. Shi, D. S.,Yu, P. L.(1996).Optimal expansion and design of competence sets with asymmetric acquiring cost.Journal of Optimization Theory and Applications,88(3),643-658.
26. Timpe, C. H.,Kallarath, J.(2000).Optimal planning large multi-site production networks.European Journal of Operational Research,126(2),422-435.
27. Tsai, J. F.,Lin, M. H.,Hu, Y. C.(2008).Finding multiple solutions to general integer linear programs.European Journal of Operational Research,184(2),802-809.
28. Wang, H. F.,Wang, C. H.(1998).Modelling of optimal expansion of a fuzzy competence set.International Transactions in Operational Research,5(5),413-424.
29. Woo, J.,Kulvatunyou, B.,Cho, H.(2008).Allocation of manufacturers through internet-based collaboration for distributed process planning.International Journal of Production Research,46(7),1991-2007.
30. Yu, P. L.,Zhang, D.(1993).Marginal analysis for competence set expansion.Journal of Optimization Theory and Applications,76(1),87-109.
31. Yu, P. L.,Zhang, D.(1992).Optimal expansion of competence sets and decision support.Information Systems and Operational Research,30(2),68-85.
32. 江勁毅、曾國雄(2001)。模糊環境下之最佳能力集合擴展。交通運輸，20(1)，15-27。
33. 周遵儒、洪國倫(2010)。泛論熱轉寫印刷製程與發展。印刷科技，26(1)，29-50。
34. 謝秉蓉(2004)。國立成功大學企業管理研究所=Department of Business Administration, NCKU。