Publication

Ant colony optimization for the single model U-type assembly line balancing problem

2009
Journal Articles

Résumé

An assembly line is a production line in which units move continuously through a sequence of stations. The assembly line balancing problem is defined as the allocation of tasks to an ordered sequence of stations subject to precedence constraints with the objective of optimizing a performance measure. In this paper, we propose ant colony algorithms to solve the single-model U-type assembly line balancing problem. We conduct an extensive experimental study in which the performance of the proposed algorithm is compared against best known algorithms reported in the literature. The results indicate that the proposed algorithms display very competitive performance against them. (C) 2009 Elsevier B.V. All rights reserved.

Source officielle

https://infoscience.epfl.ch/entities/publication/b42b4ae5-97f5-4be4-bd60-e21177e8a983

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

2009
Journal Articles

Résumé

Source officielle

https://infoscience.epfl.ch/entities/publication/b42b4ae5-97f5-4be4-bd60-e21177e8a983

À propos de ce résultat

Concepts associés (32)

Algorithme génétique

Les algorithmes génétiques appartiennent à la famille des algorithmes évolutionnistes. Leur but est d'obtenir une solution approchée à un problème d'optimisation, lorsqu'il n'existe pas de méthode exacte (ou que la solution est inconnue) pour le résoudre en un temps raisonnable. Les algorithmes génétiques utilisent la notion de sélection naturelle et l'appliquent à une population de solutions potentielles au problème donné.

Algorithme de colonies de fourmis

Les algorithmes de colonies de fourmis (, ou ACO) sont des algorithmes inspirés du comportement des fourmis, ou d'autres espèces formant un superorganisme, et qui constituent une famille de métaheuristiques d’optimisation. Initialement proposé par Marco Dorigo dans les années 1990, pour la recherche de chemins optimaux dans un graphe, le premier algorithme s’inspire du comportement des fourmis recherchant un chemin entre leur colonie et une source de nourriture.

Ligne de montage

vignette|Assemblage d'Airbus A321 dans l'usine d'Airbus sur l’aéroport de Hambourg-Finkenwerder. Une ligne de montage ou chaîne de montage est un ensemble de postes de travail spécialisés disposés dans un ordre préétabli correspondant à la succession des opérations d'assemblage des composants d'un produit. Une ligne de montage se caractérise généralement par l'emploi d'un convoyeur mécanisé qui transporte le produit en cours de montage d'un poste à un autre.

Afficher plus

Publications associées (32)

Afficher plus

Ant colony optimization for the single model U-type assembly line balancing problem

Chattez avec Graph Search

A ride time-oriented scheduling algorithm for dial-a-ride problems

Optimization Algorithms for Decentralized, Distributed and Collaborative Machine Learning

Contemporary Logic Synthesis: with an Application to AQFP Circuit Optimization