The task of scheduling in flexible manufacturing systems (FMS) is more complex and problematic than a traditional manufacturing systems. To accomplish great performance for FMS, a good scheduling system should make an accurate decision at an accurate time according to system situations. Fuzzy logic methodologies easily deal with indeterminate and incomplete information. Human expert‟s knowledge...

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 probl...

In this paper we consider the use of fuzzy logic in the scheduling of periodic tasks in soft real-time multiprocessor systems. Most researches concerning real-time system scheduling assumes scheduling constraint to be precise. However, in many circumstances the values of these parameters are vague. The vagueness of parameters suggests that we make use of fuzzy logic to decide in what order the ...

This paper addresses job shop scheduling problems with fuzzy processing time and fuzzy trapezoid or doublet due date. An efficient random key genetic algorithm (RKGA) is suggested to maximize the minimum agreement index and to minimize the maximum fuzzy completion time. In RKGA, a random key representation and a new decoding strategy are proposed and two-point crossover (TPX) and discrete cross...

Grid computing is the recently growing area of computing that share data, storage, computing across geographically dispersed area. This paper proposes a novel fuzzy approach using Differential Evolution (DE) for scheduling jobs oncomputational grids. The fuzzy based DE generatesan optimal plan to complete the jobs within a minimum period of time. We evaluate the performance of the proposed fuzz...

Fuzzy project scheduling has interested several researchers in the past two decades; about 20 articles have been written on this issue. Contrary to stochastic project-scheduling approaches that are used by many project schedulers, and even if the axiomatic associated to the theory of probabilities is not always compatible with decision-making situations, fuzzy project-scheduling approaches that...

In this paper we introduce a fuzzy based engine for the scheduling problem. We assume that a human planner is unable to determine the weights for a multi-objective system but is able only to compare between pairs of objectives according to a limited vocabulary. We convert this vocabulary to fuzzy terminology and apply a fuzzy based optimum search for a solution to the scheduling problem. We dem...

In this study, we aim to present a new model for the resource-constrained project scheduling problem (RCPSP) considering a working calendar for project members and determined the skill factor of any member using the efficiency concept. For this purpose, the recyclable resources are staff resources where any person with multiple skills can meet the required skills of activities in a given time. ...

There are several CPU scheduling algorithms like FCFS, SRTN,RR , priority etc. Scheduling decision of these algorithms are based on parameters which are assumed to be crisp. However, in many circumstances these parameters are vague. The vagueness of these parameters suggests that scheduler should use fuzzy logic in scheduling the jobs. A fuzzy priority CPU scheduling algorithm has been proposed...

In the past, we have demonstrated how fuzzy concepts can easily be used in the Johnson algorithm to manage uncertain scheduling on two-machine flow shops. This paper extends application to fuzzy flow shops with more than two machines. A new fuzzy heuristic flow-shop scheduling algorithm (the fuzzy Palmer algorithm) is then designed since optimal solutions seem unnecessary for uncertain environm...