Solution of the single machine total tardiness problem

From MaRDI portal
Publication:1592283

DOI<55::AID-JOS14>3.0.CO;2-5 10.1002/(SICI)1099-1425(199903/04)2:2<55::AID-JOS14>3.0.CO;2-5zbMath0963.90029OpenAlexW2017470706MaRDI QIDQ1592283

Frederico Della Croce, Andrea Grosso, Wlodzimierz Szwarc

Publication date: 8 July 2001

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/(sici)1099-1425(199903/04)2:2<55::aid-jos14>3.0.co;2-5




Related Items

A branch, bound, and remember algorithm for the \(1|r _{i }|\sum t _{i }\) scheduling problemErratum—One Machine Sequencing to Minimize Total Tardiness: A Fourth Theorem for EmmonsUsing two-machine flowshop with maximum lateness objective to model multimedia data objects scheduling problem for WWW applicationsSome remarks on the decomposition properties of the single machine total tardiness problemA branch and bound algorithm to minimize the total tardiness for \(m\)-machine permutation flowshop problemsAn investigation on a two-agent single-machine scheduling problem with unequal release datesA branch-and-bound procedure to minimize total tardiness on one machine with arbitrary release datesAn \(O( n^2)\) algorithm for scheduling equal-length preemptive jobs on a single machine to minimize total tardinessA BB\&R algorithm for minimizing total tardiness on a single machine with sequence dependent setup timesAlgorithms for some maximization scheduling problems on a single machineDeep learning-driven scheduling algorithm for a single machine problem minimizing the total tardinessA special case of the single-machine total tardiness problem is NP-hardA branch-and-bound algorithm for a single machine sequencing to minimize the total tardiness with arbitrary release dates and position-dependent learning effectsA hybrid algorithm for the single-machine total tardiness problemTransforming a pseudo-polynomial algorithm for the single machine total tardiness maximization problem into a polynomial oneAlgorithmic paradoxes of the single-machine total tardiness problemSingle machine scheduling problems with financial resource constraints: some complexity results and propertiesOn the single machine total tardiness problemOn scheduling a single machine to minimize a piecewise linear objective function: A compact MIP formulationScheduling a single machine to minimize a regular objective function under setup constraints\textit{Branch} \& \textit{Memorize} exact algorithms for sequencing problems: efficient embedding of memorization into search treesSolution algorithms for minimizing the total tardiness with budgeted processing time uncertaintyAlgorithms for special cases of the single machine total tardiness problem and an application to the even-odd partition problemThe single-machine total tardiness scheduling problem: review and extensionsFinding the Pareto-optima for the total and maximum tardiness single machine problemOne-Machine Sequencing to Minimize Total Tardiness: A Fourth Theorem for Emmons



Cites Work


This page was built for publication: Solution of the single machine total tardiness problem