Sadik Serhat KarakütükSener AkpinarMustafa Arslan Ornek2025-10-06202414769360, 016056820160-56821476-936010.1080/01605682.2024.2320385https://www.scopus.com/inward/record.uri?eid=2-s2.0-85186230030&doi=10.1080%2F01605682.2024.2320385&partnerID=40&md5=096600c91cd1237994211c00bd1f3192https://gcris.yasar.edu.tr/handle/123456789/8331This paper concerns a real-life production management problem composed of two stages which includes interdependent batch scheduling problems. Moreover both stages require setup operations at the beginning and between the subsequent batches. From the optimisation point of view this production management problem is complying with customers’ deadlines and hence minimising total lateness. To achieve this objective the production planner must identify optimum or near-optimum batch schedules for both stages. Correspondingly this paper aims to develop a methodology to manage the related production problem as accurately as possible. We formulate an optimisation model that employs the mathematical programming method in line with this. Afterwards an algorithmic proposal based on the simulated annealing algorithm is also developed to solve the problem in realistic sizes. The computational capabilities of the developed model and the algorithm are evaluated on the randomly generated problem sets. A direct comparison between the mathematical model and the algorithm shows how efficiently the proposed algorithm solves real-world problems. Also computational results indicate that the proposed algorithm satisfactorily solves the related real-world batch scheduling problem. © 2024 Elsevier B.V. All rights reserved.EnglishLateness Minimisation, Mathematical Programming, Serial Batching Scheduling Problem, Setup Times, Simulated Annealing Algorithm, Mathematical Programming, Production Control, Scheduling Algorithms, Annealing Algorithm, Batch-scheduling, Lateness Minimization, Management Problems, Production Management, Real-world, Scheduling Problem, Serial Batching Scheduling Problem, Set-up Time, Simulated Annealing Algorithm, Simulated AnnealingMathematical programming, Production control, Scheduling algorithms, Annealing algorithm, Batch-scheduling, Lateness minimization, Management problems, Production management, Real-world, Scheduling problem, Serial batching scheduling problem, Set-up time, Simulated annealing algorithm, Simulated annealingArticle