EUVIMEDEUVIMED entdecken
Crossref

The minimization of the weighted completion time variance in a single machine: A specialized cutting-plane approach

Stefano Nasini, Rabia Nessah

European Journal of Operational Research · 2026-11 · 334 (3) · 764-780

DOI: 10.1016/j.ejor.2026.03.028 ↗

Kurz gefasst

Fachartikel in der Zeitschrift European Journal of Operational Research, 2026-11. Verfasst von Stefano Nasini und 1 weiteren Autor:innen. Die Arbeit nennt 29 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This study addresses the problem of minimizing the weighted completion time variance (WCTV) in single-machine scheduling. Unlike the unweighted version, which has been extensively studied, the weighted variant introduces unique challenges due to the absence of theoretical properties that could guide the design of efficient algorithms. We propose a mathematical programming framework based on a novel decomposition of the WCTV measure and show that its baseline form provides a valid lower bound for both the WCTV minimization and the minimization of the sum of weighted mean squared deviations from a common due date. To improve computational efficiency, we develop a specialized cutting-plane algorithm that incorporates lazy constraints. The methodology is evaluated through extensive numerical experiments, demonstrating the strength of the derived bounds, which consistently outperform existing benchmarks.

Zitieren

APA

Nasini, S., & Nessah, R. (2026). The minimization of the weighted completion time variance in a single machine: A specialized cutting-plane approach. European Journal of Operational Research, 334(3), 764-780. https://doi.org/10.1016/j.ejor.2026.03.028

Vancouver

Nasini S, Nessah R. The minimization of the weighted completion time variance in a single machine: A specialized cutting-plane approach. European Journal of Operational Research. 2026;334(3):764-780. doi:10.1016/j.ejor.2026.03.028

BibTeX
@article{Nasini2026,
  author = {Nasini, Stefano and Nessah, Rabia},
  title = {The minimization of the weighted completion time variance in a single machine: A specialized cutting-plane approach},
  journal = {European Journal of Operational Research},
  year = {2026},
  volume = {334},
  number = {3},
  pages = {764--780},
  doi = {10.1016/j.ejor.2026.03.028}
}
Kostenlos starten →