Affiliations: [a] School of Vehicle Application Engineering, Yantai Automobile Engineering Professional College, Yantai, China
| [b] School of Transportation, Ludong University, Yantai, Shandong, China
Correspondence:
[*]
Corresponding author. Xinyu Liu, School of Vehicle Application Engineering, Yantai Automobile Engineering Professional College, Yantai 265599, China. E-mail: xyliu77@126.com.
Abstract: 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.
