Toyota Australia's Melbourne manufacturing plant produced a record number of cars in the first three months of 2007.