Shop problems with multipurpose machines