Improving Configuration and Planning Optimization: Towards a Two Tasks Approach
نویسندگان
چکیده
This paper deals with mass customization and the association of the product configuration task with the planning of its production process while trying to minimize cost and cycle time. Our research aims at producing methods and constraint based tools to support this kind of difficult and constrained problem. In some previous works, we have considered an approach that combines interactivity and optimization issues and propose a new specific optimization algorithm, CFB-EA (for constraint filtering based evolutionary algorithm). This article concerns an improvement of the optimization step for large problems. Previous experiments have highlighted that CFB-EA is able to find quickly a good approximation of the Pareto Front. This led us to propose to split the optimization step in two sub-steps. First, a " rough " approximation of the Pareto Front is quickly searched and proposed to the user. Then the user indicates the area of the Pareto Front that he is interested in. The problem is filtered in order to restrain the solution space and a second optimization step is done only on the focused area. The goal of the article is to compare thanks to various experimentations the classical single step optimization with the two sub-steps proposed approach.
منابع مشابه
Crime Prevention in Urban Design: towards Space Syntax Approach as a Quantitative Analytic Modeling of Qualitative Issue of Security (Based on Spatial Configuration)
متن کامل
Recent developments in configuration design and optimization of mineral separation circuits; A Review
The present research reviews two basic approaches for the separation circuit configuration analysis. The first approach is to optimize the circuit configuration. In this method, after a circuit modeling, a variety of search algorithms and mathematical optimization methods are used. Previous works show that this approach has more application in the flotation process. The second approach called t...
متن کاملAiding Interactive Configuration and Planning: A Constraint and Evolutionary Approach
This communication aims to propose a two step interactive aiding system dealing with product configuration and production planning. The first step assists interactively and simultaneously the configuration of a product and the planning of its production process. Then a second step complete the two previous tasks thanks to a constrained multi-criteria optimisation that proposes to the user a set...
متن کاملFollowing Paths in Task Space: Distance Metrics and Planning Algorithms
Many of our everyday jobs we imagine robots accomplishing are defined via a variety of task-specific constraints. In order for robots to perform these tasks, the robot’s motion planners must respect these constraints. While a robotic manipulator moves and plans in its joint or configuration space, many constraints are naturally defined in task space. We focus on the specific constraint asking t...
متن کاملA heuristic method for combined optimization of layout design and cluster configuration in continuous productions
Facility layout problems have been generally solved either hierarchically or integrated into other phases of plant design. In this paper, a hybrid method is introduced so that clustering and facilities layout can be simultaneously optimized. Each cluster is formed by a group of connected facilities and selection of the most appropriate cluster configuration is aimed. Since exact method by MIP i...
متن کامل