Abstract: In this article, the author discusses a new type of scheduling problem-resource dependent scheduling problem. The author introduces the concept of the problem, discusses the algorithm and gives the simulation for test by using Java

Key words: Single machine scheduing, Batching, Machine, Job, Setup time