Job shop scheduling in real-time cases

被引：10
|
作者：
Shugang, L [1 ]
Zhiming, W [1 ]
Xiaohong, P [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Automat Dept, Shanghai 200030, Peoples R China
来源：
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2005年 / 26卷 / 7-8期
关键词：
GA; job shop; neuro-fuzzy network; real-time scheduling;
D O I：
10.1007/s00170-003-2051-x
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A real-time scheduling algorithm is proposed, that is, to first make a fuzzy classification for the operations of jobs in real-time and then, according to their fuzzy sort, to schedule them with the heuristic. The heuristic is obtained by training a neural network offline with the genetic algorithm. Based on these ideas a real-time scheduler is built with neuro-fuzzy network (NFN). Finally the simulation for the real-time scheduling and the rescheduling are made. The results show that the real-time scheduling algorithm is effective and highly efficient compared to the first in and first out (FIFO) and the Lagrangian relaxation (LR) method.
引用
收藏
页码：870 / 875
页数：6
相关论文
共 50 条
  • [1] Job shop scheduling in real-time cases
    Li Shugang
    Wu Zhiming
    Pang Xiaohong
    The International Journal of Advanced Manufacturing Technology, 2005, 26 : 870 - 875
  • [2] Real-Time Control for Job-Shop Scheduling
    Jin, Chen
    2008 INTERNATIONAL SEMINAR ON FUTURE INFORMATION TECHNOLOGY AND MANAGEMENT ENGINEERING, PROCEEDINGS, 2008, : 317 - 320
  • [3] Genetic algorithm approach to job shop scheduling and its use in real-time cases
    Wu, ZM
    Zhao, CW
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2000, 13 (05) : 422 - 429
  • [4] JOB SHOP SCHEDULING OPTIMIZATION IN REAL-TIME PRODUCTION CONTROL
    FILIP, FG
    NEAGU, G
    DONCIULESCU, DA
    COMPUTERS IN INDUSTRY, 1983, 4 (04) : 395 - 403
  • [5] Real-time Job-Shop Scheduling Model Based on RFID
    Wen, Penfei
    Cao, Wei
    2017 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (ICCIA), 2017, : 204 - 208
  • [6] RUNNING A JOB SHOP IN REAL-TIME
    不详
    INFOSYSTEMS, 1978, 25 (02): : 102 - &
  • [7] Heuristics for dynamic job shop scheduling with real-time updated queueing time estimates
    Chang, FCR
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (03) : 651 - 665
  • [8] Real-time scheduling of multi-stage flexible job shop floor
    Ham, Myoungsoo
    Lee, Young Hoon
    Kim, Sun Hoon
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (12) : 3715 - 3730
  • [9] REAL-TIME JOB SHOP SCHEDULING BASED ON SIMULATION AND MARKOV DECISION PROCESSES
    Zhang, Tao
    Xie, Shufang
    Rose, Oliver
    2017 WINTER SIMULATION CONFERENCE (WSC), 2017, : 3899 - 3907
  • [10] Research on Flexible Job-shop Scheduling Base on Real-time Information
    Zhang Qinghua
    Hu Zhentao
    Cheng Jing
    PROCEEDINGS OF THE 2015 10TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, 2015, : 569 - 574
12345