A Short Review of Just-In-Time Scheduling Problems With Implicit Due Dates
Scheduling optimization problems usually consider regular performance measures such as makespan, flowtime and tardiness. This work reviews the just-in-time measures, including the traditional ones and focusing on those with implicit due dates, like completion time variance and waiting time variance. These criteria are frequently used with real problems, mainly when high quality service and customer satisfaction are strongly desirable. We highlight the theoretical and practical relevance of the variance measures in the just-in-time environment, pointing out the research gaps in the existing literature and the potential for investigation in this area.
Index Terms - completion time variance, just-in-time, production scheduling, waiting time variance