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

Authors:
A. H. Gharehgozli;R. Tavakkoli-Moghaddam;N. Zaerpour
Affiliations:
Department of Industrial Engineering, College of Engineering, University of Tehran, P.O. Box: 11155-4563, Tehran, Iran;Department of Industrial Engineering, College of Engineering, University of Tehran, P.O. Box: 11155-4563, Tehran, Iran;Department of Industrial Engineering, College of Engineering, University of Tehran, P.O. Box: 11155-4563, Tehran, Iran
Venue:
Robotics and Computer-Integrated Manufacturing
Year:
2009

Citing 12
Cited 4

Multi-objective scheduling with fuzzy due-date

ICC&IE Selected papers from the 22nd ICC&IE conference on Computers & industrial engineering
A new triangular fuzzy Johnson algorithm

Computers and Industrial Engineering
An open shop scheduling problem with fuzzy allowable time and fuzzy resource constraint

Fuzzy Sets and Systems
Real-time task sheduling with fuzzy deadlines and processing times

Fuzzy Sets and Systems
Scheduling Algorithms

Scheduling Algorithms
Scheduling under Fuzziness

Scheduling under Fuzziness
Fuzzy Mathematical Programming: Methods and Applications

Fuzzy Mathematical Programming: Methods and Applications
Solving Parallel Machine Scheduling Problems by Column Generation

INFORMS Journal on Computing
Parallel machine scheduling models with fuzzy processing times

Information Sciences—Informatics and Computer Science: An International Journal
Scheduling unrelated parallel machines with sequence-dependent setups

Computers and Operations Research
Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times

Computers and Operations Research
Parallel machine scheduling problems with a single server

Mathematical and Computer Modelling: An International Journal

Parallel machine scheduling with fuzzy processing times using a robust genetic algorithm and simulation

Information Sciences: an International Journal
Integrating parts design characteristics and scheduling on parallel machines

Expert Systems with Applications: An International Journal
Exact and heuristic algorithms for the aerial refueling parallel machine scheduling problem with due date-to-deadline window and ready times

Computers and Industrial Engineering
Minimizing Total Tardiness in Parallel-Machine Scheduling with Release Dates

International Journal of Applied Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

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 complexity of the above model and uncertainty involved in real-world scheduling problems, it is sometimes unrealistic 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 are presented. At the end, the effectiveness of the proposed model and the denoted methodology is demonstrated through some test problems.