Improving prediction accuracy of open shop scheduling problems using hybrid artificial neural network and genetic algorithm

Abstract

Scheduling issues are typically classified as constrained optimization problems that examine the allocation of machines and the sequence in which tasks are processed. Regarding the existence of one machine, identification of works processing sequence forms a complete time schedule. Therefore, following a review of previous works, the goal of the present study is designing a mathematical model for open shop scheduling (OSS) problems using different machines aiming at minimizing the maximum time required to complete the works using an artificial neural network (ANN) and genetic algorithm (GA). The research data were driven from a Shoe company carried out between the years 2019 and 2020. The GA and ANN methodologies were employed to analyze and forecast the scheduling of activities within the shoe manufacturing sector. The findings indicated that the probability associated with the third population of the GA was 0.15. Furthermore, an examination of the average values of standard error revealed that the neural network model outperformed in terms of predictive accuracy. The estimated minimum time necessary for task completion, as determined by the neural network, was calculated to be 0.96699, facilitating an optimal condition for meeting the established objectives.

Keywords

• open shop scheduling (OSS)
• different work stations
• single machine problems
• resource assignment
• efficient production
• artificial neural network (ANN)