Design of a robust layout with information uncertainty increasing over time: A fuzzy evolutionaryapproach

• Authors: Amine Drira;Henri Pierreval;Sonia Hajri-Gabouj
• Venue: Engineering Applications of Artificial Intelligence
• Year: 2013

One of the problems encountered in the design of manufacturing systems is how to arrange the machines on the surface of the workshop, which is commonly referred to as a layout problem. Such a problem has been widely investigated in the literature. Most approaches use optimization technique to determine the position of each facility, assuming that the required data is available. Unfortunately, this assumption is often unrealistic, since the study design of a workshop is obviously conducted much before it is operating, so that data related to customer demands, for example, is generally not known with enough precision. Indeed, if good forecasts about what is to be produced in the next weeks can be available, they will obviously become more and more unreliable as the considered period of time will increase, so that layout found using classical approaches can turn out not to be relevant on the medium or long term. We propose an approach to design a robust layout in a context where the certainty of the information available decreases over time, which is usually the case for real applications. We propose a resolution approach based on a fuzzy evolutionary algorithm, which includes uncertain customer demands for each product. We show how this problem can be stated as a fuzzy dynamic layout problem with growing uncertainty over time. We suggest an evolutionary algorithm with adapted operators. Their performances are first tested using 2crisp layout problems already published. Then the impact of increasing uncertainty is studied using a suggested benchmark. The results of our experiments show the importance of considering the degradation of the information for designing robust layouts.