Solving the Scheduling Problem of Stainless Steel and Alloy Factory: A Case Study of Stainless Steel and Alloy Factory in Uttaradit Province
DOI:
https://doi.org/10.55003/ETH.410408Keywords:
Production Scheduling Problems, Genetic Algorithms, Stainless Steel and Alloy Production Plants, Programs for Production SchedulingAbstract
This study addresses production scheduling inefficiency in stainless steel and alloy manufacturing by developing mathematical models and employing Greedy (GdyA) and Genetic Algorithms (GA). A 23-factorial design tested GA efficiency, optimized by ANOVA analysis. Genetic Algorithm (GA) methods are to establish a program for production scheduling. The research found that the small problem would get the appropriate parameter value. Optimal GA parameters varied with problem size: the smaller problems favoured a population of 50 or 200 generations, crossover of 1, and mutation of 0.3, while the larger problems performed best with a population of 200 or 50 generations, crossover of 1, and mutation of 0.3. This study is in line with the objective of giving factories an alternative to use the results of the production scheduling answer values to solve the problem. This approach effectively tackles the NP-Hard nature of production scheduling, with GA consistently finding solutions matching the minimum bound. GdyA also achieved the minimum bound in 50% of the tested cases. It can be implemented in a real-world setting. Optimized GA consistently delivered optimal scheduling solutions over three months, confirming the potential to significantly enhance production efficiency.
References
A. Khamaj, A. M. Ali, R. Saminathan and M. Shanmugasundaram, “Human factors engineering simulated analysis in administrative, operational and maintenance loops of nuclear reactor control unit using artificial intelligence and machine learning techniques,” Heliyon, vol. 10, no. 10, 2024, Art. no. e30866, doi: 10.1016/j.heliyon.2024.e30866.
U. Rai, G. Oluleye and A. Hawkes, “Stochastic optimisation model to determine the optimal contractual capacity of a distributed energy resource offered in a balancing services contract to maximise profit,” Energy Reports, vol. 11, pp. 5800–5818, 2024, doi: 10.1016/j.egyr.2024.05.049.
X. Wang, Y. Sun and B. Peng, “Industrial linkage and clustered regional business cycles in China,” International Review of Economics & Finance, vol. 85, pp. 59–72, 2023, doi: 10.1016/j.iref.2023.01.002.
M. A. Nguyen, G. T. Dang, M. H. Ha, and M. T. Pham, “The min-cost parallel drone scheduling vehicle routing problem,” European Journal of Operational Research, vol. 299, no. 3, pp. 910–930, 2022, doi: 10.1016/j.ejor.2021.07.008.
Z. Rui, X. Zhang, M. Liu, L. Ling, X. Wang, C. Liu, and M. Sun, “Graph reinforcement learning for flexible job shop scheduling under industrial demand response: A production and energy nexus perspective,” Computers & Industrial Engineering, vol. 193, 2024, Art. no. 110325, doi: 10.1016/j.cie.2024.110325.
A. Nourbakhsh, M. Jadidi, and K. Shahriari, “Clustering bike sharing stations using Quantum Machine Learning: A case study of Toronto, Canada,” Transportation Research Interdisciplinary Perspectives, vol. 27, 2024, Art. no. 101201, doi: 10.1016/j.trip.2024.101201.
Z. H. Ahmed, H. Haron and A. Al-Tameem, “Appropriate Combination of Crossover Operator and Mutation Operator in Genetic Algorithms for the Travelling Salesman Problem,” Computers, Materials and Continua, vol. 79, no. 2, pp. 2399–2425, 2024, doi: 10.32604/cmc.2024.049704.
R. Ogunsakin and N. Mehandjiev, “Towards Autonomous Production: Enhanced Meta-heuristics Algorithm,” Procedia Computer Science, vol. 200, pp. 1575–1581, 2022, doi: 10.1016/j.procs.2022.01.358.
J. Xie, L. Gao, X. Li and L. Gui, “A hybrid genetic tabu search algorithm for distributed job-shop scheduling problems,” Swarm and Evolutionary Computation, vol. 90, 2024, Art. no. 101670, doi: 10.1016/j.swevo.2024.101670.
S. Frisch, P.Hungerlander, A. Jellen, B. Primas, S. Steininger and D. Weinberger, “Solving a real-world Locomotive Scheduling Problem with Maintenance Constraints,” Transportation Research Part B: Methodological, vol. 150, pp. 386–409, 2021, doi: 10.1016/j.trb.2021.06.017.
C. Destouet, H. Tlahig, B. Bettayeb and B. Mazari, “Flexible job shop scheduling problem under Industry 5.0: A survey on human reintegration, environmental consideration, and resilience improvement,” Journal of Manufacturing Systems, vol. 67, pp. 155–173, 2023, doi: 10.1016/j.jmsy.2023.01.004.
F. Liu, G. Li, C. Lu, L. Yin and J. Zhou, “A tri-individual iterated greedy algorithm for the distributed hybrid flow shop with blocking,” Expert Systems with Applications, vol. 237, 2024, Art. no. 1216671, doi: 10.1016/j.eswa.2023.121667.
A. Phuk-in, “Production Planning and Machine Maintenance Schedule of Dragon Green Energy Company, Limited,” The Journal of Industrial Technology, vol. 20, no. 1, pp. 62–80, 2024.
L. Haoran, L. Xinyu and G. Liang, “An iterated greedy algorithm with acceleration of job allocation probability for distributed heterogeneous permutation flowshop scheduling problem,” Swarm and Evolutionary Computation, vol. 88, 2024, Art. no. 101580, doi: 10.1016/j.swevo.2024.101580.
A. Phuk-in, “Production-Scheduling Problem: A Case of SD Tractors Company, Limited,” in The Conference of Industrial Engineering Network (IE NETWORK 2022), Nakhon Pathom, Thailand, May. 11–12, 2022, pp. 469–476.
N. Kumar and S.Goindi, “Development characterization and preclinical evaluation of nanosized liposomes of itraconazole for topical application: 32 full factorial design to estimate the relationship between formulation components,” Journal of Drug Delivery Science and Technology, vol. 66, 2021, Art. no. 102785, doi: 10.1016/j.jddst.2021.102785.
D. C. Montgomery, “Introduction to Factorial Designs,” in Design and Analysis of Experiments, New York, NY, USA: John Wiley & Sons, 2018, ch. 5, sec. 5.3, pp. 187–203.
R. H. Myers and D. C. Montgomery, “Two-Level Factorial Design,” in Response Surface Methodology: Process and product optimization using designed experiments, New York, NY, USA: John Wiley & Sons, 2018, ch. 3, sec. 3.3, pp. 92–94.
P. Arunkumar, N. Muthukumaran, M. M. Samyb, L. Prabhu and R. Rajeshwari, “Investigation on the effect of process parameters in abrasive Jet Machining process using full factorial design,” Materials Today: Proceedings, vol. 47, pp. 5395–5400, 2021, doi: 10.1016/j.matpr.2021.06.169.
H. Mi, L. Yi, Q. Wu, J. Xia and B. Zhang, “Preparation and optimization of a low-cost adsorbent for heavy metal ions from red mud using fraction factorial design and Box-Behnken response methodology,” Colloids and Surfaces A: Physicochemical and Engineering Aspects, vol. 627, 2021, Art. no. 127198, doi: 10.1016/j.colsurfa.2021.127198.
A. N. Mustapha, Y. Zhang, Z. Zhang, Y. Ding, Q. Yuan and Y. Li, “Taguchi and ANOVA analysis for optimization of the microencapsulation of a volatile phase change material,” Journal of Materials Research and Technology, vol. 11, pp. 667–680, 2021, doi: 10.1016/j.jmrt.2021.01.025.
A. Jankovic, G. Chaudhary and F. Goia, “Designing the design of experiments (DOE) – An investigation on the influence of different factorial designs on the characterization of complex systems,” Energy and Buildings, vol. 250, 2021, Art. no. 111298, doi: 10.1016/j.enbuild.2021.111298.
P. Chakrapani and T. S. A. Suryakumari, “Modelling and analyzing the water jet machining parameters of aluminum nanocomposite by ANOVA and Taguchi,” Materials Today: Proceedings, vol. 47, pp. 370–375, 2021, doi: 10.1016/j.matpr.2021.04.570.
T. Krishnan, A. Khan and J. Alqurni, “Aggregate Production Planning and Scheduling in the Industry 4.0 Environment,” Procedia Computer Science, vol. 204, pp. 784–793, 2022, doi: 10.1016/j.procs.2022.08.095.
A. M. Fathollahi-Fard, K. Y. Wong and M. Aljuaid, “An efficient adaptive large neighborhood search algorithm based on heuristics and reformulations for the generalized quadratic assignment problem,” Engineering Applications of Artificial Intelligence, vol. 126, 2023, Art. no. 106802, doi: 10.1016/j.engappai.2023.106802.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 School of Engineering, King Mongkut’s Institute of Technology Ladkrabang
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
The published articles are copyrighted by the School of Engineering, King Mongkut's Institute of Technology Ladkrabang.
The statements contained in each article in this academic journal are the personal opinions of each author and are not related to King Mongkut's Institute of Technology Ladkrabang and other faculty members in the institute.
Responsibility for all elements of each article belongs to each author; If there are any mistakes, each author is solely responsible for his own articles.
