Title

多廠產品在食品業之最佳化模式

Translated Titles

The Optimization Model of Multiplant Product in the Food Industry

Authors

李秀清

Key Words

生產 ; 運輸問題 ; 派工問題 ; 最佳化 ; Assignment Problem ; Transportation Problem ; Optimization ; Production

PublicationName

中原大學工業與系統工程研究所學位論文

Volume or Term/Year and Month of Publication

2013年

Academic Degree Category

碩士

Advisor

蘇玲慧

Content Language

英文

Chinese Abstract

本研究探討麵包廠的最佳生產情況,求出正常生產與外包之最佳生產數量。首先利用運輸模型準確地計算出麵包製造工廠的最佳生產情況解,模式中之目標為使用Lingo軟體求解出正常生產情況下最小化總生產成本,其數據中最大產能、需求、成本及麵包產品類型來至於工廠實例。 此外,本研究第二部分為利用預測模式去加以計算出未知需求,當需求超過工廠正常產能時則考慮將訂單外包,以滿足市場之需求,為達成供需之目標,將利用派工問題模式進而求解出最佳外包廠商。

English Abstract

This research deals with a scheduling problem in a bakery environment in which regular and outsourcing production are considered in order to minimize the total production cost. The research uses a transportation model as an exact computation to find an optimal amount of bread production. The objective function is to determine the regular production with transportation problem to minimize the total production cost using Lingo software. Data used for calculation are this production is the maximum production capacity of the company, demand and costs of each type of bread. In addition, forecasting to predict the future demand will also be conducted. If the demand exceeds the regular amount of production, then the company will outsource the excess number to the other parties in order to help fulfil the market demands. To be able to perform all the tasks above, this research will use an assignment problem model in order to find the optimal solution.

Topic Category 電機資訊學院 > 工業與系統工程研究所
工程學 > 工程學總論
Reference
  1. Alemany, M. M. E., et al. (2013), 'Available-To-Promise modeling for multi-plant manufacturing characterized by lack of homogeneity in the product: An illustration of a ceramic case', Applied Mathematical Modelling, 37 (5), 3380-98.
    連結:
  2. Allakha, V. and Kowalski, K. (2003). A simple heuristic for solving small fixed-charge transportation problems Omega. Internatonal Journal of Management Science, 31, 205-211.
    連結:
  3. Bathia, T.K. and Biegler, L.T., 1996, Dynamic optimisation in the design and scheduling of multiproduct batch plants, Ind Eng Chem Res, 35: 2234
    連結:
  4. Chien, T. W. (1993). Determining profit-maximizing production/shipping policies in a one-to one direct shipping stochastic environment. European Journal of Operational Research, 64, 83–102.
    連結:
  5. Corsano, G., Iribarren, O.A., Montagna, J.M. and Aguirre, P.A., 2004, Batch fermentation networks model for optimal synthesis, design and operation, Ind Eng Chem Res, 43: 4211
    連結:
  6. Corsano, G., Montagna, J. M., and Aguirre, P. A. (2007), ‘Design and Planning Optimization of Multiplant Complexes in the Food Industry’, Food and Bioproducts Processing, 85 (4), 381-88.
    連結:
  7. Donselaar, K.V. (2005). Inventory Control of Perishable in Supermarkets. International Journal of Production Economic, 462-472.
    連結:
  8. Edwin Romeijn, H. and Zeynep Sargut, F. (2011), 'The stochastic transportation problem with single sourcing', European Journal of Operational Research, 214 (2), 262-72.
    連結:
  9. Fildes, R. and Hastings, R. (1994). The organization and improvement of market forecasting. Journal of the Operational Research Society, 45, 1–16
    連結:
  10. Gabasov, R., et al. (1985), 'Optimal control problems treated with algorithms of linear and nonlinear programming', Annual Review in Automatic Programming, 13, Part 2 (0), 53-58.
    連結:
  11. Gottlieb, J., & Paulmann, L. (1998). Genetic algorithms for the fixed charge transportation problem. In Proceedings of IEEE international conference on evolutionary computation (pp. 330–335). Anchorage.
    連結:
  12. Hillier, F. S. (2010). Introduction to Operational Research (9th ed.). Singapore: Mc Graw-Hill
    連結:
  13. Kaplan, Sezgin and Rabadi, Ghaith (2012), 'Exact and heuristic algorithms for the aerial refueling parallel machine scheduling problem with due date-to-deadline window and ready times', Computers & Industrial Engineering, 62 (1), 276-85
    連結:
  14. Karkkainen M. (2003). Increasing efficiency in the supply chain for short shelf life goods using RFID tagging. International Journal of Retail & Distribution Management; 31(10):529-36.
    連結:
  15. Knopf, F.C., Okos, M.R. and Reklaitis, G.V., 1982, Optimal design of batch / semi continuous processes, Ind Eng Chem Process Des Dev, 21: 79.
    連結:
  16. Kopanos, Georgios M., Puigjaner, Luis, and Georgiadis, Michael C. (2012a), 'Simultaneous production and logistics operations planning in semicontinuous food industries', Omega, 40 (5), 634-50.
    連結:
  17. Kopanos, Georgios M., Puigjaner, Luis, and Georgiadis, Michael C. (2012b), 'Efficient mathematical frameworks for detailed production scheduling in food processing industries', Computers & Chemical Engineering, 42 (0), 206-16.
    連結:
  18. Lawrence, M., O’Connor, M., & Edmundson, B. (2000). A field study of sales forecasting accuracy and processes. European Journal of Operational Research, 122, 151–160
    連結:
  19. Meyers, F.E., Stewart, J.R. (2002). Motion and Time Study for Lean Manufacturing (3th ed.). Pearson Education Inc, Upper Sadle River, New Jersey
    連結:
  20. Muehlfeld, Katrin, Weitzel, Utz, and van Witteloostuijn, Arjen (2011), 'Mergers and acquisitions in the global food processing industry in 1986–2006', Food Policy, 36 (4), 466-79.
    連結:
  21. Sun, M., Aronson, J. E., Mckeown, P. G., & Drinka, D. (1998). A tabu search heuristic procedure for the fixed charge transportation problem. European Journal of Operational Research, 106, 441–456.
    連結:
  22. Wang, Xiaojun and Li, Dong (2012), 'A dynamic product quality evaluation based pricing model for perishable food supply chains', Omega, 40 (6), 906-17.
    連結:
  23. Wauters, Tony, et al. (2012), 'Real-world production scheduling for the food industry: An integrated approach', Engineering Applications of Artificial Intelligence, 25 (2), 222-28.
    連結:
  24. Ferguson M, Ketzenberg ME. (2006) Information sharing to improve retail product freshness of perishables. Production and Operations Management;15(1):57–73.
  25. Gen, M., and Cheng, R. (1997). Genetic algorithms and Engineering Design. New York: John Wiley & Sons.
  26. Gen, M., and Cheng, R. (1997). Genetic algorithms and Engineering Optimization. New York: John Wiley & Sons.
  27. Ida, K., Tohyama, H., Teramatsu, C., & Futatani, Y. (2004). A genetic algorithm for fixed charge transportation problem. Proceedings of the fifth Asia-Pacific industrial engineering management systems, 5, 32.1.1–32.1.5.
  28. Makridakis, S. (1998). Forecasting Methods and Applications (3rd ed.). United States of America.
  29. Tilanus, B. (Ed.). (1997). Information systems in logistics and transportation. Oxford: Pergamon.