A Multi-Agent System based on the Multi-Objective Simulated Annealing Algorithm for the Static Dial a Ride Problem

2011 ◽  
Vol 44 (1) ◽  
pp. 2172-2177 ◽  
Author(s):  
Issam ZIDI ◽  
Kamel ZIDI ◽  
Khaled MESGHOUNI ◽  
Khaled GHEDIRA
Author(s):  
Safiye Turgay

Facility layout design problem considers the departments’ physcial layout design with area requirements in some restrictions such as material handling costs, remoteness and distance requests. Briefly, facility layout problem related to optimization of the layout costs and working conditions. This paper proposes a new multi objective simulated annealing algorithm for solving of the unequal area in layout design. Using of the different objective weights are generated with entropy approach and used in the alternative layout design. Multi objective function takes into the objective function and constraints. The suggested heuristic algorithm used the multi-objective parameters for initialization. Then prefered the entropy approach determines the weight of the objective functions. After the suggested improved simulated annealing approach applied to whole developed model. A multi-objective simulated annealing algorithm is implemented to increase the diversity and reduce the chance of getting layout conditions in local optima.


2011 ◽  
Vol 383-390 ◽  
pp. 4612-4619 ◽  
Author(s):  
Tadeusz Witkowski ◽  
Paweł Antczak ◽  
Arkadiusz Antczak

In this study we propose metaheuristic optimization algorithm, in which simulated annealing, multi agent approach with fuzzy logic are used. On the first level of solution search the multi agent approach is used, and on the second level – the simulated annealing. Two types of routing were considered: a serial and a parallel one. The multi-agent approach emphasizes flexibility rather than the optimality of solutions. On the other hand, search approaches such as simulated annealing, which focus more on the optimality of solutions.


Sign in / Sign up

Export Citation Format

Share Document