There are few terms associated with sequencing problems which one needs to know to have a better grasp on the chapter. These terminologies are-
- Sequencing
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.
- Job
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.
- Processing Time
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.
- Machine
The tasks need to be carried out by organizations on their machines. These equipments are facilities which have processing capabilities.
- Scheduling
Once the time and sequence of carrying out a task is specified, it is known as scheduling.
- Technological Order
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.
- Loading
It is the process of handing over tasks to facilities and committing these facilities to these tasks without any specified sequence or time period.
- Total Elapsed Time
The total elapsed time is the duration which lapses between the beginning of first job and conclusion of the last job.
- Passing not allowed
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.
- Dynamic Arrival Pattern
It is a stage where tasks keep on arriving constantly.
- Static Arrival Pattern
When all jobs which need to be performed keep arriving at the facilities concurrently, it is known as static arrival pattern.
- Idle time
It is the time during the total elapsed time where machines and other resources are not fully utilized.
Links of Previous Main Topic:-
- Introduction learning objectives
- Duality in linear programming
- Learning objectives
- Learning objectives the transportation problems
Links of Next Finance Topics:-
- Assumptions made while solving sequencing problems
- Classification of sequencing problems
- N jobs one machine case
- Rule of shortest processing time spt
- Wspt
- Priority sequencing guidelines
- Sequencing jobs through two machines
- N jobs 3 machine case
- Two jobs m machine case
- Minimization problems
- Learning objectives the transportation problems
- Special case of traveling sales man problem
