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

Alejandro Vital-Soto (), Mohammed Fazle Baki () and Ahmed Azab ()
Additional contact information
Alejandro Vital-Soto: Shannon School of Business, Cape Breton University
Mohammed Fazle Baki: University of Windsor
Ahmed Azab: University of Windsor

Flexible Services and Manufacturing Journal, 2023, vol. 35, issue 3, No 2, 626-668

Abstract: 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.

Keywords: Flexible job-shop scheduling; Sequencing flexibility; Dual-resource; Evolutionary algorithm; Multi-objective; NSGA-II (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10696-022-09446-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:flsman:v:35:y:2023:i:3:d:10.1007_s10696-022-09446-x

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10696

DOI: 10.1007/s10696-022-09446-x

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

More articles in Flexible Services and Manufacturing Journal from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().