Usually, scheduling relates to the sequencing and timing of jobs in the production system to optimize some performance measures. The most used are makespan, total completion time, and tardiness. Such measures are related to the single job to be produced. However, in a customer-oriented production, the performance measures to optimize and evaluate are not related to the single job, but to customer orders. A customer order may include a set of jobs, and only the status of the complete order is relevant for the customer, and hence for the company. The customer order scheduling problem, then, differs from the standard scheduling problem only in the performance measures to be optimized.