The non-dominated sorting genetic algorithm II (NSGA-II) is applied to the concurrent generation scheduling and load management of the isolated microgrid: the joint generation — voyage scheduling of an all-electric ship (AES). The AES uses integrated power generators and an energy storage system (ESS) to match its propulsion and service loads, thus forming an isolated microgrid. The propulsion load is the variable load that determines th ship voyage; hence, the schedulings of the generator, the propulsion load and the ESS have to be processed concurrently, for the optimal operation of the AES. NSGA-II outperforms the existing methods for the AES scheduling problem by modelling the schedulings in a one-stage optimisation. Another advantage of NSGA-II applied here is its multi-objective optimisation. Existing work on ship scheduling has hitherto set the minimisation of the AES operational cost as the single optimisation objective, with the reduction of the greenhouse gas (GHG) emission merely treated as a constraint of the optimisation. The proposed work emphasises the environmental concerns and makes GHG mitigation a separate objective, thus expanding the optimisation into multi-objective. The simulation demonstrate that optimising the ship voyage jointly with the generation scheduling results in the reduction of both operational cost and GHG emission, compared to the fixed-voyage generation scheduling. Integrating the ESS dispatch into the generation scheduling further enhances the benefits.