For the job shop scheduling problem with processing time variability,a conservative and robust Minimax analysis method was proposed to estimate the worst scenario and its corresponding bound of scheduling performance indicator.A Minimax model was formulated based on the earli E/T penalty cost of each job.To solve the huge search space problem of traditional traversal or enumeration methods,a convex function theorem was proposed and proved,which can constrict and filter the processing time ranges effectively...