Abstract:In recent years, the problem of extensive energy consumption and carbon emission in manufacturing companies has been highlighted. Efficient scheduling strategies can help governments and production managers to control the raised environmental concerns resulting from this problem. The goal of this research is to address a green scheduling problem for unrelated parallel batch processes, as a group of highly energy-intensive machines, by considering the emission reduction regulation for the first time. To this aim, two new cases of unrelated parallel batch processing machine scheduling problems under the tax and cap-and-trade policies are defined. The problems are formulated using a mixed-integer linear mathematical model, where the goal is to minimize the makespan and total cost of the production system simultaneously. The total cost objective function includes the earliness and tardiness penalties, machine purchasing costs, and carbon emission costs. Also, several other features, such as setup time, release time, and the machines' purchasing decisions, are considered to provide a more realistic framework. As a solution approach, an interactive fuzzy programming method is presented to establish the single-objective counterpart of the models. Moreover, regarding the complexity of the problem, non-dominated sorting genetic algorithm-II (NSGA-II) and multiobjective gray wolf optimizer (MOGWO) algorithms are utilized as two multiobjective metaheuristics algorithms for large-size instances, for which the parameters are calibrated using the Taguchi design of experiments. Extensive analyses are established by solving several numerical instances. The outputs prove the superiority of the presented framework compared to the traditional models. The results also demonstrate that the newly developed cases can reduce the total cost of the production system by about 5.87 and 0.56% under the tax and cap-and-trade regulations, respectively. Besides, the statistical analysis of the results shows that NSGA-II outperforms the MOGWO algorithm for both cases.

NSGA families for solving a dual resource-constrained problem to optimize the total tardiness and labor productivity in the spirit of sustainability

A Hybrid Non-Linear Time-Varying Double-Weighted Particle Swarm Optimization for Solving Non-Convex Combined Environmental Economic Dispatch Problem

Solving the multi-objective job shop scheduling problems with overtime consideration by an enhanced NSGA-II

NSGA-II for Parallel Machine Scheduling with Tardiness and Extra QoS Cost Considerations

A multi-objective mathematical model and evolutionary algorithm for the dual-resource flexible job-shop scheduling problem with sequencing flexibility

Dual resource constrained flexible job shop scheduling with sequence‐dependent setup time

Two meta-heuristic algorithms for optimizing a multi-objective supply chain scheduling problem in an identical parallel machines environment

A NSGA-II and NSGA-III comparison for solving an open shop scheduling problem with resource constraints

Multi-objective Optimization of Single Machine Scheduling with Energy Consumption Constraints

Two sided disassembly line balancing problem with rest time of works: A constraint programming model and an improved NSGA II algorithm

MULTI-RESOURCE ALLOCATION AND LEVELING IN MULTI-PROJECT SCHEDULING PROBLEM WITH HYBRID-CHROMOSOME NON-DOMINATED SORTING GENETIC ALGORITHM II

Data-driven simulation-based decision support system for resource allocation in industry 4.0 and smart manufacturing

A novel non-dominated sorting genetic algorithm for solving the triple objective project scheduling problem

Multi-user Remote Lab: Timetable Scheduling Using Simplex Nondominated Sorting Genetic Algorithm

An intelligent hybrid meta-heuristic for solving a case of no-wait two-stage flexible flow shop scheduling problem with unrelated parallel machines

A DQL-NSGA-III algorithm for solving the flexible job shop dynamic scheduling problem

Solving a real-life multi-skill resource-constrained multi-project scheduling problem

Solving multi-objective Modified Distributed Parallel Machine and Assembly Scheduling Problem (MDPMASP) with eligibility constraints using metaheuristics

A NSGA-II based approach for multi-objective optimization of a reconfigurable manufacturing transfer line supported by Digital Twin: A case study

Unrelated parallel batch processing machine scheduling for production systems under carbon reduction policies: NSGA-II and MOGWO metaheuristics

Multi-objective optimization of dual resource integrated scheduling problem of production equipment and RGVs considering conflict-free routing