Multi-agent scheduling problems under multitasking

Each agent wishes to minimise its desirable objective function related tothe completion times of its own tasks only. However, the cloud manufacturing platform wishes to minimise the objectiveof one agent (being long-term critical agent), while keeping the objective of each of the other agents (being short-termone-off agents) within a given limit.

The objective functions considered are the maximum of a regular function (associatedwith each task), the total completion time, and the weighted number of late jobs. Cloud manufacturing enables multitaskingscheduling, under which the processing of a selected task may be interrupted by other tasks that are available but unfinished.We ascertain the computational complexity status of each of the problems we consider and devise solution procedures,if viable, for them.