Abstract
Multiple-criteria scheduling refers to the scheduling problem in which the goodness of a schedule is evaluated using more than one performance criterion. Multiple-criteria scheduling is classified as multiple-attribute scheduling (MAS) and multiple-objective scheduling (MOS). In this thesis, local search approaches based on the problem-space-based neighborhood structure are developed for both MAS and MOS. An interactive procedure is also developed to allow the decision-maker (DM) to interactively incorporate his/her preference into the local search process. The graphic user interface (GUI) designed for the interactive procedure graphically displays the nondominated solutions in the multidimensional solution space, and helps the DM to evaluate the non-dominated solutions and make a decision. Experimental tests suggest that the approaches proposed in this thesis are expected to be easily adapted to a large variety of multiple-criteria scheduling problems, giving good quality of solutions.
Li, Shijun (1998). Interactive local search for multiple-criteria scheduling. Master's thesis, Texas A&M University. Available electronically from
https : / /hdl .handle .net /1969 .1 /ETD -TAMU -1998 -THESIS -L53.