Research Status and Prospects for Dynamic Job Shop Scheduling

被引:0
|
作者
Zhang, Jingmin [1 ]
Li, Xia [1 ]
Zhang, Youhua [1 ]
机构
[1] Shijiazhuang Univ Econ, Coll Informat & Technol, Shijiazhuang, Peoples R China
关键词
dynamic job shop scheduling; scheduling method; precis; approximate; scheduling system;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the paper, the development of dynamic job shop scheduling problem were summarized comprehensively. It discusses the conception of dynamic job shop scheduling, dynamic events, evaluation indicator, dynamic scheduling strategy, dynamic scheduling methods and scheduling system. The research methods are divided into two classes: the precise methods and the approximate methods. Characters of each method are analyzed. At last, problems which need further investigation and possible research directions, are pointed out.
引用
收藏
页数:4
相关论文
共 50 条
  • [31] Research on Hybrid-genetic Algorithm for MAS Based Job-shop Dynamic Scheduling
    Li, Qingsong
    Qu, Dan
    Du, Liming
    [J]. IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 1742 - 1745
  • [32] Dynamic heuristics for the generalized job-shop scheduling problem
    Ghedjati, Fatima
    Portmann, Marie-Claude
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 2562 - +
  • [33] A Dynamic Adaptive Firefly Algorithm for Flexible Job Shop Scheduling
    Devi, K. Gayathri
    Mishra, R. S.
    Madan, A. K.
    [J]. INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2022, 31 (01): : 429 - 448
  • [34] Study on Multi-objective Dynamic Job Shop Scheduling
    Qi, Lixin
    Liu, Xiaoxia
    [J]. ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PT II, 2011, 7003 : 648 - +
  • [35] A DYNAMIC JOB-SHOP SCHEDULING FRAMEWORK - A BACKWARD APPROACH
    SUN, D
    LIN, L
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1994, 32 (04) : 967 - 985
  • [36] Deep reinforcement learning for dynamic scheduling of a flexible job shop
    Liu, Renke
    Piplani, Rajesh
    Toro, Carlos
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (13) : 4049 - 4069
  • [37] Genetic Programming with Archive for Dynamic Flexible Job Shop Scheduling
    Xu, Meng
    Zhang, Fangfang
    Mei, Yi
    Zhang, Mengjie
    [J]. 2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 2117 - 2124
  • [38] Investigation of Linear Genetic Programming for Dynamic Job Shop Scheduling
    Huang, Zhixing
    Mei, Yi
    Zhang, Mengjie
    [J]. 2021 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2021), 2021,
  • [39] A Dynamic Job Shop Scheduling Method Based on Lagrangian Relaxation
    熊锐
    范玉顺
    吴澄
    [J]. Tsinghua Science and Technology, 1999, (01) : 29 - 34
  • [40] Permutation Flow Shop Scheduling with Dynamic Job Order Arrival
    Rahman, Humyun
    Sarker, Ruhul
    Essam, Daryl
    [J]. PROCEEDINGS OF THE 2013 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS (CIS), 2013, : 30 - 35