Flowshop scheduling with artificial neural networks

被引:26
作者
Gupta, Jatinder N. D. [1 ]
Majumder, Arindam [2 ]
Laha, Dipak [2 ]
机构
[1] Univ Alabama, Coll Business, Huntsville, AL 35899 USA
[2] Jadavpur Univ, Dept Mech Engn, Kolkata, India
关键词
Flowshop scheduling; ANN; gradient descent with adaptive learning algorithm; BFGS update of Quasi-Newton algorithm; L-M algorithm; flowshop heuristics; computational comparisons; FUZZY INFERENCE SYSTEM; HEURISTIC ALGORITHM; QUASI-NEWTON; M-MACHINE; LEVENBERG-MARQUARDT; MAKESPAN ESTIMATION; BACK-PROPAGATION; SEQUENCING JOBS; LOCAL SEARCH; N-JOB;
D O I
10.1080/01605682.2019.1621220
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
For effective modelling of flowshop scheduling problems, artificial neural networks (ANNs), due to their robustness, parallelism and predictive ability have been successfully used by researchers. These studies reveal that the ANNs trained with conventional back propagation (CBP) algorithm utilising the gradient descent method are commonly applied to model and solve flowshop scheduling problems. However, the existing scheduling literature has not explored the suitability of some improved neural network training algorithms, such as gradient descent with adaptive learning (GDAL), Boyden, Fletcher, Goldfarb and Shanno updated Quasi-Newton (UQ-N), and Levenberg-Marquardt (L-M) algorithms to solve the flowshop scheduling problem. In this article, we investigate the use of these training algorithms as competitive neural network learning tools to minimise makepsan in a flowshop. Based on training and testing measures, overall results from extensive computational experiments demonstrate that, in terms of the solution quality and computational effort required, the L-M algorithm performs the best followed by the UQ-N algorithm, GDAL algorithm, and the CBP algorithm. These computational results also reveal that the average percent deviation of the makespan from its best solution obtained by using the ANN trained with the L-M algorithm is the least among all examined approaches for the benchmark problem instances.
引用
收藏
页码:1619 / 1637
页数:19
相关论文
共 92 条
[91]  
Wilson DR, 2001, IEEE IJCNN, P115, DOI 10.1109/IJCNN.2001.939002
[92]   Two-machine robotic cell scheduling problem with sequence-dependent setup times [J].
Zarandi, M. H. Fazel ;
Mosadegh, H. ;
Fattahi, M. .
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (05) :1420-1434