Business Commons^™

Dynamic Scheduling With Uncertain Job Types, Zuo-Jun Max Shen, Jingui Xie, Zhichao Zheng, Han Zhou

Research Collection Lee Kong Chian School Of Business

Uncertain job types can arise as a result of predictive or diagnostic inaccuracy in healthcare or repair service systems and unknown preferences in matching service systems. In this paper, we study systems with multiple types of jobs, in which type information is imperfect and will be updated dynamically. Each job has a prior probability of belonging to a certain type which may be predicted by data, models, or experts. A job can only be processed by the right machine, and a job assigned to the wrong machine must be rescheduled. More information is learned from the mismatch, and job type …