Non-energy based neural networks for job-shop scheduling

被引:2
|
作者
Jeng, MD
Chang, CY
机构
[1] Department of Electrical Engineering, National Taiwan Ocean University
关键词
neural networks; scheduling;
D O I
10.1049/el:19970269
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A synchronous neural network architecture that implements a heuristic rule is proposed for solving the job-shop scheduling problem. The proposed rule can obtain better near-optimal solutions than some commonly used heuristic rules. The approach resolves drawbacks in prior work based on energy Functions such as invalid solutions, local minima and sensitivity to initial inputs.
引用
收藏
页码:399 / 400
页数:2
相关论文
共 50 条
  • [1] NEURAL NETWORKS FOR JOB-SHOP SCHEDULING
    WILLEMS, TM
    ROODA, JE
    [J]. CONTROL ENGINEERING PRACTICE, 1994, 2 (01) : 31 - 39
  • [2] Job-shop scheduling using neural networks
    Jain, AS
    Meeran, S
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1998, 36 (05) : 1249 - 1272
  • [3] SCALING PROPERTIES OF NEURAL NETWORKS FOR JOB-SHOP SCHEDULING
    FOO, SY
    TAKEFUJI, Y
    SZU, H
    [J]. NEUROCOMPUTING, 1995, 8 (01) : 79 - 91
  • [4] JOB-SHOP SCHEDULING DESIGN WITH ARTIFICIAL NEURAL NETWORKS
    Akkaya, Gokay
    Gokcen, Turay
    [J]. SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, 2006, 24 (04): : 121 - 130
  • [5] Implementing heuristics as an optimization criterion in neural networks for job-shop scheduling
    Willems, TM
    Brandts, LEMW
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 1995, 6 (06) : 377 - 387
  • [6] A NEURAL NETWORK APPROACH TO JOB-SHOP SCHEDULING
    ZHOU, DN
    CHERKASSKY, V
    BALDWIN, TR
    OLSON, DE
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1991, 2 (01): : 175 - 179
  • [7] JOB-SHOP SCHEDULING
    NEW, C
    [J]. DATA PROCESSING, 1974, 16 (02): : 100 - 102
  • [8] Job-shop scheduling problem with energy consideration
    Masmoudi, Oussama
    Delorme, Xavier
    Gianessi, Paolo
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2019, 216 : 12 - 22
  • [9] An improved neural networks with transient chaos method for job-shop scheduling problems
    Xu, XL
    Wang, WL
    [J]. PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 1749 - 1753
  • [10] Integration of artificial neural networks and genetic algorithm for job-shop scheduling problem
    Zhao, FQ
    Hong, Y
    Yu, DM
    Chen, XH
    Yang, YH
    [J]. ADVANCES IN NEURAL NETWORKS - ISNN 2005, PT 1, PROCEEDINGS, 2005, 3496 : 770 - 775