A strategy for optimal reconstruction of batch chemical plants for maximum heat recuperation based on the principle of decomposition is proposed. Scheduling with maximum heat integration power is considered in detail as a subproblem of the overall design procedure. The problem is interpreted in terms of the binary linear programming technique.