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 条
  • [31] On the Robust Single Machine Scheduling Problem
    Jian Yang
    Gang Yu
    Journal of Combinatorial Optimization, 2002, 6 : 17 - 33
  • [32] On the robust single machine scheduling problem
    Yang, J
    Yu, G
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2002, 6 (01) : 17 - 33
  • [33] A hybrid Hopfield neural network-quadratic programming approach for dynamic economic dispatch problem
    Abdelaziz, Almoataz Y.
    Mekhamer, Said F.
    Kamh, Mohamed Z.
    Badr, Mohamed A. L.
    2008 12TH INTERNATIONAL MIDDLE EAST POWER SYSTEM CONFERENCE, VOLS 1 AND 2, 2008, : 475 - 480
  • [34] Optimizing satellite broadcast scheduling problem using mean field annealing theory and Hopfield model neural network
    Ramachandran, R
    IETE TECHNICAL REVIEW, 2003, 20 (06): : 553 - 559
  • [35] A Packet Scheduling Algorithm in HSDPA System Based on Hopfield Neural Network
    Wang, Hongpeng
    Zhao, Qi
    2008 IEEE INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING WORKSHOP PROCEEDINGS, VOLS 1 AND 2, 2008, : 92 - 95
  • [36] Dual optimization approach in discrete Hopfield neural network
    Guo, Yueling
    Zamri, Nur Ezlin
    Kasihmuddin, Mohd Shareduwan Mohd
    Alway, Alyaa
    Mansor, Mohd. Asyraf
    Li, Jia
    Zhang, Qianhong
    APPLIED SOFT COMPUTING, 2024, 164
  • [37] Hopfield neural network for simultaneous job scheduling and data replication in grids
    Taheri, Javid
    Zomaya, Albert Y.
    Bouvry, Pascal
    Khan, Samee U.
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2013, 29 (08): : 1885 - 1900
  • [38] Decompositions, network flows, and a precedence constrained single-machine scheduling problem
    Margot, F
    Queyranne, M
    Wang, YG
    OPERATIONS RESEARCH, 2003, 51 (06) : 981 - 992
  • [39] THE HOPFIELD NEURAL-NETWORK APPLIED TO THE QUADRATIC ASSIGNMENT PROBLEM
    BOUSONOCALZON, C
    MANNING, MRW
    NEURAL COMPUTING & APPLICATIONS, 1995, 3 (02): : 64 - 72
  • [40] A Hopfield-type Neural Network for Haplotype Assembly Problem
    Xu, Xinshun
    Ma, Jun
    Wang, Jiahai
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 5, PROCEEDINGS, 2008, : 8 - +
12345