MATHEMATICAL-PROGRAMMING FOR THE SCHEDULING PROBLEM WITH ALTERNATE PROCESS PLANS IN FMS

The purpose of this research is to consider the operational scheduling problem and the determination of production routing with alternate pr ocess plans simultaneously such that the advantages of routing flexibi lity are expected. The problem is formulated by using 0-1 integer prog ramming regarding to the performance measure of either the minimum of the absolute deviation of meeting due date or the minimum of total com pletion time. The approach of mathematical programming generates the o ptimal schedule, rather than near optimal schedule or a better schedul e, to meet the selected criterion. Two mathematical formulation models developed are presented and an example is shown in this paper referri ng to the either one of performance criteria.