The MIIS Eprints Archive: No conditions. Results ordered -Date Deposited. 2021-08-05T15:48:04ZEPrintshttp://miis.maths.ox.ac.uk/images/sitelogo.gifhttp://miis.maths.ox.ac.uk/miis/2009-04-28T08:05:53Z2015-05-29T19:49:33Zhttp://miis.maths.ox.ac.uk/miis/id/eprint/213This item is in the repository with the URL: http://miis.maths.ox.ac.uk/miis/id/eprint/2132009-04-28T08:05:53ZReport on "Scheduling in a factory"In order to carry out their orders of shoe soles, this company has a number of tasks T_1, ..., T_n of different lengths to be assigned to groups of machines.
Each group is operated by one worker (two in one case), and an operation cycle corresponds to injection, cooling, and removal of the sole. The time taken at each step varies from one order to another, and when starting a new task a machine needs to be tuned, which takes some extra time. Machines are working in parallel. At the moment the assignment is carried out empirically, and the problem proposed is to optimize the procedure.J. Orestes CerdeiraT. ChartersM. CruzP. FreitasP.B. Vasconcelos