An approach of cellular learning automata to job shop scheduling problem

被引：0
|
作者：
Abdolzadeh, Masoud [1 ]
Rashidi, Hassan [2 ]
机构：
[1] Department of Computer Engineering, Islamic Azad University of Qazvin, Qazvin, Iran
[2] Department of Statistics. Mathematics, and Computer Science, Allameh Tabataba'i University, Tehran, Iran
来源：
International Journal of Simulation: Systems, Science and Technology | 2010年 / 11卷 / 02期
关键词：
Cellular learning automata - Combinatorial optimization problems - Completion time - Job shop - Job shop scheduling problems - Makespan - NP-hard - Optimal solutions;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：56 / 64
相关论文
共 50 条
  • [41] A deep multi-agent reinforcement learning approach to solve dynamic job shop scheduling problem
    Liu, Renke
    Piplani, Rajesh
    Toro, Carlos
    COMPUTERS & OPERATIONS RESEARCH, 2023, 159
  • [42] A reinforcement learning-based approach for solving multi-agent job shop scheduling problem
    Dong, Zhuoran
    Ren, Tao
    Qi, Fang
    Weng, Jiacheng
    Bai, Danyu
    Yang, Jie
    Wu, Chin-Chia
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024,
  • [43] A random flight-follow leader and reinforcement learning approach for flexible job shop scheduling problem
    Shao, Changshun
    Yu, Zhenglin
    Ding, Hongchang
    Cao, Guohua
    Duan, Jingsong
    Zhou, Bin
    JOURNAL OF SUPERCOMPUTING, 2025, 81 (03):
  • [44] Preemptive job-shop scheduling using stopwatch automata
    Abdeddaïm, Y
    Maler, O
    TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANAYLSIS OF SYSTEMS, PROCEEDINGS, 2002, 2280 : 113 - 126
  • [45] Preference learning based deep reinforcement learning for flexible job shop scheduling problem
    Liu, Xinning
    Han, Li
    Kang, Ling
    Liu, Jiannan
    Miao, Huadong
    COMPLEX & INTELLIGENT SYSTEMS, 2025, 11 (02)
  • [46] A Hybrid Algorithm for Job Shop Scheduling Problem
    Toader, Florentina Alina
    STUDIES IN INFORMATICS AND CONTROL, 2015, 24 (02): : 171 - 180
  • [47] A survey of approaches to the job shop scheduling problem
    Sellers, DW
    PROCEEDINGS OF THE TWENTY-EIGHTH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 1996, : 396 - 400
  • [48] Solving a Real Job Shop Scheduling Problem
    Avila Rondon, R. L.
    Carvalho, A. S.
    IECON: 2009 35TH ANNUAL CONFERENCE OF IEEE INDUSTRIAL ELECTRONICS, VOLS 1-6, 2009, : 2352 - +
  • [49] A New Neighborhood for the Job Shop Scheduling Problem
    Nasiri, Mohammad Mandi
    Kianfar, Farhad
    MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 1540 - 1544
  • [50] A Multistage Algorithm for the Job Shop Scheduling Problem
    Cui, Jianshuang
    Cheng, Liang
    Li, Tieke
    2009 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2009, : 808 - 812
12345