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 条
  • [21] Evolutionary game based real-time scheduling for energy-efficient distributed and flexible job shop
    Wang, Jin
    Liu, Yang
    Ren, Shan
    Wang, Chuang
    Wang, Wenbo
    [J]. JOURNAL OF CLEANER PRODUCTION, 2021, 293
  • [22] A Decision Support System for Dynamic Job-Shop Scheduling Using Real-Time Data with Simulation
    Turker, Ahmet Kursad
    Aktepe, Adnan
    Inal, Ali Firat
    Ersoz, Olcay Ozge
    Das, Gulesin Sena
    Birgoren, Burak
    [J]. MATHEMATICS, 2019, 7 (03)
  • [23] Research on an Adaptive Real-Time Scheduling Method of Dynamic Job-Shop Based on Reinforcement Learning
    Zhu, Haihua
    Tao, Shuai
    Gui, Yong
    Cai, Qixiang
    [J]. MACHINES, 2022, 10 (11)
  • [24] Model for Selecting Optimal Dispatching Rules Based Real-time Optimize Job Shop Scheduling Problem
    Zhao, Anran
    Liu, Peng
    Huang, Guotai
    Gao, Xiyu
    Yang, Xiuguang
    Li, Yunfeng
    Ma, Yuan
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [25] Edge computing-based real-time scheduling for digital twin flexible job shop with variable time window
    Wang, Jin
    Liu, Yang
    Ren, Shan
    Wang, Chuang
    Ma, Shuaiyin
    [J]. ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2023, 79
  • [26] Solving a Real Job Shop Scheduling Problem
    Avila Rondon, R. L.
    Carvalho, A. S.
    [J]. IECON: 2009 35TH ANNUAL CONFERENCE OF IEEE INDUSTRIAL ELECTRONICS, VOLS 1-6, 2009, : 2352 - +
  • [27] Integrating job parallelism in real-time scheduling theory
    Collette, Sebastien
    Cucu, Liliana
    Goossens, Joel
    [J]. INFORMATION PROCESSING LETTERS, 2008, 106 (05) : 180 - 187
  • [28] Toward a real-time scheduling for a class of flexible shop problems
    Sakakibara, K
    Tamaki, H
    Murao, H
    Kitamura, S
    [J]. SICE 2002: PROCEEDINGS OF THE 41ST SICE ANNUAL CONFERENCE, VOLS 1-5, 2002, : 1372 - 1377
  • [29] Real-Time Scheduling for Dynamic Partial-No-Wait Multiobjective Flexible Job Shop by Deep Reinforcement Learning
    Luo, Shu
    Zhang, Linxuan
    Fan, Yushun
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2022, 19 (04) : 3020 - 3038
  • [30] A Job-Shop Scheduling Model with Real-time Feedback for Physical Internet-based Manufacturing Shopfloor
    Zhong, Ray Y.
    Xu, Chen
    [J]. IEEE 12TH INT CONF UBIQUITOUS INTELLIGENCE & COMP/IEEE 12TH INT CONF ADV & TRUSTED COMP/IEEE 15TH INT CONF SCALABLE COMP & COMMUN/IEEE INT CONF CLOUD & BIG DATA COMP/IEEE INT CONF INTERNET PEOPLE AND ASSOCIATED SYMPOSIA/WORKSHOPS, 2015, : 638 - 641
12345