{"id":"https://openalex.org/W2070373866","doi":"https://doi.org/10.1007/s00186-006-0127-8","title":"Complexity of shop-scheduling problems with fixed number of jobs: a survey","display_name":"Complexity of shop-scheduling problems with fixed number of jobs: a survey","publication_year":2007,"publication_date":"2007-02-05","ids":{"openalex":"https://openalex.org/W2070373866","doi":"https://doi.org/10.1007/s00186-006-0127-8","mag":"2070373866"},"language":"en","primary_location":{"id":"doi:10.1007/s00186-006-0127-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00186-006-0127-8","pdf_url":null,"source":{"id":"https://openalex.org/S126160977","display_name":"Mathematical Methods of Operations Research","issn_l":"1432-2994","issn":["1432-2994","1432-5217"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Methods of Operations Research","raw_type":"journal-article"},"type":"article","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/A5000179258","display_name":"Peter Brucker","orcid":null},"institutions":[{"id":"https://openalex.org/I170658231","display_name":"Osnabr\u00fcck University","ror":"https://ror.org/04qmmjx98","country_code":"DE","type":"education","lineage":["https://openalex.org/I170658231"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Peter Brucker","raw_affiliation_strings":["Universit\u00e4t Osnabr\u00fcck, Fachbereich Mathematik, Osnabr\u00fcck, 49069, Germany","Universit\u00e4t Osnabr\u00fcck, Fachbereich Mathematik"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e4t Osnabr\u00fcck, Fachbereich Mathematik, Osnabr\u00fcck, 49069, Germany","institution_ids":["https://openalex.org/I170658231"]},{"raw_affiliation_string":"Universit\u00e4t Osnabr\u00fcck, Fachbereich Mathematik","institution_ids":["https://openalex.org/I170658231"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108478291","display_name":"Yu. N. Sotskov","orcid":null},"institutions":[{"id":"https://openalex.org/I151823869","display_name":"National Academy of Sciences of Belarus","ror":"https://ror.org/02j8pe645","country_code":"BY","type":"government","lineage":["https://openalex.org/I151823869"]},{"id":"https://openalex.org/I4210105192","display_name":"United Institute of Informatics Problems","ror":"https://ror.org/01ccbsb07","country_code":"BY","type":"facility","lineage":["https://openalex.org/I151823869","https://openalex.org/I4210105192","https://openalex.org/I4210116091"]}],"countries":["BY"],"is_corresponding":false,"raw_author_name":"Yu N. Sotskov","raw_affiliation_strings":["United Institute of Informatics Problems of the National Academy of Sciences of Belarus, Surganov St. 6, Minsk, 220012, Belarus","United Institute of Informatics Problems of the National Academy of Sciences of Belarus"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"United Institute of Informatics Problems of the National Academy of Sciences of Belarus, Surganov St. 6, Minsk, 220012, Belarus","institution_ids":["https://openalex.org/I151823869","https://openalex.org/I4210105192"]},{"raw_affiliation_string":"United Institute of Informatics Problems of the National Academy of Sciences of Belarus","institution_ids":["https://openalex.org/I151823869","https://openalex.org/I4210105192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000420548","display_name":"Frank Werner","orcid":"https://orcid.org/0000-0002-0709-3591"},"institutions":[{"id":"https://openalex.org/I95793202","display_name":"Otto-von-Guericke-Universit\u00e4t Magdeburg","ror":"https://ror.org/00ggpsq73","country_code":"DE","type":"education","lineage":["https://openalex.org/I95793202"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Frank Werner","raw_affiliation_strings":["Otto-von-Guericke-Universit\u00e4t, Fakult\u00e4t f\u00fcr Mathematik, PSF 4120, Magdeburg, 39016, Germany","Otto-von-Guericke-Universit\u00e4t, Fakult\u00e4t f\u00fcr Mathematik"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Otto-von-Guericke-Universit\u00e4t, Fakult\u00e4t f\u00fcr Mathematik, PSF 4120, Magdeburg, 39016, Germany","institution_ids":["https://openalex.org/I95793202"]},{"raw_affiliation_string":"Otto-von-Guericke-Universit\u00e4t, Fakult\u00e4t f\u00fcr Mathematik","institution_ids":["https://openalex.org/I95793202"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5000179258"],"corresponding_institution_ids":["https://openalex.org/I170658231"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":1.5841,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.8596851,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"65","issue":"3","first_page":"461","last_page":"481"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9914000034332275,"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/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.8436040878295898},{"id":"https://openalex.org/keywords/open-shop","display_name":"Open shop","score":0.8323370218276978},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.826133668422699},{"id":"https://openalex.org/keywords/job-shop","display_name":"Job shop","score":0.6508591771125793},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5335310697555542},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5140853524208069},{"id":"https://openalex.org/keywords/open-shop-scheduling","display_name":"Open-shop scheduling","score":0.5070297718048096},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4838106036186218},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4167841374874115},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.09800738096237183}],"concepts":[{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.8436040878295898},{"id":"https://openalex.org/C2776484797","wikidata":"https://www.wikidata.org/wiki/Q7096412","display_name":"Open shop","level":5,"score":0.8323370218276978},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.826133668422699},{"id":"https://openalex.org/C2777243215","wikidata":"https://www.wikidata.org/wiki/Q1493226","display_name":"Job shop","level":5,"score":0.6508591771125793},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5335310697555542},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5140853524208069},{"id":"https://openalex.org/C35799125","wikidata":"https://www.wikidata.org/wiki/Q7095711","display_name":"Open-shop scheduling","level":5,"score":0.5070297718048096},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4838106036186218},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4167841374874115},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.09800738096237183},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00186-006-0127-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00186-006-0127-8","pdf_url":null,"source":{"id":"https://openalex.org/S126160977","display_name":"Mathematical Methods of Operations Research","issn_l":"1432-2994","issn":["1432-2994","1432-5217"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Methods of Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:compst:v:65:y:2007:i:3:p:461-481","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1007/s00186-006-0127-8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.6299999952316284,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W198859738","https://openalex.org/W201573687","https://openalex.org/W1561833115","https://openalex.org/W1588382077","https://openalex.org/W1607976652","https://openalex.org/W1655990431","https://openalex.org/W1976357399","https://openalex.org/W2022026355","https://openalex.org/W2024085737","https://openalex.org/W2028687527","https://openalex.org/W2048153410","https://openalex.org/W2059065093","https://openalex.org/W2059796104","https://openalex.org/W2066740230","https://openalex.org/W2068615854","https://openalex.org/W2068646670","https://openalex.org/W2071300315","https://openalex.org/W2071502501","https://openalex.org/W2080077586","https://openalex.org/W2093229192"],"related_works":["https://openalex.org/W3094194260","https://openalex.org/W82886544","https://openalex.org/W2068044149","https://openalex.org/W2070373866","https://openalex.org/W2045363538","https://openalex.org/W2061269387","https://openalex.org/W2276076663","https://openalex.org/W4244856631","https://openalex.org/W2037726054","https://openalex.org/W2036611653"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":5}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}