The minimization of the weighted completion time variance in a single machine: A specialized cutting-plane approach
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.
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}
}
EUVIMED