An uncertain parallel machine problem with deterioration and learning effect

Abstract

An uncertain uniform parallel machine scheduling problem with job deterioration and a learning effect is considered. Job processing times, due dates, deterioration rates and learning rates are assumed to be uncertain variables. The objective functions are the total weight earliness, tardiness and makespan. Three mathematical programming models are presented, i.e., expected value model, pessimistic value model and measure chance model. These models can be converted into equivalent crisp models by the inverse uncertainty distribution method. A hybrid algorithm mixed with dispatching rules based on structural features is employed to solve the problem. Finally, computational experiments are presented to illustrate the effectiveness of proposed algorithms.