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.

Solving a Multi-resource Partial-ordering Flexible Variant of the Job-shop Scheduling Problem with Hybrid ASP

A New Flexible Multi-Agvs Scheduling Model with Pre-Waiting Time in an Intelligent Manufacturing System.

Decomposition Strategies and Multi-shot ASP Solving for Job-shop Scheduling

Solving Flexible Job-shop Problem with Sequence-dependent Setup Times by Using Selection Hyper-heuristics.

A Matheuristic for Flexible Job Shop Scheduling Problem with Lot-Streaming and Machine Reconfigurations

Multi-resource constrained flexible job shop scheduling problem with fixture-pallet combinatorial optimisation

Hybrid ASP-based multi-objective scheduling of semiconductor manufacturing processes (Extended version)

Solving the Extended Job Shop Scheduling Problem with AGVs -- Classical and Quantum Approaches

A Flexible Job Shop Scheduling Representation of the Autonomous In-Space Assembly Task Assignment Problem

Solver Scheduling via Answer Set Programming

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

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

Multi-product complete job-shop scheduling problem and its solution

Multi-criteria scheduling of realistic flexible job shop: a novel approach for integrating simulation modelling and multi-criteria decision making

Multi-objective Quantum Annealing approach for solving flexible job shop scheduling in manufacturing

Combining CA and PSO to solve flexible job shop scheduling problem

A Genetic-Search-Guided Greedy Algorithm For Multi-Resource Shop Scheduling With Resource Flexibility

Multi-objective complex product assembly scheduling problem considering parallel team and worker skills

Flexible Job-Shop Scheduling Problem with Job Precedence Constraints and Interval Grey Processing Time.

Parallel Machine Scheduling with Job Family, Release Time, and Mold Availability Constraints: Model and Two Solution Approaches

Scheduling Multiple Servers to Facilitate Just-in-time Part-Supply in Automobile Assembly Lines