By Topic

Using HGA to solve E/T scheduling problems with fuzzy processing time and fuzzy due date

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

2 Author(s)
Zhao-Qiang Geng ; Inst. of Autom., Acad. Sinica, Beijing, China ; Yi-Ren Zou

This paper considers fuzzy single machine and flow shop earliness/tardiness scheduling problems with fuzzy processing time and fuzzy due date. Fuzzy processing time is denoted by a triangular fuzzy number and fuzzy due date is denoted by a trapezoid fuzzy number. We formulate two kinds of scheduling model of single machine and flow shop scheduling problems. When solving the first kind of model with exact processing time and fuzzy due date, we take minimum earliness/tardiness penalty as optimized object and use hybrid genetic algorithm to search the optimal scheduling sequence. As for single machine model, we still adopt heuristic rule to get optimum common due date. When solving the second kind of model with both fuzzy processing time and fuzzy due date, the maximum average agreement index according to fuzzy completion time and fuzzy due date is considered as optimized object. Some numerical examples are given to illustrate the effectiveness and feasibility of our proposed algorithm

Published in:

Systems, Man, and Cybernetics, 2001 IEEE International Conference on  (Volume:2 )

Date of Conference:

2001