S
Shuji Fujikuma
Researcher at Kyoto University
Publications - 4
Citations - 160
Shuji Fujikuma is an academic researcher from Kyoto University. The author has contributed to research in topics: Single-machine scheduling & Job shop scheduling. The author has an hindex of 3, co-authored 4 publications receiving 143 citations.
Papers
More filters
Journal ArticleDOI
An exact algorithm for single-machine scheduling without machine idle time
TL;DR: Numerical experiments show that the proposed algorithm can optimally solve 300 jobs instances of the total weighted tardiness problem and thetotal weighted earliness-tardness problem, and that it outperforms the previous algorithms specialized for these problems.
Journal ArticleDOI
A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time
Shunji Tanaka,Shuji Fujikuma +1 more
TL;DR: An efficient exact algorithm for the general single-machine scheduling problem where machine idle time is permitted that outperforms existing exact algorithms and can solve instances of the first three problems with up to 200 jobs and those of the last problem withup to 80 jobs.
Proceedings ArticleDOI
An efficient exact algorithm for general single-machine scheduling with machine idle time
Shunji Tanaka,Shuji Fujikuma +1 more
TL;DR: The proposed algorithm is an extension of the authorspsila previous algorithm for the problem without machine idle time, which is based on the SSDP (successive sublimation dynamic programming) method, and can solve 200 jobs instances of the single-machine total weighted earliness-tardiness problem.