Technical gazette, Vol. 30 No. 4, 2023.
Original scientific paper
https://doi.org/10.17559/TV-20220818161430
Development of a Neural Network Algorithm for Estimating the Makespan in Jobshop Production Scheduling
İncilay Yildiz
; Department of Management Information Systems, Faculty of Applied Sciences, Altınbaş University, 34381 Şişli/Istanbul, Turkey
Abdülvahap Saygin
; Department of Computer Technology, Adana Vocational School, Çukurova University, 01160 Çukurova/Adana, Turkey
Selçuk Çolak
; Department of Business Administration, Faculty of Economics and Administrative Sciences, Çukurova University, 01330 Sarıçam/Adana, Turkey
Fatih Abut
; Department of Computer Engineering, Faculty of Engineering, Çukurova University, 01330 Sarıçam/Adana, Turkey
Abstract
Since production scheduling is considered a short-term plan for future production planning, the advantages of effective scheduling and control and their contribution to the production process are numerous. Efficient use of resources improves productivity and ensures that customer orders are met on time. Even the simplest scheduling system has a complex solution structure. Long lead times also make it difficult to estimate the demand accurately. Therefore, it is important to solve scheduling problems effectively for such difficult-to-manage production processes. Job shop scheduling (JSS) problems are among the combinatorial problems in the NP-hard problems class. As constraints increase in such problems, the solution space starts to go to infinity, making it increasingly difficult to find the exact optimum solution. For this reason, metaheuristic algorithms have been used to solve such problems in recent years. This study aims to develop an artificial neural network (ANN)-based application to produce an optimal or near-optimal solution for JSS. Using the job shop type production data of Taillard comparison problems, the total processing time (i.e., makespan) has been calculated with the proposed ANN application. The results have been compared with the results of related studies in the literature, and the algorithm's efficiency has been evaluated in detail.
Keywords
Artificial neural networks, makespan, scheduling problems, optimization
Hrčak ID:
305491
URI
Publication date:
28.6.2023.
Visits: 888 *