Hybrid evolutionary multi-objective algorithms for integrating assembly sequence planning and assembly line balancing
Authors:
- 7 October 2008
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 46 (21) , 5951-5977
Abstract
Assembly sequence planning (ASP) and assembly line balancing (ALB) play critical roles in designing product assembly systems. In view of the trend of concurrent engineering, pondering simultaneously over these two problems in the development of assembly systems is significant for establishing a manufacturing system. This paper contemplates the assembly tool change and the assembly direction as measurements in ASP; and further, Equal Piles assembly line strategy is adopted and the imbalanced status of the system employed as criteria for the evaluation concerning ALB. Focus of the paper is principally on proposing hybrid evolutionary multiple-objective algorithms (HEMOAs) for solutions with regard to integrate the evolutionary multi-objective optimization and grouping genetic algorithms. The results provide a set of objectives and amend Pareto-optimal solutions to benefit decision makers in the assembly plan. In addition, an implemented decision analytic model supports the preference selection from the Pareto-optimal ones. Finally, the exemplifications demonstrate the effectiveness and performance of the proposed algorithm. The consequences definitely illustrate that HEMOAs search out Pareto-optimal solutions effectively and contribute to references for the flexible change of assembly system design.Keywords
This publication has 32 references indexed in Scilit:
- Using memetic algorithms with guided local search to solve assembly sequence planningExpert Systems with Applications, 2007
- Guided genetic algorithms for solving a larger constraint assembly problemInternational Journal of Production Research, 2006
- Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop schedulingIEEE Transactions on Evolutionary Computation, 2003
- A New Sequence Evolution Approach to Assembly PlanningJournal of Manufacturing Science and Engineering, 1999
- Integrated intelligent design and assembly planning: A surveyThe International Journal of Advanced Manufacturing Technology, 1998
- Representation and selection of assembly sequences in computer-aided assembly process planningInternational Journal of Production Research, 1997
- Generation of robotic assembly sequences with consideration of line balancing using simulated annealingRobotica, 1997
- Evaluating assembly sequences for automatic assembly systemsIIE Transactions, 1995
- Assembly Line Balancing Using Genetic Algorithms with Heuristic-Generated Initial Populations and Multiple Evaluation CriteriaDecision Sciences, 1994
- A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systemsInternational Journal of Production Research, 1989