{"id":"https://openalex.org/W1606844039","doi":"https://doi.org/10.1007/978-3-642-16358-6_5","title":"Improvement Tools for NEH Based Heuristics on Permutation and Blocking Flow Shop Scheduling Problems","display_name":"Improvement Tools for NEH Based Heuristics on Permutation and Blocking Flow Shop Scheduling Problems","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1606844039","doi":"https://doi.org/10.1007/978-3-642-16358-6_5","mag":"1606844039"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-16358-6_5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-642-16358-6_5","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-642-16358-6_5.pdf","source":{"id":"https://openalex.org/S4210175514","display_name":"IFIP International Federation for Information Processing/IFIP","issn_l":"1571-5736","issn":["1571-5736","1861-2288"],"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":"IFIP Advances in Information and Communication Technology","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-642-16358-6_5.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071196485","display_name":"Imma Ribas","orcid":"https://orcid.org/0000-0002-3701-118X"},"institutions":[{"id":"https://openalex.org/I4210108266","display_name":"Elisava Barcelona School of Design and Engineering","ror":"https://ror.org/01fq24p11","country_code":"ES","type":"education","lineage":["https://openalex.org/I4210108266"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Imma Ribas","raw_affiliation_strings":["Dpto. de Organizaci\u00f3n de Empresas, Escuela T\u00e9cnica Superior de Ingenier\u00eda Industrial de Barcelona, Universidad Polit\u00e9cnica de Catalu\u00f1a, Av. Diagonal 647, 08028, Barcelona","Dpto. de Organizaci\u00f3n de Empresas, Escuela T\u00e9cnica Superior de Ingenier\u00eda Industrial de Barcelona"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dpto. de Organizaci\u00f3n de Empresas, Escuela T\u00e9cnica Superior de Ingenier\u00eda Industrial de Barcelona, Universidad Polit\u00e9cnica de Catalu\u00f1a, Av. Diagonal 647, 08028, Barcelona","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Dpto. de Organizaci\u00f3n de Empresas, Escuela T\u00e9cnica Superior de Ingenier\u00eda Industrial de Barcelona","institution_ids":["https://openalex.org/I4210108266"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103420924","display_name":"Manel Mateo","orcid":null},"institutions":[{"id":"https://openalex.org/I4210108266","display_name":"Elisava Barcelona School of Design and Engineering","ror":"https://ror.org/01fq24p11","country_code":"ES","type":"education","lineage":["https://openalex.org/I4210108266"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Manel Mateo","raw_affiliation_strings":["Dpto. de Organizaci\u00f3n de Empresas, Escuela T\u00e9cnica Superior de Ingenier\u00eda Industrial de Barcelona, Universidad Polit\u00e9cnica de Catalu\u00f1a, Av. Diagonal 647, 08028, Barcelona","Dpto. de Organizaci\u00f3n de Empresas, Escuela T\u00e9cnica Superior de Ingenier\u00eda Industrial de Barcelona"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dpto. de Organizaci\u00f3n de Empresas, Escuela T\u00e9cnica Superior de Ingenier\u00eda Industrial de Barcelona, Universidad Polit\u00e9cnica de Catalu\u00f1a, Av. Diagonal 647, 08028, Barcelona","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Dpto. de Organizaci\u00f3n de Empresas, Escuela T\u00e9cnica Superior de Ingenier\u00eda Industrial de Barcelona","institution_ids":["https://openalex.org/I4210108266"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.16288288,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"33","last_page":"40"},"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9955000281333923,"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/heuristics","display_name":"Heuristics","score":0.9053511619567871},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.6450642347335815},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6099491715431213},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5765095949172974},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5276034474372864},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.5245856642723083},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5158469080924988},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5042721033096313},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.4228758215904236},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.3930300772190094},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3182550072669983}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.9053511619567871},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.6450642347335815},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6099491715431213},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5765095949172974},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5276034474372864},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.5245856642723083},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5158469080924988},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5042721033096313},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.4228758215904236},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.3930300772190094},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3182550072669983},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-642-16358-6_5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-642-16358-6_5","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-642-16358-6_5.pdf","source":{"id":"https://openalex.org/S4210175514","display_name":"IFIP International Federation for Information Processing/IFIP","issn_l":"1571-5736","issn":["1571-5736","1861-2288"],"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":"IFIP Advances in Information and Communication Technology","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-01055820v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01055820","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Advances in Production and Management Systems (APMS), Sep 2009, Paris, France. pp.33-40, ⟨10.1007/978-3-642-16358-6_5⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"doi:10.1007/978-3-642-16358-6_5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-642-16358-6_5","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-642-16358-6_5.pdf","source":{"id":"https://openalex.org/S4210175514","display_name":"IFIP International Federation for Information Processing/IFIP","issn_l":"1571-5736","issn":["1571-5736","1861-2288"],"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":"IFIP Advances in Information and Communication Technology","raw_type":"book-chapter"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1606844039.pdf","grobid_xml":"https://content.openalex.org/works/W1606844039.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1843322475","https://openalex.org/W2009038382","https://openalex.org/W2011039300","https://openalex.org/W2015178471","https://openalex.org/W2024085737","https://openalex.org/W2046140730","https://openalex.org/W2077843935","https://openalex.org/W2082762028","https://openalex.org/W2089810121","https://openalex.org/W2090069860","https://openalex.org/W2131446946","https://openalex.org/W2136523903","https://openalex.org/W2149884725","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2185192838","https://openalex.org/W2967782293","https://openalex.org/W2955323683","https://openalex.org/W1564838499","https://openalex.org/W2069961172","https://openalex.org/W2559484340","https://openalex.org/W26892725","https://openalex.org/W2165758382","https://openalex.org/W1971939018","https://openalex.org/W3155166764"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}