Hybride Particle Swarm Optimization to Solve Fuzzy Multi-Objective Master Production Scheduling Problems with Application
Keywords:
Fuzzy Logic, Particle Swarm Optimization, Master production scheduling, Multi-Objective OptimizationAbstract
Multi-objective Master production scheduling problem is NP-hard problem, therefore because there is no algorithm that can identify the proper solution to this problem, the processing time required to solve it grows exponentially as the size of the problem increases, So, finding optimal solution is considered very difficult, and that is why meta-heuristics algorithm such as genetic algorithm (GA), simulated annealing (SA) and memetic algorithm (MA)are used to obtain the optimal solution. This article presented a hybrid particle swarm optimization (HPSO) technique for the purpose of solving fuzzy multi-objective master production schedules (FMOMPS). The fundamental concept is to integrate PSO and GA mutation operations. The purpose of this work is to apply the FMOMPS to an industrial case study involving a textile facility in Mosul, Iraq. The application includes decide the gross requirements by forecasting of demand using artificial neural networks, in addition to locate available production rate of every production line by using geometric process model for all stops and failures, and calculate availability values. The proposed method confirmed its usefulness in locating optimal solutions for MPS issues when compared to genetic algorithms for fuzzy and non-fuzzy models, as the results clearly demonstrated HPSO's superiority over GA, SA, and MA across all objectives.
Downloads
References
Baweja, M., and Saxena, R. R. (2018). Portfolio Optimization with option: a case study. International journal of agricultural and statistical sciences, 14(2), 511-517.
Chu,S. C. K. ( 1995) “A mathematical programming approach towards optimized master production scheduling,” International Journal of Production Economics, vol. 38, no. 2–3, pp. 269–279.
Cox, J. and J.J. Blackstone, (2001)“APICS Dictionary, ” 10th edn. APICS, Alexandria.
G. P. Zhang, “Time series forecasting using a hybrid ARIMA and neural network model,” Neurocomputing, vol. 50, pp. 159–175 .
Garey, M.R. and Johnson, D.S. (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman.
Goldberg, D.E. (2003)“ Genetic Algorithms in Search Optimization & Machine Learning,” Addison-Wesley.1989.
Hansheng, L. and K. Lishan,( 1999) “Balance between exploration and exploitation in genetic search,” Wuhan University Journal of Natural Sciences, vol. 4, no. 1, pp. 28–32.
Higgins, P. and J. Browne(1992.)“Master production scheduling: a concurrent planning approach,” Production Planning & Control, vol. 3, no. 1, pp. 2–18, Jan.
Kennedy, J. and R. Eberhart,( 1995) “Particle swarm optimization,” Proceedings of ICNN’95 - International Conference on Neural Networks..
Lam,Y. (2007)“The Geometric Process and Its Applications,” Jul.
MathWorks(2014) , “Matlab Documentation,” MathWorks Inc.
Maurya ,M. K., Kamalvanshi,V. Kushwaha, S. and C. Sen(2019) Optimization Of Resources Use On Irrigated And Rain-Fed Farms Of Eastern Uttar Pradesh : Sen’s Multi-Objective Programming (Mop) Method Int. J. Agricult. Stat. Sci. Vol. 15, No. 1, pp. 183-186.
Mohmmad, U., Srikant, G., and Irfan, A. (2018). Multiobjective optimization in agricultural production planning with fuzzy parameters. International Journal of Agricultural and Statistical Sciences, 14(1), 107-117.
Policy For Perishable Items. Int. J. Agricult. Stat. Sci. Vol. 16, No. 1, pp. 137-145.
Proud, J.F. ( 1999) “Master Scheduling,” 2nd Edition, John-Wile-Sons Inc.
Ribas,P.( 2003) “Análise do uso de têmpera simulada na otimização do planejamento mestre da produção, Pontifícia Universidade Católica do Paraná, Curitiba” .
Sadiq,S. S. Abdulazeez, A. M. and H. Haron,( 2020) “Solving multi-objective master production schedule problem using memetic algorithm,” Indonesian Journal of Electrical Engineering and Computer Science, vol. 18, no. 2, p. 938,
Singh, P., Chauhan, A. and A. K. Goyal(2020) A Relative Study Of Crisp And Fuzzy Optimal Reordering
Slack, N.S. ( 2001) “Operation Management,” 3rd Edition, Prentice Hall, New Jersey, USA.
Soares,M.M and G.E. Vieira,( 2008) “A New multi-objective optimization method for master production scheduling problems based on genetic algorithm,” International Journal of Advanced Manufacturing Technology, DOI 10.1007/s00170-008-1481-x.
Supriyanto,S. (2011)“ Fuzzy Multi-Objective Linear Programming and Simulation Approach to the Development of Valid and Realistic Master Production Schedule,” Doctor thesis, university of Duisburg, Essen, Germany.
Vieira G. E. and P. C. Ribas, (2004)“A new multi-objective optimization method for master production scheduling problems using simulated annealing,” International Journal of Production Research, vol. 42, no. 21, pp. 4609–4622.
Vieira, G. E. (2004) “A Practical View of the Complexity in Developing Master Production Schedules: Fundamentals, Examples, and Implementation,” International Series in Operations Research & Management Science, pp. 149–176.
Vieira,G.E. , Favaretto,F. and P.C. Ribas,( 2004) “Comparing genetic algorithms and simulated annealing in master production scheduling problems,” Proceeding of 17th International Conference on Production Research. Blacksburg, Virginia, USA.
Vollmann,T.E., Berry,W.L. and D.C. Whybark, (1997) “Manufacturing planning and control system”, 4rd Edition, McGraw-Hill, New York.
Wu Yi, Liu Min, and Wu Cheng, (2002) “A genetic algorithm for optimizing the MPS of a processing-assembly production line with identical machines,” Proceedings. International Conference on Machine Learning and Cybernetics.
Yeh, L.and S. K. Chan,( 1998) “Statistical inference for geometric processes with lognormal distribution,” Computational Statistics & Data Analysis, vol. 27, no. 1, pp. 99–112, .
Zhan,Zhi-Hui Zhang, Li, Jun Yun and H. S.-H. Chung, (2009)“Adaptive Particle Swarm Optimization,” IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 39, no. 6, pp. 1362–1381.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Raghad M. Jasim
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.