Translated Titles

The Optimization Model of Multiplant Product in the Food Industry



Key Words

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



Volume or Term/Year and Month of Publication


Academic Degree Category




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 電機資訊學院 > 工業與系統工程研究所
工程學 > 工程學總論
  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.