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: 15 Feb 2021 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article