Hybride Particle Swarm Optimization to Solve Fuzzy Multi-Objective Master Production Scheduling Problems with Application

Authors

  • Raghad M. Jasim Department of Veterinary Public Health , College of Veterinary Medicine, University of Mosul, Mosul, Iraq

Keywords:

Fuzzy Logic, Particle Swarm Optimization, Master production scheduling, Multi-Objective Optimization

Abstract

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

Download data is not yet available.

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.

MPS Particle Structure

Downloads

Published

14.01.2023

How to Cite

[1]
R. M. . Jasim, “Hybride Particle Swarm Optimization to Solve Fuzzy Multi-Objective Master Production Scheduling Problems with Application”, Int J Intell Syst Appl Eng, vol. 11, no. 1s, pp. 201–208, Jan. 2023.