{"id":{"repo_id":"ets-quebec","oai_identifier":"oai:espace.etsmtl.ca:670"},"canonical_url":"https://search.ndltd.org/etd/ets-quebec/oai:espace.etsmtl.ca:670","repository":{"repo_id":"ets-quebec","name":"ETS (Quebec)","base_url":"https://espace.etsmtl.ca/cgi/oai2"},"display":{"title":"Optimisation de l'ordonnancement cellulaire avec métaheuristiques","abstract":"Un système de production cellulaire est une structure basé sur le concept de technologie de groupe. Les avantages majeurs d’un système de production cellulaire sont les faibles coûts de manutention, le temps de mise en oeuvre et de production. Ce travail consiste à résoudre des problèmes d’ordonnancement cellulaire avec des éléments exceptionnels. Cependant, avant de traiter un problème d’ordonnancement cellulaire, nous devons d’abord résoudre le problème de sélection du routage de fabrication optimal ainsi que le problème de regroupement cellulaire. Le problème de sélection du routage optimal consiste à déterminer le meilleur routage tout en minimisant le coût de production en tenant en considération le volume de production, les alternatives associées au processus de mise en production, ainsi que la disponibilité et la capacité des machines. Le problème de regroupement cellulaire à base binaire est considéré comme l’un des problèmes d’optimisation combinatoire de classe NP-difficile. La formation des cellules de production est constituée à partir d’une matrice binaire appelée matrice binaire incidente initiale. Dans ce travail nous proposons deux algorithmes pour résoudre le problème de regroupement cellulaire, le premier algorithme est le recuit simulé, le deuxième est l’algorithme du grand déluge. Le problème d’ordonnancement cellulaire est également classé parmi les problèmes d’optimisation combinatoire de classe NP-difficile. En outre, en raison du temps limité disponible pour la prise des décisions, l'efficacité de calcul est plus critique. Pour cette fin, nous proposons une approche basée sur le grand déluge étendu pour résoudre le problème d’ordonnancement cellulaire en tenant compte des éléments exceptionnels. Par la suite, nous proposons une méthode pour améliorer les solutions trouvées.","abstract_html":"Un système de production cellulaire est une structure basé sur le concept de technologie de groupe. Les avantages majeurs d’un système de production cellulaire sont les faibles coûts de manutention, le temps de mise en oeuvre et de production. Ce travail consiste à résoudre des problèmes d’ordonnancement cellulaire avec des éléments exceptionnels. Cependant, avant de traiter un problème d’ordonnancement cellulaire, nous devons d’abord résoudre le problème de sélection du routage de fabrication optimal ainsi que le problème de regroupement cellulaire. Le problème de sélection du routage optimal consiste à déterminer le meilleur routage tout en minimisant le coût de production en tenant en considération le volume de production, les alternatives associées au processus de mise en production, ainsi que la disponibilité et la capacité des machines. Le problème de regroupement cellulaire à base binaire est considéré comme l’un des problèmes d’optimisation combinatoire de classe NP-difficile. La formation des cellules de production est constituée à partir d’une matrice binaire appelée matrice binaire incidente initiale. Dans ce travail nous proposons deux algorithmes pour résoudre le problème de regroupement cellulaire, le premier algorithme est le recuit simulé, le deuxième est l’algorithme du grand déluge. Le problème d’ordonnancement cellulaire est également classé parmi les problèmes d’optimisation combinatoire de classe NP-difficile. En outre, en raison du temps limité disponible pour la prise des décisions, l&#x27;efficacité de calcul est plus critique. Pour cette fin, nous proposons une approche basée sur le grand déluge étendu pour résoudre le problème d’ordonnancement cellulaire en tenant compte des éléments exceptionnels. Par la suite, nous proposons une méthode pour améliorer les solutions trouvées.","abstract_has_math":false,"creators":["Ben Mosbah, Abdallah"],"institution":"École de technologie supérieure","degree_name":"Mémoire de maîtrise électronique","degree_level":"masters","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-01-13","date_published":"2011-01-13","updated_at":"2026-11-18T22:05:19Z","subjects":["Ordonnancement (Gestion) Métaheuristiques. Algorithmes. Recuit simulé. Cellulaire, Cellule, Déluge, Élément, Étendu, Exceptionnel, Grand, ordonnancement, Production, Regroupement"],"languages":["fr"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["INSERT-YOUR-LIBRARY-ID-HERE670"],"render_values":[{"text":"INSERT-YOUR-LIBRARY-ID-HERE670","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null,"record_url":null,"record_label":null,"record_kind":null,"record_source":null,"download_url":"https://espace.etsmtl.ca/id/eprint/670/1/BEN_MOSBAH_Abdallah.pdf","download_label":"Download PDF","download_source":"dc:identifier","access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://espace.etsmtl.ca/cgi/oai2?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Aespace.etsmtl.ca%3A670","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Ben Mosbah, Abdallah"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-01-13"]},{"key":"dc:publisher","label":"Institution","values":["École de technologie supérieure"]},{"key":"dc:type","label":"Dc Type","values":["Electronic Thesis or Dissertation"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Mémoire de maîtrise électronique"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["École de technologie supérieure"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Ordonnancement (Gestion) Métaheuristiques. Algorithmes. Recuit simulé. Cellulaire, Cellule, Déluge, Élément, Étendu, Exceptionnel, Grand, ordonnancement, Production, Regroupement"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["fr"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["INSERT-YOUR-LIBRARY-ID-HERE670","https://espace.etsmtl.ca/id/eprint/670/1/BEN_MOSBAH_Abdallah.pdf","https://espace.etsmtl.ca/id/eprint/670/6/BEN_MOSBAH_Abdallah-web.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Un système de production cellulaire est une structure basé sur le concept de technologie de groupe. Les avantages majeurs d’un système de production cellulaire sont les faibles coûts de manutention, le temps de mise en oeuvre et de production. Ce travail consiste à résoudre des problèmes d’ordonnancement cellulaire avec des éléments exceptionnels. Cependant, avant de traiter un problème d’ordonnancement cellulaire, nous devons d’abord résoudre le problème de sélection du routage de fabrication optimal ainsi que le problème de regroupement cellulaire. Le problème de sélection du routage optimal consiste à déterminer le meilleur routage tout en minimisant le coût de production en tenant en considération le volume de production, les alternatives associées au processus de mise en production, ainsi que la disponibilité et la capacité des machines. Le problème de regroupement cellulaire à base binaire est considéré comme l’un des problèmes d’optimisation combinatoire de classe NP-difficile. La formation des cellules de production est constituée à partir d’une matrice binaire appelée matrice binaire incidente initiale. Dans ce travail nous proposons deux algorithmes pour résoudre le problème de regroupement cellulaire, le premier algorithme est le recuit simulé, le deuxième est l’algorithme du grand déluge. Le problème d’ordonnancement cellulaire est également classé parmi les problèmes d’optimisation combinatoire de classe NP-difficile. En outre, en raison du temps limité disponible pour la prise des décisions, l'efficacité de calcul est plus critique. Pour cette fin, nous proposons une approche basée sur le grand déluge étendu pour résoudre le problème d’ordonnancement cellulaire en tenant compte des éléments exceptionnels. Par la suite, nous proposons une méthode pour améliorer les solutions trouvées."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Optimisation de l'ordonnancement cellulaire avec métaheuristiques"]}]}],"canonical_facts":{"dc:creator":["Ben Mosbah, Abdallah"],"dc:date":["2011-01-13"],"dc:description":["Un système de production cellulaire est une structure basé sur le concept de technologie de groupe. Les avantages majeurs d’un système de production cellulaire sont les faibles coûts de manutention, le temps de mise en oeuvre et de production. Ce travail consiste à résoudre des problèmes d’ordonnancement cellulaire avec des éléments exceptionnels. Cependant, avant de traiter un problème d’ordonnancement cellulaire, nous devons d’abord résoudre le problème de sélection du routage de fabrication optimal ainsi que le problème de regroupement cellulaire. Le problème de sélection du routage optimal consiste à déterminer le meilleur routage tout en minimisant le coût de production en tenant en considération le volume de production, les alternatives associées au processus de mise en production, ainsi que la disponibilité et la capacité des machines. Le problème de regroupement cellulaire à base binaire est considéré comme l’un des problèmes d’optimisation combinatoire de classe NP-difficile. La formation des cellules de production est constituée à partir d’une matrice binaire appelée matrice binaire incidente initiale. Dans ce travail nous proposons deux algorithmes pour résoudre le problème de regroupement cellulaire, le premier algorithme est le recuit simulé, le deuxième est l’algorithme du grand déluge. Le problème d’ordonnancement cellulaire est également classé parmi les problèmes d’optimisation combinatoire de classe NP-difficile. En outre, en raison du temps limité disponible pour la prise des décisions, l'efficacité de calcul est plus critique. Pour cette fin, nous proposons une approche basée sur le grand déluge étendu pour résoudre le problème d’ordonnancement cellulaire en tenant compte des éléments exceptionnels. Par la suite, nous proposons une méthode pour améliorer les solutions trouvées."],"dc:format":["application/pdf"],"dc:identifier":["INSERT-YOUR-LIBRARY-ID-HERE670","https://espace.etsmtl.ca/id/eprint/670/1/BEN_MOSBAH_Abdallah.pdf","https://espace.etsmtl.ca/id/eprint/670/6/BEN_MOSBAH_Abdallah-web.pdf"],"dc:language":["fr"],"dc:publisher":["École de technologie supérieure"],"dc:subject":["Ordonnancement (Gestion) Métaheuristiques. Algorithmes. Recuit simulé. Cellulaire, Cellule, Déluge, Élément, Étendu, Exceptionnel, Grand, ordonnancement, Production, Regroupement"],"dc:title":["Optimisation de l'ordonnancement cellulaire avec métaheuristiques"],"dc:type":["Electronic Thesis or Dissertation"],"thesis:degree_level":["masters"],"thesis:degree_name":["Mémoire de maîtrise électronique"],"thesis:institution_name":["École de technologie supérieure"]},"updated_at":"2026-11-18T22:05:19Z"}