{"id":"https://openalex.org/W1592530555","doi":"https://doi.org/10.1007/978-3-540-24664-0_3","title":"A New Exact Solution Algorithm for the Job Shop Problem with Sequence-Dependent Setup Times","display_name":"A New Exact Solution Algorithm for the Job Shop Problem with Sequence-Dependent Setup Times","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W1592530555","doi":"https://doi.org/10.1007/978-3-540-24664-0_3","mag":"1592530555"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-24664-0_3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-24664-0_3","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111052153","display_name":"Christian Artigues","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I198415970","display_name":"Universit\u00e9 d'Avignon et des Pays de Vaucluse","ror":"https://ror.org/00mfpxb84","country_code":"FR","type":"education","lineage":["https://openalex.org/I198415970"]},{"id":"https://openalex.org/I4210119991","display_name":"Laboratoire Informatique d'Avignon","ror":"https://ror.org/02n399288","country_code":"FR","type":"facility","lineage":["https://openalex.org/I198415970","https://openalex.org/I4210119991"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Christian Artigues","raw_affiliation_strings":["Laboratoire d\u2019Informatique d\u2019Avignon, FRE CNRS 2487 Universit\u00e9 d\u2019Avignon, Agroparc, BP 1228, 84911, Avignon Cedex 9, France","Laboratoire d'Informatique d'Avignon, FRE CNRS 2487 Universit\u00e9 d'Avignon, Agroparc, BP 1228, 84911, Avignon Cedex 9, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique d\u2019Avignon, FRE CNRS 2487 Universit\u00e9 d\u2019Avignon, Agroparc, BP 1228, 84911, Avignon Cedex 9, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210119991"]},{"raw_affiliation_string":"Laboratoire d'Informatique d'Avignon, FRE CNRS 2487 Universit\u00e9 d'Avignon, Agroparc, BP 1228, 84911, Avignon Cedex 9, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I198415970","https://openalex.org/I4210119991"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110508756","display_name":"Sana Belmokhtar","orcid":null},"institutions":[{"id":"https://openalex.org/I3019848993","display_name":"Mines Saint-\u00c9tienne","ror":"https://ror.org/05a1dws80","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I205703379","https://openalex.org/I3019848993"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sana Belmokhtar","raw_affiliation_strings":["MSGI-G2I, Ecole des Mines de Saint Etienne, 158 cours Fauriel, 42023, Saint Etienne Cedex 2, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MSGI-G2I, Ecole des Mines de Saint Etienne, 158 cours Fauriel, 42023, Saint Etienne Cedex 2, France","institution_ids":["https://openalex.org/I3019848993"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054638166","display_name":"Dominique Feillet","orcid":"https://orcid.org/0000-0003-1246-223X"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I198415970","display_name":"Universit\u00e9 d'Avignon et des Pays de Vaucluse","ror":"https://ror.org/00mfpxb84","country_code":"FR","type":"education","lineage":["https://openalex.org/I198415970"]},{"id":"https://openalex.org/I4210119991","display_name":"Laboratoire Informatique d'Avignon","ror":"https://ror.org/02n399288","country_code":"FR","type":"facility","lineage":["https://openalex.org/I198415970","https://openalex.org/I4210119991"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Dominique Feillet","raw_affiliation_strings":["Laboratoire d\u2019Informatique d\u2019Avignon, FRE CNRS 2487 Universit\u00e9 d\u2019Avignon, Agroparc, BP 1228, 84911, Avignon Cedex 9, France","Laboratoire d'Informatique d'Avignon, FRE CNRS 2487 Universit\u00e9 d'Avignon, Agroparc, BP 1228, 84911, Avignon Cedex 9, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique d\u2019Avignon, FRE CNRS 2487 Universit\u00e9 d\u2019Avignon, Agroparc, BP 1228, 84911, Avignon Cedex 9, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210119991"]},{"raw_affiliation_string":"Laboratoire d'Informatique d'Avignon, FRE CNRS 2487 Universit\u00e9 d'Avignon, Agroparc, BP 1228, 84911, Avignon Cedex 9, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I198415970","https://openalex.org/I4210119991"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.8725,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.90322581,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"37","last_page":"49"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":1.0,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":1.0,"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9947999715805054,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9927999973297119,"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/sequence","display_name":"Sequence (biology)","score":0.6704437732696533},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5043643712997437},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4944345951080322},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.05988794565200806}],"concepts":[{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6704437732696533},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5043643712997437},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4944345951080322},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.05988794565200806},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-540-24664-0_3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-24664-0_3","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.460.8724","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.460.8724","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://lia.univ-avignon.fr/fileadmin/documents/Users/Intranet/fich_art/516-jobShopSetup.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:emse-00712628v1","is_oa":false,"landing_page_url":"https://hal-emse.ccsd.cnrs.fr/emse-00712628","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"R\u00e9gin, Jean-Charles; Rueher, Michel. Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, Springer Berlin / Heidelberg, pp. 37-49, 2004, Lecture Notes in Computer Science, 978-3-540-21836-4. ⟨10.1007/978-3-540-24664-0_3⟩","raw_type":"info:eu-repo/semantics/bookPart"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.6899999976158142}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W8226277","https://openalex.org/W49511221","https://openalex.org/W83330120","https://openalex.org/W106605499","https://openalex.org/W1490499382","https://openalex.org/W1622655664","https://openalex.org/W2006389447","https://openalex.org/W2037615545","https://openalex.org/W2049462078","https://openalex.org/W2057064551","https://openalex.org/W2088304441","https://openalex.org/W2091316547","https://openalex.org/W2130272456","https://openalex.org/W2135644739","https://openalex.org/W2162535720","https://openalex.org/W3021654671"],"related_works":["https://openalex.org/W2057419801","https://openalex.org/W303980170","https://openalex.org/W2351491280","https://openalex.org/W2386767533","https://openalex.org/W2371447506","https://openalex.org/W2333698505","https://openalex.org/W1770217717","https://openalex.org/W2182882536","https://openalex.org/W2390635035","https://openalex.org/W2128489288"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}