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.

Bi-criteria Ant Colony Optimization Algorithm for Minimizing Makespan and Energy Consumption on Parallel Batch Machines.

An Ant Colony Optimization Approach for No-Wait Flow-Line Batch Scheduling with Limited Batch Sizes

Optimal On-Line Algorithms for Scheduling on Parallel Batch Processing Machines

Bi-criteria parallel batch machine scheduling to minimize total weighted tardiness and electricity cost

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

A Three-Stage ACO-Based Algorithm for Parallel Batch Loading and Scheduling Problem with Batch Deterioration and Rate-Modifying Activities

A Parallel Particle Swarm Optimization Algorithm For Optimal Reactive Power Dispatch

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

A Two-Step ACO-PSO Approach to Optimize Flexible Jobshop Scheduling of Air Compressor Based on Petri Net Model

A Fast Algorithm for Optimal Power Scheduling of Large-Scale Appliances with Temporally Spatially Coupled Constraints

A Pareto-based collaborative multi-objective optimization algorithm for energy-efficient scheduling of distributed permutation flow-shop with limited buffers

Pareto Approximation Empirical Results of Energy-Aware Optimization for Precedence-Constrained Task Scheduling Considering Switching off Completely Idle Machines

Bi-Aco: A Tool for Solving Bi-Criteria Optimization

A Knowledge-Based Two-Population Optimization Algorithm for Distributed Energy-Efficient Parallel Machines Scheduling

An Energy-Efficient Unrelated Parallel Machine Scheduling Problem with Batch Processing and Time-of-Use Electricity Prices

A New Imperialist Competitive Algorithm for Multiobjective Low Carbon Parallel Machines Scheduling

A bi-objective evolutionary algorithm for minimizing maximum lateness and total pollution cost on non-identical parallel batch processing machines

Parallel batch processing machines scheduling in cloud manufacturing for minimizing total service completion time

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

A mathematical formulation and an NSGA-II algorithm for minimizing the makespan and energy cost under time-of-use electricity price in an unrelated parallel machine scheduling

A Genetic Algorithm for Minimizing the Makespan in the Case of Scheduling Identical Parallel Machines