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
关键词
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 条
  • [21] Solving a job shop scheduling problem
    Kumar, K. R. Anil
    Dhas, J. Edwin Raja
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2023, 46 (04) : 315 - 330
  • [22] Job-shop scheduling using timed automata
    Abdeddaïm, Y
    Maler, O
    COMPUTER AIDED VERIFICATION, PROCEEDINGS, 2001, 2102 : 478 - 492
  • [23] Machine learning and evolutionary optimization approach for solving the flexible job-shop scheduling problem
    Guo H.
    Yang J.
    Yang J.
    Journal of Intelligent and Fuzzy Systems, 2024, 46 (04): : 8845 - 8863
  • [24] ON THE JOB-SHOP SCHEDULING PROBLEM
    MANNE, AS
    OPERATIONS RESEARCH, 1960, 8 (02) : 219 - 223
  • [25] On cyclic job shop scheduling problem
    Bozejko, Wojciech
    Wodecki, Mieczyslaw
    2018 IEEE 22ND INTERNATIONAL CONFERENCE ON INTELLIGENT ENGINEERING SYSTEMS (INES 2018), 2018, : 265 - 270
  • [26] A Reinforcement Learning Approach for Flexible Job Shop Scheduling Problem With Crane Transportation and Setup Times
    Du, Yu
    Li, Junqing
    Li, Chengdong
    Duan, Peiyong
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (04) : 5695 - 5709
  • [27] Learning based dynamic approach to job-shop scheduling
    Liang, W
    Yu, HB
    2001 INTERNATIONAL CONFERENCES ON INFO-TECH AND INFO-NET PROCEEDINGS, CONFERENCE A-G: INFO-TECH & INFO-NET: A KEY TO BETTER LIFE, 2001, : C274 - C279
  • [28] Solving the Job-Shop Scheduling Problem Based on Cellular Genetic Algorithm
    Wen Mingyue
    Zhang Yi
    Hu Fangjun
    Liu Zheng
    ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING II, PTS 1-3, 2013, 433-435 : 639 - 644
  • [29] Job Shop Scheduling Problem with Job Sizes and Inventories
    Shen Xinyi
    Wang Aimin
    Yan, Ge
    Ye Jieran
    PROCEEDINGS OF 2020 IEEE 11TH INTERNATIONAL CONFERENCE ON MECHANICAL AND INTELLIGENT MANUFACTURING TECHNOLOGIES (ICMIMT 2020), 2020, : 202 - 206
  • [30] A Parallel Learning Approach for the FlexibleJob Shop Scheduling Problem
    Peng, Shaoming
    Xiong, Gang
    Ren, Yanfang
    Shen, Zhen
    Liu, Sheng
    Han, Yunjun
    IEEE JOURNAL OF RADIO FREQUENCY IDENTIFICATION, 2022, 6 : 851 - 856