An Adaptive Feedback Neural Network Approach to Job-shop Scheduling Problem

被引：0
|
作者：
Zhang, Wenle [1 ]
Luo, Rutao [2 ]
机构：
[1] Univ Arkansas, Dept Engn Technol, Little Rock, AR 72204 USA
[2] Ohio Univ, Sch Elect Engn & Comp Sci, Athens, OH 45701 USA
来源：
2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8 | 2008年
关键词：
D O I：
10.1109/IJCNN.2008.4634365
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Job-shop scheduling problem is a typical representative of NP-complete problems and it is also a popular topic for the researchers during the recent decades. Lots of artificial intelligence techniques were used to solve this kind of problems, such as: Genetic Algorithm, Tabu Searching Method, Simulated Annealing and Neural Network. Based on the previous research of Zhou 121 and Willems 191, this paper proposes a neuro-dynamic model with two heuristics to solve job-shop scheduling problems. The stability of this neural network is proven by using Lyapunov Stability Theorem. Both small-size and big-size problems are used to test this neural network. Simulation results of some tested samples are given. And the performance of this neural network is compared with several other neural works under experimental conditions.
引用
收藏
页码：3949 / +
页数：2
相关论文
共 50 条
  • [1] A NEURAL NETWORK APPROACH TO JOB-SHOP SCHEDULING
    ZHOU, DN
    CHERKASSKY, V
    BALDWIN, TR
    OLSON, DE
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1991, 2 (01): : 175 - 179
  • [2] An improved adaptive neural network for job-shop scheduling
    Yang, SX
    INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOL 1-4, PROCEEDINGS, 2005, : 1200 - 1205
  • [3] A new adaptive neural network and heuristics hybrid approach for job-shop scheduling
    Yang, SX
    Wang, DW
    COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (10) : 955 - 971
  • [4] Job-shop scheduling with an adaptive neural network and local search hybrid approach
    Yang, Shengxiang
    2006 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORK PROCEEDINGS, VOLS 1-10, 2006, : 2720 - 2727
  • [5] Neural network method of solving job-shop scheduling problem
    Zhang, Changshui
    Yan, Pingfan
    Zidonghua Xuebao/Acta Automatica Sinica, 1995, 21 (06): : 706 - 712
  • [6] A constraint satisfaction adaptive neural network with dynamic model for job-shop scheduling problem
    Xing, Li-Ning
    Chen, Ying-Wu
    Shen, Xue-Shi
    ADVANCES IN NEURAL NETWORKS - ISNN 2006, PT 3, PROCEEDINGS, 2006, 3973 : 927 - 932
  • [7] An improved constraint satisfaction adaptive neural network for job-shop scheduling
    Yang, Shengxiang
    Wang, Dingwei
    Chai, Tianyou
    Kendall, Graham
    JOURNAL OF SCHEDULING, 2010, 13 (01) : 17 - 38
  • [8] An improved constraint satisfaction adaptive neural network for job-shop scheduling
    Shengxiang Yang
    Dingwei Wang
    Tianyou Chai
    Graham Kendall
    Journal of Scheduling, 2010, 13 : 17 - 38
  • [9] A hybrid approach based on artificial neural network and genetic algorithm for job-shop scheduling problem
    Zhao, FQ
    Hong, Y
    Yu, DM
    Yang, YH
    PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND BRAIN, VOLS 1-3, 2005, : 1687 - 1692
  • [10] ON THE JOB-SHOP SCHEDULING PROBLEM
    MANNE, AS
    OPERATIONS RESEARCH, 1960, 8 (02) : 219 - 223
12345