文档介绍：214 IEEE TRANSACTIONS ON SYSTEMS, MAN, AND ICS—PART C: APPLICATIONS AND REVIEWS, VOL. 33, NO. 2, MAY 2003
A Fuzzy ic Multiobjective Optimization
Algorithm for a Multilevel Generalized
Assignment Problem
Sonia Hajri-Gabouj
Abstract—We consider a task-operator-machine assignment As stated above, the problem belongs to the class of multilevel
problem where we seek to minimize the total execution time, to generalized assignment problems (MGAPs) [9] pli-
come as close as possible to a perfect load balance among the cates the classical generalized assignment problem (GAP) [1],
operators and not to exceed neither predefined inter-operator
communication costs nor a prefixed number of resources. Besides, [3], [4], [31] with the introduction of different levels of effi-
in an industrial environment where work force frequently changes, ciency associated with each agent for performing each task. Our
manufacturing systems need to be flexible and critical decisions case involves two efficiency levels. In fact, each task is only
have to be quickly taken. one machine type specific. In case, it is executed on this type,
In this context, a fuzzy ic multiobjective optimization al- the execution time corresponds to the operator’s performance
gorithm is developed to solve a multilevel generalized assignment
problem usually encountered in the clothing industry. else the execution time is infinite since it could not be executed
anywhere else. In addition, it implies several linear and non
Index Terms—Fuzzy logic, ic algorithm, multilevel gener-
alized assignment problem, multiobjective optimization. linear objectives which do not have the same importance and
hence each of them needs to be handled depending on its rela-
tive weight [6], [12], [34] with respect to the decision maker’s
I. INTRODUCTION preferences.
HIS PAPER deals with a specific assignment problem in Besides, in a real plex industrial context, it is not
T the clothing industry where, given