A Multiobjective Evolutionary Algorithm for the Linear Shelf Space Allocation Problem
نویسندگان
چکیده
This paper presents a multiobjetive approach to solve the Linear Shelf Space Allocation Problem (LiSSAP), which consists on allocating lengths of shelves in a given shop to specific products or groups of products. Previously we gave the first steps towards the development of a commercially viable tool that used evolutionary computation to address the problem; in this paper we introduce MELiSSA, standing for Multiobjective Evolutionary Linear Shelf-Space Allocation, and test it on two real problem configurations, yielding very good results.
منابع مشابه
Linear Shelf Space Allocation using a Multi Objective Evolutionary Algorithm
The Linear Shelf Space Allocation Problem (LiSSAP) consists on allocating lengths of shelves in a given shop to specific products or groups of products. Previously we gave the first steps towards the development of a commercially viable tool that used evolutionary computation to address the problem. In this paper we take a multiobjective approach which we consider more suitable to the problem, ...
متن کاملMultiobjective Imperialist Competitive Evolutionary Algorithm for Solving Nonlinear Constrained Programming Problems
Nonlinear constrained programing problem (NCPP) has been arisen in diverse range of sciences such as portfolio, economic management etc.. In this paper, a multiobjective imperialist competitive evolutionary algorithm for solving NCPP is proposed. Firstly, we transform the NCPP into a biobjective optimization problem. Secondly, in order to improve the diversity of evolution country swarm, and he...
متن کاملMulti Objective Allocation of Distributed Generations and Capacitor Banks in Simultaneous
This paper has developed a novel multiobjective function for optimal sizing and sitting ofDistributed Generation (DG) units and capacitor banks in simultaneous mode to improve reliabilityand reduce energy losses. The proposed function consists of four objectives: Cost of Energy NotSupplied (CENS), System Average Interruption Duration Index (SAIDI), costs of energy loss andinvestment. A novel st...
متن کاملGreen Space Suitability Analysis Using Evolutionary Algorithm and Weighted Linear Combination (WLC) Method
With current new urban developments, no balance can be found between green spaces and open areas present within urban networks and natural land patterns since urban networks are dominating ecological networks. Accordingly, one of the major tasks of urban and regional planners is the optimal land use allocation to urban green spaces. Therefore, to achieve this goal in this research, locations of...
متن کاملEvaluation of the Constraint Method-Based Multiobjective Evolutionary Algorithm (CMEA) for a Three-Objective Optimization Problem
This paper presents a systematic comparative study of CMEA (constraint method-based multiobjective evolutionary algorithm) with several other commonly reported mulitobjective evolutionary algorithms (MOEAs) in solving a three-objective optimization problem. The best estimate of the noninferior space was also obtained by solving this multiobjective (MO) problem using a binary linear programming ...
متن کامل