This paper considers the bicriteria scheduling problem of minimizing the maximum tardiness and total flowtime on single machine with zero release dates. The problem is NP hard, though Early Due Date (EDD) and Shortest Processing Time (SPT) rules yielded optimal solutions for maximum tardiness and total flowtime, respectively if each criterion were to be considered singly. Thus, the values of each of the criteria for the two proposed heuristics; AA and SA were compared to the optimal solution of the sub problems. Results of computational experiment on job sizes varies from 5-150 jobs showed that the SA heuristic is preferred over AA. This is because the heuristic SA yielded maximum tardiness and total flowtime not significantly different from the EDD and SPT results, respectively at 99% significant level. Though AA yielded optimal for total flowtime, the maximum tardiness results is significantly different from the EDD results.