preview

Essay On Machine Scheduling

Better Essays

Description Of Machine Scheduling
1-1 Definition Of The Scheduling Problem Scheduling is the process of assigning limited resources to a set of jobs over a period of time. The resources may be machine in a workshop, runways at an airport and crews at a construction site, as well as processing units in a computing environment. The jobs may be operation in the production process, take-offs and landing at an airport, stages in a construction project, executions of computer programs[30]. The goal of scheduling is to assign resources to the jobs such that one or more objective are optimized. Scheduling becomes an important concern when resources are limited and need to be utilized to complete many competing jobs efficiently. Many real world scheduling problem are multi-objective by nature. Traditionally, the most common approach has been to combine the multiple objective into a single scalar value by using weighted aggregating …show more content…

An example of such a dimension is the number of the available machine and the way how these machines are organized. Then one machine sequencing problem is the simplest one: all jobs have to be processed on single machine and no two jobs can be processed simultaneously. There are four classes of job shop scheduling problems [30]
1.2.1 Single Machine Scheduling
The single machine scheduling problem involves scheduling a set of jobs to a single resource. This is accomplished by determining a sequence that includes each job, and it assigns the jobs to its source. Each job can give a priority, ready time, processing time, and due date. The value of the performance measure can be computed on the base of this information and the sequence of jobs. This problem grows in complicity at an exponential rate as the number of jobs to be scheduling

Get Access