Abstract
We study the problem of minimising the total weighted tardiness and total distribution costs in an integrated production and distribution environment. Orders are received by a manufacturer, processed on a single production line, and delivered to customers by capacitated vehicles. Each order (job) is associated with a customer, weight (priority), processing time, due time, and size (volume or storage space required in the transportation unit). A mathematical model is presented in which a number of weighted linear combinations of the objectives are used to aggregate both objectives into a single objective. Because even the single objective problem is NP-hard, different heuristics based on a genetic algorithm (GA) are developed to further approximate a Pareto-optimal set of solutions for our multi-objective problem.