A self-learning interior search algorithm based on reinforcement learning for energy-aware job shop scheduling problem with outsourcing option

被引:5
作者
Liu, Xinyu [1 ]
Liu, Lu [2 ]
Jiang, Tianhua [2 ]
机构
[1] Yantai Automobile Engn Profess Coll, Sch Vehicle Applicat Engn, Yantai 265599, Peoples R China
[2] Ludong Univ, Sch Transportat, Yantai, Shandong, Peoples R China
关键词
Job shop; outsourcing option; energy-aware scheduling; interior search algorithm; COLONY OPTIMIZATION APPROACH; 2-MACHINE FLOW-SHOP; GENETIC ALGORITHM; TRANSPORTATION; OPERATIONS;
D O I
10.3233/JIFS-224624
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Energy-aware scheduling has been viewed as a feasible way to reduce energy consumption during the production process. Recently, energy-aware job shop scheduling problems (EAJSPs) have received wide attention in the manufacturing area. However, the majority of previous literature about EAJSPs supposed that all jobs are fabricated in the in-house workshop, while the outsourcing of jobs to some available subcontractors is neglected. To get close to practical production, the outsourcing and scheduling are simultaneously determined in an energy-aware job shop problem with outsourcing option (EAJSP-OO). To formulate the considered problem, a novel mathematical model is constructed to minimize the sum of completion time cost, outsourcing cost and energy consumption cost. Considering the strong complexity, a self-learning interior search algorithm (SLISA) is developed based on reinforcement learning. In the SLISA, a new Q-learning algorithm is embedded to dynamically select search strategies to prevent blind search in the iteration process. Extensive experiments are carried out to evaluate the performance of the proposed algorithm. Simulation results indicate that the SLISA is superior to the compared existing algorithms in more than 50% of the instances of the considered EAFJSP-OO problem.
引用
收藏
页码:10085 / 10100
页数:16
相关论文
共 53 条
  • [1] A multi-population, multi-objective memetic algorithm for energy-efficient job-shop scheduling with deteriorating machines
    Abedi, Mehdi
    Chiong, Raymond
    Noman, Nasimul
    Zhang, Rui
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2020, 157
  • [2] A novel shuffled frog-leaping algorithm with reinforcement learning for distributed assembly hybrid flow shop scheduling
    Cai, Jingcao
    Lei, Deming
    Wang, Jing
    Wang, Lei
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2023, 61 (04) : 1233 - 1251
  • [3] Multi-objective genetic algorithm for energy-efficient hybrid flow shop scheduling with lot streaming
    Chen, Tzu-Li
    Cheng, Chen-Yang
    Chou, Yi-Han
    [J]. ANNALS OF OPERATIONS RESEARCH, 2020, 290 (1-2) : 813 - 836
  • [4] Two-machine flow shop scheduling problem with an outsourcing option
    Choi, Byung-Cheon
    Chung, Jibok
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 213 (01) : 66 - 72
  • [5] Multi-objective optimization for energy-efficient flexible job shop scheduling problem with transportation constraints
    Dai Min
    Tang Dunbing
    Adriana, Giret
    Salido Miguel, A.
    [J]. ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2019, 59 : 143 - 157
  • [6] Gandomi A.H., 2014, 2014 IEEE S SWARM IN, P1
  • [7] Interior search algorithm (ISA): A novel approach for global optimization
    Gandomi, Amir H.
    [J]. ISA TRANSACTIONS, 2014, 53 (04) : 1168 - 1183
  • [8] A robust just-in-time flow shop scheduling problem with outsourcing option on subcontractors
    Goli, Alireza
    Tirkolaee, Erfan Babaee
    Soltani, Mehdi
    [J]. PRODUCTION AND MANUFACTURING RESEARCH-AN OPEN ACCESS JOURNAL, 2019, 7 (01): : 294 - 315
  • [9] A non-dominated ensemble fitness ranking algorithm for multi-objective flexible job-shop scheduling problem considering worker flexibility and green factors
    Gong, Guiliang
    Deng, Qianwang
    Gong, Xuran
    Huang, Dan
    [J]. KNOWLEDGE-BASED SYSTEMS, 2021, 231
  • [10] Energy-efficient production scheduling through machine on/off control during preventive maintenance
    Gong, Guiliang
    Chiong, Raymond
    Deng, Qianwang
    Han, Wenwu
    Zhang, Like
    Huang, Dan
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2021, 104