Job shop scheduling in real-time cases

被引：1
|
作者：
Li Shugang
Wu Zhiming
Pang Xiaohong
机构：
[1] Shanghai Jiaotong University,Automation Department
来源：
The International Journal of Advanced Manufacturing Technology | 2005年 / 26卷
关键词：
GA; Job shop; Neuro-fuzzy network; Real-time scheduling;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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
页数：5
相关论文
共 50 条
  • [41] Energy-efficient scheduling algorithm for real-time job set
    Kuo, Chin-Fu
    Lu, Yung-Feng
    Chang, Bao-Rong
    [J]. ENGINEERING COMPUTATIONS, 2016, 33 (06) : 1753 - 1766
  • [42] Infinitely repeated game based real-time scheduling for low-carbon flexible job shop considering multi-time periods
    Wang, Jin
    Yang, Jiahao
    Zhang, Yingfeng
    Ren, Shan
    Liu, Yang
    [J]. JOURNAL OF CLEANER PRODUCTION, 2020, 247
  • [43] Application of Grey Wolf Optimization for Solving Combinatorial Problems: Job Shop and Flexible Job Shop Scheduling Cases
    Jiang, Tianhua
    Zhang, Chao
    [J]. IEEE ACCESS, 2018, 6 : 26231 - 26240
  • [44] Machine learning algorithms benchmarking for real-time fault predictable scheduling on a shop floor
    Wu, Wenda
    Ji, Wei
    Wang, Lihui
    Gao, Liang
    [J]. INTERNATIONAL JOURNAL OF MANUFACTURING RESEARCH, 2021, 16 (01) : 1 - 20
  • [45] Deep reinforcement learning algorithm for dynamic flow shop real-time scheduling problem
    Yang, Yuan-Yuan
    Hu, Rong
    Qian, Bin
    Zhang, Chang-Sheng
    Jin, Huai-Ping
    [J]. Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2024, 41 (06): : 1047 - 1055
  • [46] Job-shop scheduling in a body shop
    Schauer, Joachim
    Schwarz, Cornelius
    [J]. JOURNAL OF SCHEDULING, 2013, 16 (02) : 215 - 229
  • [47] A distributed permutation flow-shop considering sustainability criteria and real-time scheduling
    Fathollahi-Fard, Amir M.
    Woodward, Lyne
    Akhrif, Ouassima
    [J]. JOURNAL OF INDUSTRIAL INFORMATION INTEGRATION, 2024, 39
  • [48] Job-shop scheduling in a body shop
    Joachim Schauer
    Cornelius Schwarz
    [J]. Journal of Scheduling, 2013, 16 : 215 - 229
  • [49] DGridSim: A REAL-TIME DATA GRID SIMULATOR WITH HIERARCHICAL JOB AND DATA SCHEDULING
    Tandogan, Safai
    Dogan, Atakan
    Kandemir, Celal Murat
    [J]. SIMULTECH 2011: PROCEEDINGS OF THE 1ST INTERNATIONAL CONFERENCE ON SIMULATION AND MODELING METHODOLOGIES, TECHNOLOGIES AND APPLICATIONS, 2011, : 174 - 179
  • [50] The one machine scheduling problem: Insertion of a job under the real-time constraint
    Duron, C.
    Louly, M. A. Ould
    Proth, J. -M.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 199 (03) : 695 - 701
12345