There are few terms associated with sequencing problems which one needs to know to have a better grasp on the chapter. These terminologies are-
The concept of sequencing of operations refers to the systematic process of evaluating a series of tasks which needs to be processed in a particular number, like ‘n’, resources or equipments.
Since these tasks need to be sequenced, it is necessary that there should be a definite number of tasks, like ‘k’, which need to be processed for effective results.
Operations which need to be performed necessitate a particular time-period at every machine or facility. Once the meting out time is specific and certain, it is easy to schedule in comparison to the situation in which it is unknown.
The tasks need to be carried out by organizations on their machines. These equipments are facilities which have processing capabilities.
Once the time and sequence of carrying out a task is specified, it is known as scheduling.
It is an arrangement which needs to be followed for the completion of a task. It is as per the necessity of the task which decides the order in which different business operations need to be carried out. For instance, a company cannot do welding after it has completed the process of painting.
It is the process of handing over tasks to facilities and committing these facilities to these tasks without any specified sequence or time period.
The total elapsed time is the duration which lapses between the beginning of first job and conclusion of the last job.
If a company needs to process ‘n’ jobs through ‘m’ machines in 3 specific orders of M1, M2, M3, then each of these tasks will go to the machines in an order of – first to M1 machine, then to M2 and at last to M3. This is an order which the company cannot pass.
It is a stage where tasks keep on arriving constantly.
When all jobs which need to be performed keep arriving at the facilities concurrently, it is known as static arrival pattern.
It is the time during the total elapsed time where machines and other resources are not fully utilized.