TR2002-43

Human-Guided Search for Jobshop Scheduling


    •  Neal Lesh, Leonardo B. Lopes, Joe Marks, Michael Mitzenmacher, Guy T. Schafer, "Human-Guided Search for Jobshop Scheduling", Tech. Rep. TR2002-43, Mitsubishi Electric Research Laboratories, Cambridge, MA, January 2003.
      BibTeX Download PDF
      • @techreport{MERL_TR2002-43,
      • author = {Neal Lesh and Leonardo B. Lopes and Joe Marks and Michael Mitzenmacher and Guy T. Schafer},
      • title = {Human-Guided Search for Jobshop Scheduling},
      • institution = {MERL - Mitsubishi Electric Research Laboratories},
      • address = {Cambridge, MA 02139},
      • number = {TR2002-43},
      • month = jan,
      • year = 2003,
      • url = {https://www.merl.com/publications/TR2002-43/}
      • }
  • Research Areas:

    Data Analytics, Optimization


We present an interactive jobshop scheduling application developed with the Human-Guided Search (HuGS) framework and toolkit. Our system leverages people's abilities in areas in which they currently outperform computers, and allows people to steer a computer towards effective jobshop schedules based on their knowledge of real-world constraints. Furthermore, users can better understand, justify, and modify schedules if they participate in their construction. Our prototype allows users to manually modify the current schedule, backtrack to previous schedules, and invoke, monitor, and halt a variety of search algorithms to find better schedules. These search algorithms include a variant of tabu search that users can focus and constrain by visually annotating elements of the schedule.