Fertilizer Production Planning Optimization Using Particle Swarm Optimization-Genetic Algorithm
Downloads
Background: The applications of constrained optimization have been developed in many problems. One of them is production planning. Production planning is the important part for controlling the cost spent by the company.
Objective: This research identifies about production planning optimization and algorithm to solve it in approaching. Production planning model is linear programming model with constraints : production, worker, and inventory.
Methods: In this paper, we use heurisitic Particle Swarm Optimization-Genetic Algorithm (PSOGA) for solving production planning optimization. PSOGA is the algorithm combining Particle Swarm Optimization (PSO) and mutation operator of Genetic Algorithm (GA) to improve optimal solution resulted by PSO. Three simulations using three different mutation probabilies : 0, 0.01 and 0.7 are applied to PSOGA. Futhermore, some mutation probabilities in PSOGA will be simulated and percent of improvement will be computed.
Results: From the simulations, PSOGA can improve optimal solution of PSO and the position of improvement is also determined by mutation probability. The small mutation probability gives smaller chance to the particle to explore and form new solution so that the position of improvement of small mutation probability is in middle of iteration. The large mutation probability gives larger chance to the particle to explore and form new solution so that the position of improvement of large mutation probability is in early of iteration.
Conclusion: Overall, the simulations show that PSOGA can improve optimal solution resulted by PSO and therefore it can give optimal cost spent by the company for the planning.
Keywords:
Constrained Optimization, Genetic Algorithm, Linear Programming, Particle Swarm Optimization, Production Planning
D. Rahmalia, “Perbandingan Metode Analitik dan Metode Heuristik pada Optimisasi Masalah Transportasi Distribusi Semen,” Prosiding Seminar Nasional Matematika dan Pembelajarannya, pp. 1164-1172, 2016
D. Rahmalia and A.M. Rohmah, “Optimisasi Perencanaan Produksi Pupuk Menggunakan Firefly Algorithm,” Jurnal Matematika MANTIK, vol. 4, no. 1, 2018
R.J. Kuo and Y.S. Han, “A Hybrid of Genetic Algorithm and Particle Swarm Optimization for Solving Bi-Level Linear Programming Problem – A Case Study on Supply Chain Model,” Applied Mathematical Modelling, vol. 35, pp. 3905-3917, 2011
D. Rahmalia, K. Novianingsih and R. Hadianti, “Optimisasi Crew Pairing dengan Memodifikasi Jadwal Penerbangan,” Tesis Magister Matematika ITB, 2013
F.S. Hiller and G.J. Lieberman, Introduction to Operations Research. New York: Mc Graw Hill, 2001
H.A. Taha, Operation Research : An Introduction. New Jersey: Prentice Hall, 2007
D. Rahmalia, “Particle Swarm Optimization-Genetic Algorithm (PSOGA) on Linear Transportation Problem,” AIP Conference Proceeding, pp. (020030)1-12, 2017
H. Huang and Z. Hao, Particle Swarm Optimization Algorithm for Transportation Problem, Shanghai: InTech, 2009
D. Rahmalia, “Teknik Penalti pada Optimisasi Berkendala Menggunakan Particle Swarm Optimization,” JMPM : Jurnal Matematika dan Pendidikan Matematika, vol. 3, no. 1, 2018
A. Babazadeh, H. Poorzahedy and S. Nikoosokhan, “Application of Particle Swarm Optimization to Transportation Network Design Problem,” Journal of King Saud University-Science, vol. 23, pp. 293-300, 2011
D. Rahmalia and T. Herlambang, “Optimisasi Masalah Transportasi Distribusi Semen Menggunakan Algoritma Artificial Bee Colony,” Multitek Indonesia, vol. 11, no. 2, 2018
J.J. Schneider and S. Kirkpatrick, Stochastic Optimization. Berlin: Springer, 2006
D. Rahmalia, T.E. Saputro and T. Herlambang, “Goal Programming on Production Planning Using Ant Colony Optimization-Genetic Algorithm (ACOGA),” Proceeding 5th International Conference on Research, Implementation, and Education of Mathematics and Science, 2018
D. Goldberg, Genetic Algorithm in Search, Optimization, and Machine Learning. Massachusetts : Addison Wesley, 1989
M. Gen and R. Cheng, Genetic Algorithm and Engineering Design. New York: John Wiley and Sons, 1997
J. Kennedy and R.C. Eberhart, “Particle Swarm Optimization,” Proc. IEEE Int. Conf. Neural Networks, pp. 1942-1948, 1995
D. Rahmalia and T. Herlambang, “Prediksi Cuaca Menggunakan Algoritma Particle Swarm Optimization-Neural Network (PSONN),” Prosiding Seminar Nasional Matematika dan Aplikasinya, pp. 41-48, 2017
S. Singh, G.C. Dubey and R. Shrivastava, “Ant Colony Optimization Using Genetic Algorithms,” International Journal of Theoretical and Applied Sciences,vol. 4,no. 1, pp. 48–51, 2012
B. Techaroongruengkij, C. Prakasvudhisarn and P. Yenradee, “A PSO Based Goal Programming Approach to Aggregate Planning of Production, Workforce, and Pricing Strategy,”
S.S. Rao, Engineering Optimization Theory and Practice. New Jersey: John Wiley and Sons, 2009
Authors who publish with this journal agree to the following terms:
All accepted papers will be published under a Creative Commons Attribution 4.0 International (CC BY 4.0) License. Authors retain copyright and grant the journal right of first publication. CC-BY Licenced means lets others to Share (copy and redistribute the material in any medium or format) and Adapt (remix, transform, and build upon the material for any purpose, even commercially).
