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 条
  • [1] Solving Job Shop Scheduling Problem Using Cellular Learning Automata
    Abdolzadeh, Masoud
    Rashidi, Hassan
    2009 THIRD UKSIM EUROPEAN SYMPOSIUM ON COMPUTER MODELING AND SIMULATION (EMS 2009), 2009, : 49 - 54
  • [2] Adaptive job shop scheduling based on cellular automata model
    Dept. of Industrial Eng. and Management, Shanghai Jiaotong Univ., Shanghai 200240, China
    Shanghai Jiaotong Daxue Xuebao, 2007, 9 (1497-1500):
  • [3] Cellular automata approach to scheduling problem
    Swiecicka, A
    Seredynski, F
    INTERNATIONAL CONFERENCE ON PARALLEL COMPUTING IN ELECTRICAL ENGINEERING - PARELEC 2000, PROCEEDINGS, 2000, : 29 - 33
  • [4] An Optimization Approach for the Job Shop Scheduling Problem
    Magalhaes-Mendes, Jorge
    RECENT ADVANCES IN APPLIED MATHEMATICS, 2009, : 120 - +
  • [5] Residual Scheduling: A New Reinforcement Learning Approach to Solving Job Shop Scheduling Problem
    Ho, Kuo-Hao
    Cheng, Jui-Yu
    Wu, Ji-Han
    Chiang, Fan
    Chen, Yen-Chi
    Wu, Yuan-Yu
    Wu, I-Chen
    IEEE ACCESS, 2024, 12 : 14703 - 14718
  • [6] Scheduling algorithm for multi-disturbance job-shop based on cellular automata and reinforcement learning
    Chen Y.
    Wang H.
    Yi W.
    Pei Z.
    Wang C.
    Wu G.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2021, 27 (12): : 3536 - 3549
  • [7] A New Approach to Job Shop-Scheduling Problem
    Mahdavinejad, Ramezanali
    INTERNATIONAL JOURNAL FOR QUALITY RESEARCH, 2007, 1 (01) : 71 - 78
  • [8] A novel heuristic approach for job shop scheduling problem
    Wang, Yong-Ming
    Xiao, Nan-Feng
    Yin, Hong-Li
    Hu, En-Liang
    FRONTIERS IN ALGORITHMICS, PROCEEDINGS, 2007, 4613 : 252 - +
  • [9] A Multi-Agent Reinforcement Learning Approach to the Dynamic Job Shop Scheduling Problem
    Inal, Ali Firat
    Sel, Cagri
    Aktepe, Adnan
    Turker, Ahmet Kursad
    Ersoz, Suleyman
    SUSTAINABILITY, 2023, 15 (10)
  • [10] Cellular Automata approach for parallel machine scheduling problem
    Kucharska, Edyta
    Grobler-Debska, Katarzyna
    Raczka, Krzysztof
    Dutkiewicz, Lidia
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2016, 92 (02): : 165 - 178
12345