Abstract:In industry, skilled workers typically operate a specific set of machines; therefore, managers need to decide on the most efficient assignments for machines and workers. However, they also need to balance the workload among workers while meeting deadlines. In this research, the dual resource-constraint flexible job-shop scheduling problem with sequencing flexibility (DR-FJSPS) is formulated. The DR-FJSPS deals with decisions made regarding machines, worker assignments, and sequencing flexibility simultaneously in a flexible job-shop environment. Sequencing flexibility is studied in this paper, and precedence relationships of the operations are defined by a directed acyclic graph instead of the traditional linear order. The DR-FJSPS is modelled as a multi-objective problem to minimize conflicting objectives as makespan, maximal worker workload, and weighted tardiness. Due to the intractability of the DR-FJSPS, an elitist non-dominated sorting genetic algorithm (NSGA-II) with an innovative operator is developed to solve this problem efficiently. The algorithm provides a set of Pareto-optimal solutions that decision-makers can use to evaluate trade-offs between conflicting objectives. Tailor-made instances are introduced to demonstrate the applicability of the model and algorithm. A multi-random-start local search algorithm is developed to assess the effectiveness of the adapted NSGA-II. In addition to that, the multi-objective model is solved using the weighted sum approach. A comparison of the solutions demonstrates that the modified NSGA-II provides a non-dominated efficient set in a reasonable length of time. The benefits of the proposed solution methods, such as defining their everyday schedules, adapting schedules according to management needs, prioritization of makespan, on-time deliveries, and workers’ workload simultaneously, are highlighted.

Multi-objective Flexible Job Shop Scheduling Problem Using Differential Evolution Algorithm

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

Multi-objective Flexible Job-shop Scheduling Based on Strength Pareto Evolutionary Algorithm

Flexible Job Shop Scheduling Multi-Objective Optimization Based on Improved Strength Pareto Evolutionary Algorithm

Flexible Job Shop Scheduling Using Hybrid Differential Evolution Algorithms.

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

Solution of Jobshop Scheduling Problems Based on Evolutionary Algorithms

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

A Hybrid Differential Evolution and Tree Search Algorithm for the Job Shop Scheduling Problem

Multi-strategy Dynamic Evolution-Based Improved MOEA/D Algorithm for Solving Multi-Objective Fuzzy Flexible Job Shop Scheduling Problem

Multi-objective Optimization Method Research on Flexible Job Shop Scheduling Problem

Differential Evolution Algorithm with Dynamic Multi-Population Applied to Flexible Job Shop Schedule

Multi-objective flexible job-shop scheduling problem using modified discrete particle swarm optimization

Solving Energy-Efficient Distributed Job Shop Scheduling Via Multi-Objective Evolutionary Algorithm with Decomposition.

Scheduling stochastic distributed flexible job shops using an multi-objective evolutionary algorithm with simulation evaluation

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

Optimization method of flexible job-shop scheduling based on multiobjective particle swarm optimization algorithm

Multi-Objective Flow Shop Scheduling Using Differential Evolution

An Enhanced Multi-Objective Evolutionary Algorithm with Reinforcement Learning for Energy-Efficient Scheduling in the Flexible Job Shop

Self-adaptive multi-objective evolutionary algorithm for flexible job shop scheduling with fuzzy processing time

Approach of Solving Dual Resource Constrained Multi-Objective Flexible Job Shop Scheduling Problem Based on MOEA/D.