The problem addressed in this chapter is a workshop scheduling problem. The workshop employs four workers that can manufacture two types of products, product A and B. Each customer orders a product, specifying a delivery date. We assume that a customer will take delivery of their product up to one week after its original delivery date. If a product cannot be delivered by that time, it is cancelled.

The manufacturing process of the first product is composed of four activities, each activity taking one day to be performed. Each worker specializes in one of these four activities. The second product is manufactured by two activities. The processing time of both activities is two days and each requires a single worker. The first activity requires one worker from one team of two workers and the second activity requires one worker from the other team of two workers.

The goal, then, is to assign the activities to the workers, to schedule them, and to identify the orders that will be delivered late or that will be cancelled.