The production scheduling problem is an operational problem that must be addressed very frequently.