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.

Multi-objective hybrid genetic algorithm for energy adaptive production scheduling in job shops

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

A memetic NSGA-II for the multi-objective flexible job shop scheduling problem with real-time energy tariffs

Adaptive Population NSGA-III with Dual Control Strategy for Flexible Job Shop Scheduling Problem with the Consideration of Energy Consumption and Weight

Adaptive Genetic Algorithm Based on Individual Similarity to Solve Multi-objective Flexible Job-shop Scheduling Problem

A Pareto-based hybrid iterated greedy algorithm for energy-efficient scheduling of distributed hybrid flowshop

A novel multi-objective optimization algorithm for the integrated scheduling of flexible job shops considering preventive maintenance activities and transportation processes

An Effective Hybrid Multiobjective Flexible Job Shop Scheduling Problem Based on Improved Genetic Algorithm

Minimising Non-Processing Energy Consumption and Tardiness Fines in a Mixed-Flow Shop

Integrating sustainability into production scheduling in hybrid flow-shop environments

Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions

Enhanced NSGA-II for multi-objective energy-saving flexible job shop scheduling

Energy-oriented scheduling based on Evolutionary Algorithms

An efficient adaptive genetic algorithm for energy saving in the hybrid flow shop scheduling with batch production at last stage

A Hybrid Genetic Algorithm for the Job Shop Scheduling Problem with Practical Considerations for Manufacturing Costs: Investigations Motivated by Vehicle Production

A hybrid multi-objective evolutionary algorithm to integrate optimization of the production scheduling and imperfect cutting tool maintenance considering total energy consumption

Green Multi-Objective Scheduling -- A memetic NSGA-III for flexible production with real-time energy cost and emissions

An improved multi-objective firefly algorithm for energy-efficient hybrid flowshop rescheduling problem

A multi-objective scheduling method for distributed and flexible job shop based on hybrid genetic algorithm and tabu search considering operation outsourcing and carbon emission

A hybrid multi-objective approach for real-time flexible production scheduling and rescheduling under dynamic environment in Industry 4.0 context

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