Assumptions in the sequencing problem.

• No machine can process more than one operation at a time.
• Each operation, once started, must be performed till completion.
• A job is an entity, i.e. even though the job represents a lot of individual parts, no lot may be processed by more than one machine at a time.
• Each operation must be completed before any other operation, which it must precede, can begin.
• Time intervals for processing are independent of the order in which operations are performed.
• There is only one of each type of machine.
• A job is processed as soon as possible subject to ordering requirements.
• All jobs are known and are ready to start processing before the period under consideration begins.
• The time required to transfer the jobs between machines is negligible.