By Topic

Semantics of Schedules for the Fuzzy Job-Shop Problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Gonzalez-Rodriguez, I. ; Univ. of Cantabria, Santander ; Puente, J. ; Vela, C.R. ; Varela, R.

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.

Published in:

Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on  (Volume:38 ,  Issue: 3 )