In this paper, we address batching and scheduling a single production system minimizing tardiness penalties. We define the optimal batching problem and scheduling problem, which is an integrated lot-splitting and scheduling problem. We examine the structural properties of the optimal solution and present some theoretical results. Using these results, an efficient dynamic programming algorithm is proposed.