The online-scheduling problems with the bounded batch and incompatible job families on the unit flowshop machines
摘要
This research investigates the bounded batch online-scheduling issue, specifically focusing on incompatible job families assigned to unit flowshop machines. The main criterion is to reduce the makespan. Within a unit flowshop setting, each machine standardizes the processing time of a job to one unit. The concept of linear lookahead pertains to an online algorithm’s ability to anticipate job information within the time interval