INTERACTIVE DECISION SYSTEM IN STOCHASTIC MULTIOBJECTIVE SCHEDULING TO MINIMIZE THE EXPECTED VALUE AND VARIANCE OF TOTAL FLOW TIME

Abstract

Stochastic two-objective scheduling to minimize both the expected value and the variance of total flow time is one of the most interesting subjects for shop-floor managers. This paper develops a heuristic method for generating a set of nondominated schedules to this two-objective scheduling problem in a parallel machine case, on the basis of the heuristic method proposed for a single machine case by Jung et al.(1990). Introducing some new categories of the set of nondominated schedules, this paper proposes an interactive system (ISMSS) for selecting a preferred schedule from among the set of nondominated schedules.