Tanaka, Shunji; Sato, Shun - In: European Journal of Operational Research 229 (2013) 2, pp. 345-352
This study proposes an efficient exact algorithm for the precedence-constrained single-machine scheduling problem to minimize total job completion cost where machine idle time is forbidden. The proposed algorithm is based on the SSDP (Successive Sublimation Dynamic Programming) method and is an...