In today’s manufacturing industry, staying competitive requires being both cost and time effective, as well as being environmentally benign. In this paper, two versions of the well-known non-dominated sorting genetic algorithm (NSGA) namely Dynamic-NSGA-II and NSGA-III are proposed and compared to solve an environmental oriented multi-objective single unit process plan generation problem in a reconfigurable manufacturing environment. In addition to the traditional total production cost and total production time, two other criteria namely, total amount of hazardous liquid waste and total amount of greenhouse gases (GHG) emitted are minimized. Firstly, a non-linear multi-objective integer program (NL-MOIP) is proposed. Secondly, to illustrate the efficiency of the two approaches, several instances of the problem are experimented and the obtained results are analyzed using three metrics respectively spacing metric, inverted generational distance and cardinality of the mixed Pareto fronts.