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 条

[41] A Single Machine Scheduling Problem with Discrete Machine Conditions
Yang, Wenhui
Chen, Lu
2019 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2019, : 496 - 500
[42] The use of a Hopfield Neural Network in solving the mobility management problem
Taheri, J
Zomaya, AY
IEEE/ACS INTERNATIONAL CONFERENCE ON PERVASIVE SERVICES, PROCEEDINGS, 2004, : 141 - 150
[43] A hopfield neural network method solution to economic dispatch problem
Benhamida, Farid
Advances in Modelling and Analysis C, 2004, 59 (1-2): : 39 - 48
[44] Application of Hopfield Neural Network to the N-Queens Problem
Lapushkin, Andrei A.
BIOLOGICALLY INSPIRED COGNITIVE ARCHITECTURES (BICA) FOR YOUNG SCIENTISTS, 2016, 449 : 115 - 120
[45] A learning method in Hopfield neural network for combinatorial optimization problem
Rong, LW
Zheng, T
Qi, PC
NEUROCOMPUTING, 2002, 48 : 1021 - 1024
[46] Hopfield Neural Network
Massini, G
SUBSTANCE USE & MISUSE, 1998, 33 (02) : 481 - 488
[47] Machine cell formation considering processing times and machine capacities: An ortho-synapse Hopfield neural network approach
Liang, M
Zolfaghari, S
JOURNAL OF INTELLIGENT MANUFACTURING, 1999, 10 (05) : 437 - 447
[48] Machine cell formation considering processing times and machine capacities: An ortho-synapse Hopfield neural network approach
M. Liang
S. Zolfaghari
Journal of Intelligent Manufacturing, 1999, 10 : 437 - 447
[49] An Improved Transiently Chaotic Neural Network Approach for Identical Parallel Machine Scheduling
Yu, Aiqing
Gu, Xingsheng
ADVANCES IN COGNITIVE NEURODYNAMICS, PROCEEDINGS, 2008, : 909 - +
[50] Coupled transiently chaotic neural network approach for identical parallel machine scheduling
Research Institute of Automation, East China University of Science and Technology, Shanghai 200237, China
Zidonghua Xuebao, 2008, 6 (697-701):

← 1 2 3 4 5 →