Search Results - subject:"Scheduling theory and algorithms"

A BB&R algorithm for minimizing total tardiness on a single machine with sequence dependent setup times

Sewell, Edward; Sauppe, Jason; Morrison, David; … - In: Journal of Global Optimization 54 (2012) 4, pp. 791-812

This paper presents a Branch, Bound, and Remember (BB&R) exact algorithm using the Cyclic Best First Search (CBFS) exploration strategy for solving the <InlineEquation ID="IEq1"> <EquationSource Format="TEX">$${1|ST_{sd}|\sum T_{i}}$$</EquationSource> </InlineEquation> scheduling problem, a single machine scheduling problem with sequence dependent setup times where the objective is...</equationsource></inlineequation>

Persistent link: https://www.econbiz.de/10010994153

New dominance rules and exploration strategies for the 1|r <Subscript> i </Subscript>|∑U <Subscript> i </Subscript> scheduling problem

Kao, Gio; Sewell, Edward; Jacobson, Sheldon; Hall, Shane - In: Computational Optimization and Applications 51 (2012) 3, pp. 1253-1274

Persistent link: https://www.econbiz.de/10010998272