A heuristic technique for finding a solution of job sequencing problem
View/ Open
Date
2022-12Author
L.N., Das
Rajpal, Rajbhar
Arun Kumar, Bhardwaj
Metadata
Show full item recordAbstract
A finite set of sequential jobs performed through a setup machines assignment within a time bound shift-wise manner or processing with a minimum time delay and using effectiveness
process of machine sequencing order within the limited resource is called job sequencing
problem. This paper proposed a heuristic technique known as a time deviation for an
appropriate solution to the job sequencing problem to minimize the total minimum elapsed
time and idle time in detail. We have written a process n number of sequential jobs through
the m machines. Initially, we discussed the job sequencing problem for n jobs processed
through two and three machines separately. We have also expanded the mentioned variables
in n jobs for m machines. In conclusion, we have found the sequence of the job specification
with the assigned machines. If the elapsed time for the n number of jobs process through m
number of machines is known, for a more significant value of n, the final optimal assignment
sequential jobs determined a listed solution by the MATLAB programming is discussed in this
paper. If the total elapsed time of machines' jobs is concerned, a relationship of pre-assigned
matrix elements.