Paper Info
Title
Semantics of Schedules for the Fuzzy Job-Shop Problem
Abstract
In the sequel, we consider the fuzzy job-shop problem, which is a variation of the job-shop problem where duration of tasks may be uncertain and where due-date constraints are allowed to be flexible. Uncertain durations are modeled using triangular fuzzy numbers, and due-date constraints are fuzzy sets with decreasing membership functions expressing a flexible threshold ldquoless than.rdquo Also, the objective function is built using fuzzy decision-making theory. We propose the use of a genetic algorithm (GA) to find solutions to this problem. Our aim is to provide a semantics for this type of problems and use this semantics in a methodology to analyze, evaluate, and, therefore, compare solutions. Finally, we present the results obtained using the GA and evaluate them using the proposed methodology.
Year
DOI
Venue
2008
10.1109/TSMCA.2008.918603
IEEE Transactions on Systems, Man, and Cybernetics, Part A
Keywords
Field
DocType
decision making,decision theory,fuzzy set theory,genetic algorithms,job shop scheduling,due-date constraint,fuzzy decision-making theory,fuzzy job-shop scheduling problem,fuzzy set theory,genetic algorithm,schedule semantics,triangular fuzzy numbers,Fuzzy systems,genetic algorithms (GAs),scheduling
Mathematical optimization,Fuzzy classification,Defuzzification,Computer science,Fuzzy set operations,Fuzzy transportation,Fuzzy set,Artificial intelligence,Type-2 fuzzy sets and systems,Fuzzy number,Membership function,Machine learning
Journal
Volume
Issue
ISSN
38
3
1083-4427
Citations 
PageRank 
References 
29
0.96
17
Authors
4
Name
Order
Citations
PageRank
I. Gonzalez-Rodriguez1290.96
Jorge Puente217113.16
C. R. Vela3301.33
R. Varela4312.04