Title: Adaptive genetic algorithm for scheduling problem in flexible workshop with low carbon constraints
Authors: Haixia Liu; Renwang Li; Yichao He
Addresses: Keyi College of Zhejiang Sci-Tech University, Shaoxing 312369, Zhejiang, China; Faculty of Mechanical Engineering and Automation, Zhejiang Sci-Tech University, Hangzhou 310018, Zhejiang, China ' Faculty of Mechanical Engineering and Automation, Zhejiang Sci-Tech University, Hangzhou 310018, Zhejiang, China ' Faculty of Mechanical Engineering and Automation, Zhejiang Sci-Tech University, Hangzhou 310018, Zhejiang, China
Abstract: Taking the completion time, energy carbon emission and total machine load as independent time factors into consideration, a flexible workshop scheduling model is established to minimise the maximum completion time, energy emissions and the total machine load. The population could be initialised by greedy algorithm and random number method, and this model could be solved by the crossover probability and genetic probability adaptive method. The feasibility and effectiveness of the improved genetic algorithm are verified by testing the data set and comparing several single-objective data and normalised multi-objective data.
Keywords: genetic algorithm; flexible workshop scheduling; carbon emission; adaptive.
DOI: 10.1504/IJWMC.2021.113227
International Journal of Wireless and Mobile Computing, 2021 Vol.20 No.1, pp.84 - 92
Received: 11 Oct 2020
Accepted: 12 Nov 2020
Published online: 24 Feb 2021 *