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

Journal of Industrial Engineering International

مقاله 5، دوره 4، شماره 7، مهر 2007

نویسنده

A.H Gharehgozli

OTHER

چکیده

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.

کلیدواژه‌ها

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