The problem considered is short term scheduling in multipurpose batch plants when the main objective is adherence to due dates. The solution approach contemplates a two-phase procedure. The planning phase consists of processing time-windows for all the necessary batches to meet the products' demand. This information is extensively uses in the scheduling phase. Three approaches are considered in the last phase, a MILP formulation using uniform discrete time representation; constrained based search (CBS) and simulated annealing (SA), And assessment is made of these techniques in heavily constrained problems and how these approaches deal with equipment units sharing and constraints imposed by material balances and storage conditions. The advantages of the two-phase approach are shown in each case with illustrative examples.