Optimisation of makespan of a flow shop problem using multi layer neural network. (English) Zbl 1453.90070

Summary: This paper presents an approach based on a multi layer neural network algorithm (MLNNA) to find a sequence of jobs for flow shop scheduling problems with the objective of minimise the makespan. The purpose of this paper is to develop an artificial intelligence and trained a neural network model for solving the flow shop scheduling problem which gives a best jobs sequence with the objective of minimise the makespan. The effectiveness of the proposed MLNNA method is compared with many problems selected from different papers. A large number of problems are solved with the present MLNNA model and it is found suitable and workable in all the cases.


90B35 Deterministic scheduling theory in operations research
68T07 Artificial neural networks and deep learning
Full Text: DOI