Abstract :
In many manufacturing problems, multi-objective optimizations are representative models, as objectives are considered a conflict with one another. In real-life applications, optimizing a specific solution concerning one objective may end up in unacceptable results concerning the other objectives. Many Manufacturing companies operate under uncertainties and this affects the system performance. Stochastic product demand is one of the challenges faced by manufacturing companies and often affects the manufacturing system’s performance and decision-making. Making the proper decisions regarding manufacturing lot-sizing problems is critical for any manufacturer because it makes the firm compete within the market. In this paper, Markov chains in conjunction with stochastic goal programming were used to develop an optimization model for the manufacturing lot size. The over-achievement or under-achievement of the manufacturing lot size was determined by defining the goal constraints, deviation variables, priorities, and objective function. The different states of demand for the product with stochastic demand were represented by states of a Markov chain. Using the applied mathematics solver in MATLAB TM, the optimization model was then solved, determining the quantity of product to be manufactured in a given quarter of the year as demand changes from one state to another.
Keywords :
Manufacturing Lot Size, Multi-Objective, Optimization, Stochastic Goal Programming, Stochastic Product DemandReferences :
- Tochukwu and I. Hyacinth, “Agent Based Markov Chain for Job Shop Scheduling and Control: Review of the Modeling Technigue,” 2015. [Online]. Available: www.ijiset.com.
- P. Mubiru, “458 An EOQ Model For Multi-Item Inventory With Stochastic Demand,” Int. J. Eng. Res. Technol., vol. 2, no. 7, pp. 2485–2492, 2013.
- Vafadar, M. Tolouei-Rad, and K. Hayward, “Evaluation of the Effect of Product Demand Uncertainty on Manufacturing System Selection,” Procedia Manuf., vol. 11, no. June, pp. 1735–1743, 2017, doi: 10.1016/j.promfg.2017.07.301.
- K. Dhaiban and N. Aziz, “Stochastic demand of production-inventory system with shortage,” AIP Conf. Proc., vol. 2138, no. March, 2019, doi: 10.1063/1.5121034.
- Assid, A. Gharbi, and A. Hajji, “Production planning of an unreliable hybrid manufacturing–remanufacturing system under uncertainties and supply constraints,” Comput. Ind. Eng., vol. 136, no. October 2018, pp. 31–45, 2019, doi: 10.1016/j.cie.2019.06.061.
- Olanrele, K. Olaiya, and B. Sanusi, “Development of a Dynamic Programming Model for Optimizing Production Planning,” Dev. A Dyn. Program. Model Optim. Prod. Plan., vol. 2, no. 3, pp. 12–17, 2014.
- Mohammadi and M. Tap, “A Mixed Integer Programming Model Formulation for Solving the Lot-Sizing Problem,” Int. J. Comput. Sci. Issues, vol. 9, no. 2, pp. 1694–1703, 2012.
- M. Badri, N. K. Khamis, and M. J. Ghazali, “Integration of lot sizing and scheduling models to minimize production cost and time in the automotive industry,” vol. 1, no. 1, pp. 1–14, 2020.
- Afteni and G. Frumuşanu, “A Review on Optimization of Manufacturing Process Performance,” Int. J. Model. Optim., vol. 7, no. 3, pp. 139–144, 2017, doi: 10.7763/ijmo.2017.v7.573.
- Ejaz, R. Hashaikeh, A. Diabat, and N. Hilal, “Mathematical and optimization modelling in desalination : State-of-the-art and future direction,” Desalination, vol. 469, no. July, p. 114092, 2019, doi: 10.1016/j.desal.2019.114092.
- A. Elsheikhi, Mathematical Modeling and Optimization of Injection Molding of Plastics, no. 1. Elsevier Ltd., 2017.
- R. Yusoff, M. R. Z. Mohamed Suffian, and M. Y. Taib, “Literature Review of Optimization Technique for Chatter Suppression in Machining,” J. Mech. Eng. Sci., vol. 1, no. December 2011, pp. 47–61, 2011, doi: 10.15282/jmes.1.2011.5.0005.
- T. Marler and J. S. Arora, “Survey of multi-objective optimization methods for engineering,” Struct. Multidiscip. Optim., vol. 26, no. 6, pp. 369–395, 2004, doi: 10.1007/s00158-003-0368-6.
- Konak, D. W. Coit, and A. E. Smith, “Multi-objective optimization using genetic algorithms: A tutorial,” Reliab. Eng. Syst. Saf., vol. 91, no. 9, pp. 992–1007, 2006, doi: 10.1016/j.ress.2005.11.018.
- A. Ramos, M. Boix, L. Montastruc, and S. Domenech, “Multiobjective optimization using goal programming for industrial water network design,” Ind. Eng. Chem. Res., vol. 53, no. 45, pp. 17722–17735, 2014, doi: 10.1021/ie5025408.
- Brahimi, A. Dolgui, E. Gurevsky, and A. R. Yelles-Chaouche, “A literature review of optimization problems for reconfigurable manufacturing systems,” IFAC-PapersOnLine, vol. 52, no. 13, pp. 433–438, 2019, doi: 10.1016/j.ifacol.2019.11.097.
- Ye, I. E. Grossmann, J. M. Pinto, and S. Ramaswamy, “Modeling for reliability optimization of system design and maintenance based on Markov chain theory,” Comput. Chem. Eng., vol. 124, pp. 381–404, 2019, doi: 10.1016/j.compchemeng.2019.02.016.
- I. Gingu and M. Zapciu, “Markov chains and decomposition method used for synchronizing the manufacturing production rate with real market demand,” UPB Sci. Bull. Ser. D Mech. Eng., vol. 79, no. 1, pp. 163–174, 2017.
- Bravo and I. Gonzalez, “Applying stochastic goal programming: A case study on water use planning,” Eur. J. Oper. Res., vol. 196, no. 3, pp. 1123–1129, 2009, doi: 10.1016/j.ejor.2008.04.034.
- Ballestero, “Using stochastic goal programming: Some applications to management and a case of industrial production,” INFOR, vol. 43, no. 2, pp. 63–77, 2005, doi: 10.1080/03155986.2005.11732717.
- Aouni, F. Ben Abdelaziz, and D. La Torre, “The stochastic goal programming model: Theory and applications,” J. Multi-Criteria Decis. Anal., vol. 19, no. 5–6, pp. 185–200, 2012, doi: 10.1002/mcda.1466.
- Salas-Molina, J. A. Rodriguez-Aguilar, and D. Pla-Santamaria, “A stochastic goal programming model to derive stable cash management policies,” J. Glob. Optim., vol. 76, no. 2, pp. 333–346, 2020, doi: 10.1007/s10898-019-00770-5.
- C. Kim, D. G. Kwon, Y. Lee, J. H. Kim, and C. Lin, “Personalized goal-based investing via multi-stage stochastic goal programming,” Quant. Financ., vol. 20, no. 3, pp. 515–526, 2020, doi: 10.1080/14697688.2019.1662079.
- Jayaraman, C. Colapinto, D. Liuzzi, and D. La Torre, “Planning sustainable development through a scenario-based stochastic goal programming model,” Oper. Res., vol. 17, no. 3, pp. 789–805, 2017, doi: 10.1007/s12351-016-0239-8.
- Eyvindson and A. Kangas, “Stochastic goal programming in forest planning,” Can. J. For. Res., vol. 44, no. 10, pp. 1274–1280, 2014, doi: 10.1139/cjfr-2014-0170.
- Kazemi Zanjani, D. Ait-Kadi, and M. Nourelfath, “Robust production planning in a manufacturing environment with random yield: A case in sawmill production planning,” Eur. J. Oper. Res., vol. 201, no. 3, pp. 882–891, 2010, doi: 10.1016/j.ejor.2009.03.041.
- Masmoudi, A. Yalaoui, Y. Ouazene, and H. Chehade, “Lot-sizing in a multi-stage flow line production system with energy consideration,” Int. J. Prod. Res., vol. 55, no. 6, pp. 1640–1663, 2017, doi: 10.1080/00207543.2016.1206670.
- Florim, P. Dias, A. S. Santos, L. R. Varela, A. M. Madureira, and G. D. Putnik, “Analysis of lot-sizing methods’ suitability for different manufacturing application scenarios oriented to MRP and JIT/Kanban environments,” Brazilian J. Oper. Prod. Manag., vol. 16, no. 4, pp. 638–649, 2019, doi: 10.14488/bjopm.2019.v16.n4.a9.
- Sastri, B. Feiring, and P. Mongkolwana, “Markov chain approach to failure cost estimation in batch manufacturing,” Qual. Eng., vol. 13, no. 1, pp. 43–49, 2001, doi: 10.1080/08982110108918623.
- Chatys, “Application of the Markov Chain Theory in Estimating the Strength of Fiber-Layered Composite Structures with Regard to Manufacturing Aspects,” Adv. Sci. Technol. Res. J., vol. 14, no. 4, pp. 148–155, 2020, doi: 10.12913/22998624/126972.
- T. Papadopoulos, J. Li, and M. E. J. O. Kelly, “A classification and review of timed Markov models of manufacturing systems,” Comput. Ind. Eng., vol. 128, no. November 2018, pp. 219–244, 2019, doi: 10.1016/j.cie.2018.12.019.
- Otieno, E. O. Otumba, and R. N. Nyabwanga, “Aplication of markov chain to model and forecast stock market trend: A study of Safaricom shares in Nairobi securities excgange, Kenya,” Int. J. Curr. Res., vol. 7, no. 4, pp. 14712–14721, 2015.
- Aouni and D. La Torre, “A generalized stochastic goal programming model,” Appl. Math. Comput., vol. 215, no. 12, pp. 4347–4357, 2010, doi: 10.1016/j.amc.2009.12.065.
- Li, L. He, H. Lu, and X. Fan, “Stochastic goal programming based groundwater remediation management under human-health-risk uncertainty,” J. Hazard. Mater., vol. 279, pp. 257–267, 2014, doi: 10.1016/j.jhazmat.2014.06.082.
- Language and T. Computing, “MATLAB The Language of Technical Computing,” Components, vol. 3, no. 7, p. 750, 2004, doi: 10.1007/s10766-008-0082-5.
- Science, “HPFBU Introduction to MatLab,” 2014.