{"id":"https://openalex.org/W28560939","doi":null,"title":"Utilisation et d\u00e9termination d'hypergraphes de pr\u00e9c\u00e9dence pour la conception et l'\u00e9quilibrage des lignes d'assemblage","display_name":"Utilisation et d\u00e9termination d'hypergraphes de pr\u00e9c\u00e9dence pour la conception et l'\u00e9quilibrage des lignes d'assemblage","alternate_titles":[],"publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W28560939","mag":"28560939"},"language":"fr","primary_location":{"id":"pmh:oai:HAL:tel-00260486v1","doi":null,"is_oa":true,"landing_page_url":"https://theses.hal.science/tel-00260486v1/document","pdf_url":"https://theses.hal.science/tel-00260486/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Automatique / Robotique. Universit\u00e9 de Franche-Comt\u00e9, 2002. Fran\u00e7ais. &#x27E8;NNT : &#x27E9;","raw_type":"info:eu-repo/semantics/doctoralThesis"},"parent_works":[],"lineage":["https://openalex.org/W28560939"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://theses.hal.science/tel-00260486/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026204748","display_name":"Laurent Relange","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I2802759292","display_name":"Franche-Comt\u00e9 \u00c9lectronique M\u00e9canique Thermique et Optique - Sciences et Technologies","ror":"https://ror.org/004fmxv66","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I2802759292","https://openalex.org/I37553959","https://openalex.org/I4210095849","https://openalex.org/I4405256580","https://openalex.org/I53262699"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Laurent Relange","raw_affiliation_strings":["Laboratoire d'automatique de Besan\u00e7on"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d'automatique de Besan\u00e7on","institution_ids":["https://openalex.org/I2802759292"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5026204748"],"corresponding_institution_ids":["https://openalex.org/I2802759292"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.0026000000070780516,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/precedence-graph","display_name":"precedence graph","score":0.8130000233650208},{"id":"https://openalex.org/keywords/hypergraphs","display_name":"hypergraphs","score":0.6700000166893005},{"id":"https://openalex.org/keywords/assembly-line-balancing","display_name":"assembly line balancing","score":0.9200000166893005},{"id":"https://openalex.org/keywords/assembly-line-design","display_name":"assembly line design","score":0.9909999966621399},{"id":"https://openalex.org/keywords/assembly-graph","display_name":"assembly graph","score":0.7139999866485596},{"id":"https://openalex.org/keywords/astd","display_name":"ASTD","score":0.5099999904632568},{"id":"https://openalex.org/keywords/boolean-logic","display_name":"Boolean logic","score":0.5870000123977661},{"id":"https://openalex.org/keywords/graph-transformation","display_name":"graph transformation","score":0.8849999904632568},{"id":"https://openalex.org/keywords/assembly-process-modeling","display_name":"assembly process modeling","score":0.5960000157356262},{"id":"https://openalex.org/keywords/polynomial-time-algorithms","display_name":"polynomial-time algorithms","score":0.5230000019073486}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.6438241004943848},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.3325667381286621}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:HAL:tel-00260486v1","doi":null,"is_oa":true,"landing_page_url":"https://theses.hal.science/tel-00260486v1/document","pdf_url":"https://theses.hal.science/tel-00260486/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Automatique / Robotique. Universit\u00e9 de Franche-Comt\u00e9, 2002. Fran\u00e7ais. &#x27E8;NNT : &#x27E9;","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"pmh:hdl:10068/731469","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10068/731469","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"},{"id":"mag:28560939","doi":null,"is_oa":false,"landing_page_url":"https://tel.archives-ouvertes.fr/tel-00260486","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:HAL:tel-00260486v1","doi":null,"is_oa":true,"landing_page_url":"https://theses.hal.science/tel-00260486v1/document","pdf_url":"https://theses.hal.science/tel-00260486/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Automatique / Robotique. Universit\u00e9 de Franche-Comt\u00e9, 2002. Fran\u00e7ais. &#x27E8;NNT : &#x27E9;","raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W28560939.pdf","grobid_xml":"https://content.openalex.org/works/W28560939.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2215405106","https://openalex.org/W561878425","https://openalex.org/W2325137112","https://openalex.org/W127858328","https://openalex.org/W7053054480","https://openalex.org/W1911434644","https://openalex.org/W2110478694","https://openalex.org/W359607932","https://openalex.org/W2168920729"],"abstract_inverted_index":{"Apr\u00e8s":[0],"une":[1,61,95,101],"rapide":[2],"pr\u00e9sentation":[3],"des":[4,8,11,50,65,123,189,191],"syst\u00e8mes":[5],"d'assemblage":[6,78],"et":[7,33,70,100],"diff\u00e9rentes":[9],"repr\u00e9sentations":[10],"processus":[12],"d'assemblage,":[13,28,52],"ce":[14,55,93],"travail":[15,56],"de":[16,24,31,38,48,54,58,63,67,76,83,86,88,98,113,119,133,153,155,160,164,172,174,178,183],"recherche":[17],"pr\u00e9sente":[18],"plus":[19],"pr\u00e9cis\u00e9ment":[20],"trois":[21],"grands":[22],"types":[23],"mod\u00e9lisation:":[25],"les":[26,29,34,44,140],"graphes":[27,30,37,66,77,99,114,154,173],"pr\u00e9c\u00e9dence":[32,39,68,89,120,156,175,179],"ASTD.":[35],"Les":[36],"\u00e9tant":[40],"tr\u00e8s":[41],"utilis\u00e9s":[42],"avec":[43,139],"m\u00e9thodes":[45,82,166],"d'\u00e9quilibrage":[46],"'ou":[47],"conception":[49],"lignes":[51],"l'objectif":[53],"est":[57,147],"pro-":[59],"poser":[60],"m\u00e9thode":[62,109],"g\u00e9n\u00e9ration":[64],"simple":[69],"efficace":[71],"\u00e0":[72,143],"partir":[73],"d'un":[74],"ensemble":[75,152,171],"pr\u00e9alablement":[79],"\u00e9tablis.":[80],"Deux":[81],"g\u00e9n\u00e9-":[84],"ration":[85],"graphe":[87,118,132],"sont":[90,196],"propos\u00e9es":[91],"dans":[92],"travail:":[94],"par":[96,110,129],"transformation":[97],"directement":[102,169],"bas\u00e9e":[103],"sur":[104],"la":[105,144],"logique":[106],"bool\u00e9enne.":[107],"La":[108,162],"transfor-":[111],"mation":[112],"permet":[115,167],"d'obtenir":[116,149,168],"un":[117,130,151,158,170],"si":[121],"l'ensemble":[122],"s\u00e9quences":[124],"d'encha\u00eenement":[125],"peut":[126],"\u00eatre":[127],"repr\u00e9sent\u00e9":[128],"unique":[131],"pr\u00e9c\u00e9dence.":[134,161],"Dans":[135],"le":[136,181],"cas":[137],"contraire,":[138],"am\u00e9liorations":[141],"apport\u00e9es":[142],"m\u00e9thode,":[145],"il":[146],"possible":[148],"soit":[150,157],"hypergraphe":[159],"deuxi\u00e8me":[163],"ces":[165],"ou":[176],"d'hypergraphes":[177],"selon":[180],"niveau":[182],"complexit\u00e9":[184],"du":[185],"probl\u00e8me.":[186],"Un":[187],"calcul":[188],"complexit\u00e9s":[190],"algorithmes":[192],"respectifs":[193],"montre":[194],"qu'ils":[195],"polynomiaux.":[197]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W28560939","counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-11-19T14:11:59.513116","created_date":"2016-06-24T00:00:00"}
