arbiter
JournalsPricingAccount

The unrelated parallel machine scheduling problem with sequence and machine dependent setup times and a shared resource without overlap

Héctor G. -de-Alba et al.

EURO Journal on Computational Optimization2025https://doi.org/10.1016/j.ejco.2025.100117article
AJG 2
Weight
0.50

What the paper says

This paper deals with minimizing the makespan in unrelated parallel machines with sequence and machine-dependent setup times involving a non-overlapping shared resource. The shared resource corresponds to an operator that can service one machine at a time to perform setup operations when it is necessary to change the type of job to be processed. We develop two Mixed Integer Linear Programming (MILP) formulations and a metaheuristic algorithm that combines an Iterated Greedy scheme with Variable Neighborhood Descent (IG + VND). Both approaches were compared with existing models and algorithms from the literature. The results indicate that the proposed formulation outperforms previous models present in the literature in instances of up to 14 jobs and 4 machines. The algorithm reported average deviations within 5 % of the solutions obtained by the model, but performed up to 3 orders of magnitude faster. Similarly, the proposed IG+VND outperformed the other algorithms in the literature, particularly for instances of up to 40 jobs and 6 machines, and obtained solutions for instances of up to 60 jobs and up to 6 machines. • We study the unrelated parallel machine problem with sequence- and machine dependent setups and a shared resource. • We present two mathematical formulations to solve the problem. • Our models outperform existing formulations in the literature. • We present an algorithm to efficiently solve instances of up to 60 jobs and 6 machines. • We propose a set of instances that could be used for further comparison.

Open paper page →

Cite this paper

https://doi.org/https://doi.org/10.1016/j.ejco.2025.100117

Or copy a formatted citation

@article{héctor2025,
  title        = {{The unrelated parallel machine scheduling problem with sequence and machine dependent setup times and a shared resource without overlap}},
  author       = {Héctor G. -de-Alba et al.},
  journal      = {EURO Journal on Computational Optimization},
  year         = {2025},
  doi          = {https://doi.org/https://doi.org/10.1016/j.ejco.2025.100117},
}

Paste directly into BibTeX, Zotero, or your reference manager.

Flag this paper

The unrelated parallel machine scheduling problem with sequence and machine dependent setup times and a shared resource without overlap

Flags are reviewed by the Arbiter methodology team within 5 business days.

Evidence weight

0.50

Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40

F · citation impact0.50 × 0.4 = 0.20
M · momentum0.50 × 0.15 = 0.07
V · venue signal0.50 × 0.05 = 0.03
R · text relevance †0.50 × 0.4 = 0.20

† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.