Abstract:In recent years, confronted with serious global warming and rapid exhaustion of non-renewable resources, green manufacturing has become an increasingly important theme in the world. As a significant way to achieve the purpose of green manufacturing, the energy-efficient scheduling has been intensively studied by both academia and industry due to its ability to keep a compromise between production efficiency and environmental impacts. To this end, this study investigates the multi-objective flexible job shop scheduling problem (MOFJSP) with variable processing speeds aiming at minimizing the makespan and total energy consumption simultaneously. An elaborately-designed multi-objective grey wolf optimization (MOGWO) algorithm is proposed to address this issue. Specifically, a three-vector representation corresponding to three sub-problems including machine assignment, speed assignment and operation sequence is utilized for chromosome encoding. A new decoding method (NDM) is presented to obtain active schedules and reach a trade-off between two conflicting criteria. In consideration of the multi-objective problem nature, two Pareto-based mechanisms are developed to determine the leader wolves and the lowest (worst) wolves so that the hierarchy of a wolf pack can be constructed. Finally, to avoid premature convergence and maintain population diversity, a new position updating mechanism (NPUM), which integrates information from both the leader wolves and the lowest wolves based on a comprehensive point of view, is developed to guide the other wolves in the searching space. Extensive numerical experiments on 35 different scale benchmarks have not only verified the effectiveness of NDM and NPUM but also demonstrated that the proposed MOGWO is more effective than well-known multi-objective evolutionary algorithms such as NSGA-II and SPEA-II.

Uniform parallel-machine scheduling to minimize the number of tardy jobs in the MapReduce system

Online Hierarchical Scheduling: an Approach Using Mathematical Programming

A (32+Ε)-Approximation Algorithm for Scheduling on Two Parallel Machines with Job Delivery Coordination.

Optimal semi-online scheduling algorithms on a small number of machines

Online Scheduling Of Equal-Length Jobs On Parallel Machines

Approximation Algorithms for Parallel Machine Scheduling with Speed-up Resources.

On-line Scheduling of Parallel Jobs on Two Machines

Uniform parallel batch machines scheduling considering transportation using a hybrid DPSO-GA algorithm

Minimizing the Number of Tardy Jobs with Uniform Processing Times on Parallel Machines

Parallel Identical Machines Scheduling with Deteriorating Jobs and Total Absolute Differences Penalties

Parallel machine scheduling with step deteriorating jobs and setup times by a hybrid discrete cuckoo search algorithm

A Dispatching-Rule-Based Task Scheduling Policy for MapReduce with Multi-type Jobs in Heterogeneous Environments

Run-based heuristic for scheduling grouped jobs in parallel machines

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

Weighted tardiness minimization for unrelated machines with sequence-dependent and resource-constrained setups

Uniform Parallel Machine Scheduling with Dedicated Machines, Job Splitting and Setup Resources

A genetic algorithm for fuzzy identical parallel machine scheduling of minimising total weighted tardiness under resource constraint

On-Line Scheduling a Batch Processing System to Minimize Total Weighted Job Completion Time

Online Scheduling Algorithm for Heterogeneous Distributed Machine Learning Jobs

CPSO-based hybrid approach for scheduling parallel machines with processing set restrictions

Energy-efficient Scheduling for Multi-Objective Flexible Job Shops with Variable Processing Speeds by Grey Wolf Optimization