Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
On geometric assembly planning
On geometric assembly planning
On the complexity of assembly partitioning
Information Processing Letters
Artificial intelligence: a modern approach
Artificial intelligence: a modern approach
Two-handed assembly sequencing
International Journal of Robotics Research
Genetic Algorithms and Manufacturing Systems Design
Genetic Algorithms and Manufacturing Systems Design
HighLAP: a high level system for generating, representing, and evaluating assembly sequences
IJSIS '96 Proceedings of the 1996 IEEE International Joint Symposia on Intelligence and Systems
A three-phase integrated model for product configuration change problems
Expert Systems with Applications: An International Journal
Multi-criteria sequence-dependent job shop scheduling using genetic algorithms
Computers and Industrial Engineering
Chaotic particle swarm optimization for assembly sequence planning
Robotics and Computer-Integrated Manufacturing
Optimization of software components selection for component-based software system development
Computers and Industrial Engineering
A hybrid genetic algorithm for multi-objective product plan selection problem with ASP and ALB
Expert Systems with Applications: An International Journal
Survey on assembly sequencing: a combinatorial and geometrical perspective
Journal of Intelligent Manufacturing
Hi-index | 0.00 |
This paper describes a Genetic Algorithm (GA) designed to optimise the Assembly Sequence Planning Problem (ASPP), an extremely diverse, large scale and highly constrained combinatorial problem. The modelling of the ASPP problem, Which has to be able to encode any industrial-size product with realistic constraints, and the GA have been designed to accommodate any type of assembly plan and component. A number of specific modelling issues necessary for understanding the manner in which the algorithm works and how it relates to real-life problems, are succinctly presented, as they have to be taken into account/adapted/solved prior to Solving and Optimising (S/O) the problem. The GA has a classical structure but modified genetic operators, to avoid the combinatorial explosion. It works only with feasible assembly sequences and has the ability to search the entire solution space of full-scale, unabridged problems of industrial size. A case study illustrates the application of the proposed GA for a 25-components product.