A generalization of one machine maximum lateness minimization problem is considered. There are one machine with controllable speed and n weighting jobs J_j, j = 1,2,‥·,n with ambiguous duedates. Introducing fuzzy formulation, a membership function ...
A generalization of one machine maximum lateness minimization problem is considered. There are one machine with controllable speed and n weighting jobs J_j, j = 1,2,‥·,n with ambiguous duedates. Introducing fuzzy formulation, a membership function of the duedate associated with each job J_j. Thus the duedates are not constants as in conventional scheduling problems but decision variables reflecting the fuzzy circumstance of the job completing. We develop the polynomial time algorithm to find an optimal schedule and jobwise machine speeds, and to minimize the total sum of costs associated with jobwise machine speeds and dissatisfaction with respect to completion times of weighting jobs.