Hopfield neural network approach for single machine scheduling problem

被引：0

作者：

Maheswaran, R ^{[1
]}

Ponnambalam, SG ^{[1
]}

Samuel, DN ^{[1
]}

Ramkumar, AS ^{[1
]}

机构：

[1] Mepco Shlenk Engn, Dept Mech Engn, Sivakasi 626005, India

来源：

2004 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2 | 2004年

关键词：

Hopfield Neural network; single machine total; weighted tardiness problem; binary representation;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents a Hopfield neural network approach for the problem of scheduling n jobs in a single machine to minimize total weighted tardiness. A binary encoding scheme is introduced to represent the solutions, together with a heuristic to decode. A 10-job problem is solved by sequencing the job using different methods viz. weighted shortest processing time (WSPT) rule, Earliest Due Date (EDD) rule, binary representation and Hopfield Neural Network. The results show that the Hopfield neural network performs better over others.

引用

页码：850 / 854

页数：5

共 50 条

[21] Hierarchical hopfield neural network in solving the puzzle problem
Taheri, J
2004 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2004, : 2337 - 2342
[22] A Modified Hopfield Neural Network for Solving TSP Problem
Li, Rong
Qiao, Junfei
Li, Wenjing
PROCEEDINGS OF THE 2016 12TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2016, : 1775 - 1780
[23] A Hopfield neural network model for the outerplanar drawing problem
He, Hongmei
Sykora, Ondrej
RECENT ADVANCES IN ENGINEERING AND COMPUTER SCIENCE 2007, 2006, 62 : 91 - +
[24] A Hopfield neural network model for the outerplanar drawing problem
He, Hongmei
Sykora, Ondrej.
IMECS 2006: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, 2006, : 42 - +
[25] Sequencing jobs on a single machine: A neural network approach
El-Bouri, A
Balakrisknan, S
Popplewell, N
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 126 (03) : 474 - 490
[26] Hopfield neural networks approach for job shop scheduling problems
Wang, WL
Xu, XL
Wu, QD
PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL, 2003, : 935 - 940
[27] A new decomposition approach for the single machine total tardiness scheduling problem
Della Croce, F
Tadei, R
Baracco, P
Grosso, A
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1998, 49 (10) : 1101 - 1106
[28] Bicriterion approach to a single machine time-dependent scheduling problem
Gawiejnowicz, S
Kurc, W
Pankowska, L
OPERATIONS RESEARCH PROCEEDINGS 2001, 2002, : 199 - 206
[29] A dynamic optimisation approach for a single machine scheduling problem with machine conditions and maintenance decisions
Yang, Wenhui
Chen, Lu
Dauzere-Peres, Stephane
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (10) : 3047 - 3062
[30] Recurrent neural network approach for cyclic job shop scheduling problem
Kechadi, M-Tahar
Low, Kok Seng
Goncalves, G.
JOURNAL OF MANUFACTURING SYSTEMS, 2013, 32 (04) : 689 - 699

← 1 2 3 4 5 →