{"id":"https://openalex.org/W2607115984","doi":"https://doi.org/10.1080/00207543.2017.1314040","title":"Demonstrating Johnson\u2019s algorithm via resource-constrained scheduling","display_name":"Demonstrating Johnson\u2019s algorithm via resource-constrained scheduling","publication_year":2017,"publication_date":"2017-04-18","ids":{"openalex":"https://openalex.org/W2607115984","doi":"https://doi.org/10.1080/00207543.2017.1314040","mag":"2607115984"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2017.1314040","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2017.1314040","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production 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/A5032676950","display_name":"T.C.E. Cheng","orcid":"https://orcid.org/0000-0001-5127-6419"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"T.C.E. Cheng","raw_affiliation_strings":["Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Kowloon, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053249974","display_name":"Bertrand M.T. Lin","orcid":"https://orcid.org/0000-0003-0456-296X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"B.M.T. Lin","raw_affiliation_strings":["Institute of Information Management, Department of Information Management and Finance, National Chiao Tung University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Management, Department of Information Management and Finance, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5053249974"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5937,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.72476768,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"55","issue":"11","first_page":"3326","last_page":"3330"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998999834060669,"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":0.9998999834060669,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9832000136375427,"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/T10142","display_name":"Formal Methods in Verification","score":0.9815000295639038,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5315945744514465},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5050643086433411},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4727120101451874},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3454109728336334},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34020814299583435},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32052528858184814},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.31279563903808594},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2388111650943756}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5315945744514465},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5050643086433411},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4727120101451874},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3454109728336334},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34020814299583435},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32052528858184814},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.31279563903808594},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2388111650943756}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/00207543.2017.1314040","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2017.1314040","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:taf:tprsxx:v:55:y:2017:i:11:p:3326-3330","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207543.2017.1314040","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":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1082285974","display_name":null,"funder_award_id":"MOST-105-2410-H-009-030","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W2003277860","https://openalex.org/W2017551122","https://openalex.org/W2024085737","https://openalex.org/W2040684074","https://openalex.org/W2056304107","https://openalex.org/W2063626041","https://openalex.org/W2068115726","https://openalex.org/W2073284889","https://openalex.org/W2078248576","https://openalex.org/W2093914779","https://openalex.org/W4247412896"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2052122378","https://openalex.org/W2025955409","https://openalex.org/W1577301438","https://openalex.org/W4231062255"],"abstract_inverted_index":{"The":[0],"celebrated":[1],"Johnson\u2019s":[2,28],"algorithm":[3,29],"to":[4,11,26],"solve":[5],"the":[6,13,44,54,61],"two-machine":[7],"flowshop":[8],"scheduling":[9,20,25,32,56,66],"problem":[10],"minimise":[12],"makespan":[14],"plays":[15],"a":[16],"prominent":[17],"role":[18],"in":[19,30],"research.":[21],"In":[22],"using":[23],"resource-constrained":[24,55],"interpret":[27],"teaching":[31],"theory":[33],"and":[34,51],"operations":[35],"management,":[36],"we":[37],"have":[38],"received":[39],"positive":[40],"student":[41],"feedback":[42],"on":[43],"perceived":[45],"intuition.":[46],"We":[47],"demonstrate":[48],"this":[49],"idea":[50],"show":[52],"that":[53],"concept":[57],"also":[58],"helps":[59],"simplify":[60],"proofs":[62],"of":[63],"some":[64],"classical":[65],"results.":[67]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}