A fuzzy mixed-integer goal programming model for a parallel machine scheduling problem with sequence-dependent setup times and release dates

Subject Areas : Mathematical Optimization

A.H  Gharehgozli ¹ (OTHER)

Received: 2015-05-18 Accepted : 2015-05-18 Published : 2007-05-01

Keywords: Parallel machine scheduling, Mixed-integer goal programming, fuzzy theory, sequence-dependent setup time, Release Date,

Abstract :

This paper presents a new mixed-integer goal programming (MIGP) model for a parallel machine scheduling problem with sequence-dependent setup times and release dates. Two objectives are considered in the model to minimize the total weighted flow time and the total weighted tardiness simultaneously. Due to the com-plexity of the above model and uncertainty involved in real-world scheduling problems, it is sometimes unre-alistic or even impossible to acquire exact input data. Hence, we consider the parallel-machine scheduling problem with sequence-dependent set-up times under the hypothesis of fuzzy processing time`s knowledge and two fuzzy objectives as the MIGP model. In addition, a quite effective and applicable methodology for solving the above fuzzy model is presented. At the end, the effectiveness of the proposed model and the de-noted methodology is demonstrated through some test problems.