Skip to Main Content
Table 2:
Terminal and function sets of GP.
SymbolDescription
rrJ time-in-system of job (t-releasetime)* 
rRJ job queuing time (t-readytime)** 
RO number of remaining operation within the job 
RT work remaining of the job 
PR operation processing time 
rDD time to due date =(DD-t)*** 
SJ slack of the job =DD-(t+RT) 
W weight of the job 
NPT processing time of the next operation 
WINQ work in the next queue 
APT average operation processing time of jobs in the queue 
NJIQ number of jobs in the queue 
MINPQ minimum processing time of jobs in the queue 
MAXPQ maximum processing time of jobs in the queue 
NJIS number of jobs in the shop 
NJNQ number of jobs in the next queue of machine that job will visit next 
MINDQ minimum due date of jobs in the queue 
MAXDQ maximum due date of jobs in the queue 
MAXWQ maximum weight of jobs in the queue 
WOR aggregate workload at machines that the job has not yet visited 
random number from 0 to 1 
Function set +,-,×, %, min, max 
SymbolDescription
rrJ time-in-system of job (t-releasetime)* 
rRJ job queuing time (t-readytime)** 
RO number of remaining operation within the job 
RT work remaining of the job 
PR operation processing time 
rDD time to due date =(DD-t)*** 
SJ slack of the job =DD-(t+RT) 
W weight of the job 
NPT processing time of the next operation 
WINQ work in the next queue 
APT average operation processing time of jobs in the queue 
NJIQ number of jobs in the queue 
MINPQ minimum processing time of jobs in the queue 
MAXPQ maximum processing time of jobs in the queue 
NJIS number of jobs in the shop 
NJNQ number of jobs in the next queue of machine that job will visit next 
MINDQ minimum due date of jobs in the queue 
MAXDQ maximum due date of jobs in the queue 
MAXWQ maximum weight of jobs in the queue 
WOR aggregate workload at machines that the job has not yet visited 
random number from 0 to 1 
Function set +,-,×, %, min, max 

*t is the time when the sequencing decision is made, and release time is the time the job arrived at the system.

**readytime is the time the job arrived at the considered machine.

***DD is the due date of job.

Close Modal

or Create an Account

Close Modal
Close Modal