On the multiresource flexible job‐shop scheduling problem with arbitrary precedence graphs - Mines Saint-Étienne Access content directly
Journal Articles Production and Operations Management Year : 2023

On the multiresource flexible job‐shop scheduling problem with arbitrary precedence graphs

Abstract

This paper aims at linking the work presented in Dauzère‐Pérès et al. (1998) and more recently in Kasapidis et al. (2021) on the multiresource flexible job‐shop scheduling problem with nonlinear routes or equivalently with arbitrary precedence graphs. In particular, we present a mixed integer linear programming (MIP) model and a constraint programming (CP) model to formulate the problem. We also compare the theorems introduced in Dauzère‐Pérès et al. (1998) and Kasapidis et al. (2021) and propose a new theorem extension. Computational experiments were conducted to assess the efficiency and effectiveness of all propositions. Lastly, the proposed MIP and CP models are tested on benchmark problems of the literature and comparisons are made with state‐of‐the‐art algorithms.

Dates and versions

emse-04408321 , version 1 (21-01-2024)

Identifiers

Cite

Gregory Kasapidis, Stéphane Dauzère-Pérès, Dimitris Paraskevopoulos, Panagiotis Repoussis, Christos Tarantilis. On the multiresource flexible job‐shop scheduling problem with arbitrary precedence graphs. Production and Operations Management, 2023, 32 (7), pp.2322-2330. ⟨10.1111/poms.13977⟩. ⟨emse-04408321⟩
7 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More