mikron,
It's easy to tell when a computational solution is optimal, but if you are talking about a real business situation, then "sorting" means spending additional time, effort, energy, sorting space, etc., BEFORE the trucks can be loaded.
Hence, your paper-optimal solution may be the...