938 KB0 KB201420262022Awaga, A. L.Cui, Yu JunSun, H. Y.Xu, W.Yan, Y.številka:1letnik:17str. 45-56DOI:10.14743/apem2022.1.420ISSN:1854-6250COBISSID_HOST:269027587URN:URN:NBN:SI:doc-99EUFLIBenFakulteta za strojništvo, Inštitut za proizvodno strojništvoAdvances in production engineering and managementcompletion timegenetic algorithmsgenetski algoritmihybrid flow shopnačrtovanje prosizvodnjeoptimizacijaoptimizationproduction schedulingschedulingOptimization approaches for solving production scheduling problem: a brief overview and a case study for hybrid flow shop using genetic algorithms|The aim of this paper is to investigate scheduling problems in manufacturing. After a brief introduction to the modelling approach to the scheduling problem, the study focuses on the optimization approach to the scheduling problem. Firstly, the different optimization approaches are categorised and their respective advantages and disadvantages are shown. This is followed by a detailed analysis of the characteristics and applicability of each of the commonly used optimization approaches. Finally, a case study is presented. A mathematical model is developed with the objective of minimising the maximum completion time for a mixed flow shop scheduling problem, and a genetic algorithm is used to solve the problem. The validity of the model is verified through the case study, which can provide a reasonable scheduling solution for actual manufacturing. This provides a reference for the selection and use of methods for solving scheduling problems in practical productionTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza v Mariboru, Fakulteta za strojništvo