AN INTERACTIVE PROCEDURE FOR BI-CRITERIA PRODUCTION SCHEDULING

In this paper, a scheduling problem is analysed in which the scheduler desires to minimize both the tardiness of the jobs and the incurred s et-up costs. Unlike existing bi-criteria scheduling formulations, the approach developed in this paper does not utilize a weighted objective function. Because the application studied is dynamic in that the impo rtance of each criteria varies over time, an interactive approach is d eveloped that allows the decision maker to evaluate the job assignment s. By analysing simulations of the application. the procedure is shown to be efficient in that the elapsed time between the decision maker's input and the system's response was within 5.3 sec. Furthermore. the system was able to reduce the number of feasible sequences by an avera ge of 55% which allowed a decision to be made in six or fewer iteratio ns.