Hybrid assembly line design and user's preferences

The paper describes a new method to deal with the hybrid assembly line design, taking multiple objectives into account. It aims to assign a set of tasks to stations and to select the resources to perform each of them, while minimizing the total cost of the line and integrating design and operation issues. A grouping genetic algorithm was developed to solve the problem, hybridized with a branch-and-cut algorithm and the multicriteria decision-aid method PROMETHEE II. The study presents the method used for the allotment of tasks to stations and the determination of the assembly equipment used for each operation. It also introduces a manner to take into account user's preferences 'transparently' in multiple objectives' design problems. The essential concepts adopted in this approach are described and the application of the algorithm to an industrial case study is presented.

[1]  Brahim Rekiek,et al.  A ressource planner for hybrid assembly lines , 1999 .

[2]  Ian C. Parmee,et al.  Use of Preferences for GA-based Multi-objective Optimisation , 1999, GECCO.

[3]  Frank Kursawe,et al.  A Variant of Evolution Strategies for Vector Optimization , 1990, PPSN.

[4]  Hubert K. Rampersad,et al.  Integrated and Simultaneous Design for Robotic Assembly , 1995 .

[5]  P. Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .

[6]  Alain Delchambre,et al.  A comprehensive and integrated approach for the design of a product family and its assembly system , 2001 .

[7]  We-Min Chow,et al.  Assembly Line Design: Methodology and Applications , 1990 .

[8]  Ilker Baybars,et al.  A survey of exact algorithms for the simple assembly line balancing , 1986 .

[9]  Magnus Wiktorsson.  Assembly System Design an immature field of practice , 2000 .

[10]  Andrzej Jaszkiewicz,et al.  Genetic local search for multi-objective combinatorial optimization , 2022 .

[11]  Jeffrey Horn,et al.  Multiobjective Optimization Using the Niched Pareto Genetic Algorithm , 1993 .

[12]  Magnus Wiktorsson.  Performance assessment of assembly systems , 2000 .

[13]  S. Ranjithan,et al.  Using genetic algorithms to solve a multiple objective groundwater pollution containment problem , 1994 .

[14]  Alain Delchambre,et al.  Computer-aided choice of assembly methods and selection of equipment in production line design , 1999 .

[15]  A. Delchambre.  CAD Method for Industrial Assembly: Concurrent Design of Products, Equipments, and Control Systems , 1996 .

[16]  Soumen Ghosh,et al.  A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems , 1989 .

[17]  Michael P. Fourman,et al.  Compaction of Symbolic Layout Using Genetic Algorithms , 1985, ICGA.

[18]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[19]  A. Delchambre,et al.  Applying the equal piles problem to balance assembly lines , 1999, Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP'99) (Cat. No.99TH8470).

[20]  R. Rosenberg.  Simulation of genetic populations with biochemical properties : technical report , 1967 .

[21]  Prabhat Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .

[22]  Hamid R. Parsaei,et al.  Concurrent engineering : contemporary issues and modern design tools , 1993 .

[23]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[24]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[25]  T. T. Binh.  MOBES : A multiobjective evolution strategy for constrained optimization problems , 1997 .

[26]  Emanuel Falkenauer,et al.  Genetic Algorithms and Grouping Problems , 1998 .

[27]  Bertrand Mareschal,et al.  The PROMCALC & GAIA decision support system for multicriteria decision aid , 1994, Decis. Support Syst..

[28]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.