AN EXPERT NEURAL-NETWORK SYSTEM FOR DYNAMIC JOB-SHOP SCHEDULING

被引:46
|
作者
SIM, SK
YEO, KT
LEE, WH
机构
[1] School of Mechanical and Production Engineering, Nanyang Technological University
关键词
D O I
10.1080/00207549408957040
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The objective of this research is to apply the neural network approach to the dynamic job shop scheduling problem. A feed-forward back propagation neural network is designed and trained to recognize the individual contributions of traditional dispatch rules. The network is incorporated into an expert system which activates the network according to the prevailing shop environment. The effectiveness of the approach is compared with the traditional dispatch rule approach as well as a composite rule expert system. Results of scheduling with a neural network show that the network is able to perform well against its component factors for job lots with varying arrival rates.
引用
收藏
页码:1759 / 1773
页数:15
相关论文
共 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] NEURAL-NETWORK APPROACH FOR MINIMIZING THE MAKESPAN OF THE GENERAL JOB-SHOP
    SATAKE, T
    MORIKAWA, K
    NAKAMURA, N
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1994, 33 (1-3) : 67 - 74
  • [4] DESIGN OF SYSTEM EXPERT PROTOTYPE TO SCHEDULING IN JOB-SHOP ENVIRONMENT
    Alvarez Pomar, Lindsay
    Caicedo Cardenas, Camilo
    Malaver Gallego, Mario
    Mendez Giraldo, German
    REVISTA CIENTIFICA, 2010, (12): : 125 - 136
  • [5] NEURAL NETWORKS FOR JOB-SHOP SCHEDULING
    WILLEMS, TM
    ROODA, JE
    CONTROL ENGINEERING PRACTICE, 1994, 2 (01) : 31 - 39
  • [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] Neural network method of solving job-shop scheduling problem
    Zhang, Changshui
    Yan, Pingfan
    Zidonghua Xuebao/Acta Automatica Sinica, 1995, 21 (06): : 706 - 712
  • [8] A MULTIAGENT SYSTEM FOR JOB-SHOP SCHEDULING
    Cubillos, Claudio
    Espinoza, Leonardo
    Rodriguez, Nibaldo
    ICEIS 2008 : PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL SAIC: SOFTWARE AGENTS AND INTERNET COMPUTING, 2008, : 148 - 153
  • [9] IMPLEMENTING A JOB-SHOP SCHEDULING SYSTEM
    COLLEY, JL
    SYSTEMATICS, 1968, 19 (05): : 28 - 33
  • [10] Dynamic Job-Shop Scheduling Problems Using Graph Neural Network and Deep Reinforcement Learning
    Liu, Chien-Liang
    Huang, Tzu-Hsuan
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (11): : 6836 - 6848