In this paper, we propose a time-constrained scheduling approach to minimize resource cost. Most previous approaches cannot estimate resource costs completely in the initial scheduling process, because most operations have not been assigned yet. Therefore, our approach eliminates the operation and control step pair with the maximum resource cost. In order to minimize total resource cost, we also estimate the resource cost of functional units, registers, and buses based on the distribution of operations. © 1999 Scripta Technica, Electron Comm Jpn Pt 2, 82(1): 34–42, 1999