Recognized as an NP-hard combinatorial challenge, Storage Location Assignment Problem (SLAP) demands heuristic or algorithmic solutions for effective optimization. This paper specifically examines the enhancement of SLAP through the utilization of evolutionary algorithms, as they are particularly suitable for complex cases. Among others, the genetic algorithm (GA) is typically applied to solve this problem. This paper investigates the Bacterial Memetic Algorithm (BMA) as a possible solution for optimization. Though the comparative analysis of the BMA with the previously well-used GA algorithm under certain test parameters reveals that BMA is suitable for SLA optimization, BMA failed to achieve better results. We attribute the unsatisfactory results to the parameter settings, as illustrated by a few specific examples. However, the complexity of the problem and the parameterization does not allow for continuous manual parameter adjustment, which is why we have identified the need for a concept that automatically and adaptively adjusts the parameter settings based on the statistics and fitness values obtained during the execution. The novelty of this paper is to specify the concept of adaptive BMA parameterization and rules.
Publication Name: 10th France Japan Congress 8th Europe Asia Congress on Mecatronics Mecatronics 2014
Publication Date: 2014-01-22
Volume: Unknown
Issue: Unknown
Page Range: 64-69
Description:
Order picking is the most labor-intensive and costly activities in many warehouses by consuming ca. 60 % of the total operating expenses. Order picking development strategies mostly concentrate on warehouse layout, storage assignment policy, routing, zoning and on batching methods, while the physical parameters of the products - which are hardly ever taken into account - do also have a significant impact on the processes. Researchers of the pallet-loading problem could provide a wider horizon on considerable parameters, but their results are rarely implemented into order picking processes. In order to design a successful and optimal order picking system, considering all influential parameters is inevitable, since all of them are strongly connected to each other. This paper introduces an interactive training and modeling tool, which allows us to model, test, analyze and to evaluate order picking algorithms by taking numerous influencing factors into consideration. We describe an application of the simulation environment designed for highlighting the importance of physical product parameters in order picking performance.