{"id":"https://openalex.org/W2513543791","doi":"https://doi.org/10.1080/00207543.2016.1224949","title":"Effective dynamic dispatching rule and constructive heuristic for solving single-machine scheduling problems with a common due window","display_name":"Effective dynamic dispatching rule and constructive heuristic for solving single-machine scheduling problems with a common due window","publication_year":2016,"publication_date":"2016-08-24","ids":{"openalex":"https://openalex.org/W2513543791","doi":"https://doi.org/10.1080/00207543.2016.1224949","mag":"2513543791"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2016.1224949","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2016.1224949","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/A5052779701","display_name":"Kuo\u2010Ching Ying","orcid":"https://orcid.org/0000-0002-9549-5290"},"institutions":[{"id":"https://openalex.org/I118292597","display_name":"National Taipei University of Technology","ror":"https://ror.org/00cn92c09","country_code":"TW","type":"education","lineage":["https://openalex.org/I118292597"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kuo-Ching Ying","raw_affiliation_strings":["Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I118292597"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089713657","display_name":"Shih-Wei Lin","orcid":"https://orcid.org/0000-0003-1343-0838"},"institutions":[{"id":"https://openalex.org/I173093425","display_name":"Chang Gung University","ror":"https://ror.org/00d80zx46","country_code":"TW","type":"education","lineage":["https://openalex.org/I173093425"]},{"id":"https://openalex.org/I4210116208","display_name":"Linkou Chang Gung Memorial Hospital","ror":"https://ror.org/02dnn6q67","country_code":"TW","type":"healthcare","lineage":["https://openalex.org/I3020100970","https://openalex.org/I4210116208"]},{"id":"https://openalex.org/I12213908","display_name":"Ming Chi University of Technology","ror":"https://ror.org/04xgh4d03","country_code":"TW","type":"education","lineage":["https://openalex.org/I12213908"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shih-Wei Lin","raw_affiliation_strings":["Department of Information Management, Chang Gung University, Taoyuan, Taiwan; Department of Neurology, Linkou Chang Gung Memorial Hospital, Taoyuan, Taiwan; Department of Industrial Engineering and Management, Ming Chi University of Technology, New Taipei City, Taiwan","Department of Neurology, Linkou Chang Gung Memorial Hospital, Taoyuan, Taiwan","Department of Industrial Engineering and Management, Ming Chi University of Technology, New Taipei City, Taiwan","Department of Information Management, Chang Gung University, Taoyuan, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management, Chang Gung University, Taoyuan, Taiwan; Department of Neurology, Linkou Chang Gung Memorial Hospital, Taoyuan, Taiwan; Department of Industrial Engineering and Management, Ming Chi University of Technology, New Taipei City, Taiwan","institution_ids":["https://openalex.org/I4210116208","https://openalex.org/I173093425"]},{"raw_affiliation_string":"Department of Neurology, Linkou Chang Gung Memorial Hospital, Taoyuan, Taiwan","institution_ids":["https://openalex.org/I4210116208"]},{"raw_affiliation_string":"Department of Industrial Engineering and Management, Ming Chi University of Technology, New Taipei City, Taiwan","institution_ids":["https://openalex.org/I12213908"]},{"raw_affiliation_string":"Department of Information Management, Chang Gung University, Taoyuan, Taiwan","institution_ids":["https://openalex.org/I173093425"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029408192","display_name":"Chung\u2010Cheng Lu","orcid":"https://orcid.org/0000-0001-8317-4193"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chung-Cheng Lu","raw_affiliation_strings":["Department of Transportation and Logistics Management, National Chiao Tung University, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Transportation and Logistics Management, National Chiao Tung University, Taipei, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5029408192"],"corresponding_institution_ids":["https://openalex.org/I148366613"],"apc_list":null,"apc_paid":null,"fwci":2.0507,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.88136173,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"55","issue":"6","first_page":"1707","last_page":"1719"},"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.9966999888420105,"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.9923999905586243,"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/tardiness","display_name":"Tardiness","score":0.7118095755577087},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6451692581176758},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6374756693840027},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6284570693969727},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.576928436756134},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5512226819992065},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.5450939536094666},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4529024064540863},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.39401376247406006},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2622963786125183},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.12350976467132568}],"concepts":[{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.7118095755577087},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6451692581176758},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6374756693840027},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6284570693969727},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.576928436756134},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5512226819992065},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.5450939536094666},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4529024064540863},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.39401376247406006},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2622963786125183},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.12350976467132568},{"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/00207543.2016.1224949","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2016.1224949","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:6:p:1707-1719","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207543.2016.1224949","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":[{"id":"https://metadata.un.org/sdg/8","score":0.46000000834465027,"display_name":"Decent work and economic growth"},{"id":"https://metadata.un.org/sdg/9","score":0.4099999964237213,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322767","display_name":"Chang Gung Medical Foundation","ror":"https://ror.org/02verss31"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W5599802","https://openalex.org/W1488422606","https://openalex.org/W1522474451","https://openalex.org/W1964447957","https://openalex.org/W1968795611","https://openalex.org/W1972928373","https://openalex.org/W1980880644","https://openalex.org/W1985524082","https://openalex.org/W1988328380","https://openalex.org/W1991919166","https://openalex.org/W1997425713","https://openalex.org/W1998510734","https://openalex.org/W2002220688","https://openalex.org/W2008541173","https://openalex.org/W2014034914","https://openalex.org/W2019297080","https://openalex.org/W2026084974","https://openalex.org/W2028324047","https://openalex.org/W2030412460","https://openalex.org/W2033799810","https://openalex.org/W2037522254","https://openalex.org/W2043712566","https://openalex.org/W2050592191","https://openalex.org/W2059067336","https://openalex.org/W2065104488","https://openalex.org/W2069533632","https://openalex.org/W2073459177","https://openalex.org/W2091164478","https://openalex.org/W2094667791","https://openalex.org/W2107205433","https://openalex.org/W2119985088","https://openalex.org/W2124388232","https://openalex.org/W2136366497","https://openalex.org/W2137144006","https://openalex.org/W2160577943","https://openalex.org/W2166493458","https://openalex.org/W2171103562","https://openalex.org/W2292255107","https://openalex.org/W2292684654","https://openalex.org/W2390522700","https://openalex.org/W2408372607","https://openalex.org/W4255355362"],"related_works":["https://openalex.org/W2011810134","https://openalex.org/W2050497389","https://openalex.org/W1568976062","https://openalex.org/W2960025371","https://openalex.org/W2367625138","https://openalex.org/W2019537266","https://openalex.org/W2017891857","https://openalex.org/W3097192092","https://openalex.org/W3029619930","https://openalex.org/W2061005265"],"abstract_inverted_index":{"This":[0],"study":[1,48],"addresses":[2],"the":[3,25,35,63,70,91,100,103,110,118],"single-machine":[4],"scheduling":[5],"problem":[6,85],"with":[7,74],"a":[8,15,39,50,77,82,95],"common":[9],"due":[10],"window":[11],"(CDW)":[12],"that":[13,109],"has":[14],"constant":[16],"size":[17],"and":[18,54],"position.":[19],"The":[20,59,106],"objective":[21],"is":[22,66],"to":[23,43,98],"minimise":[24],"total":[26],"weighted":[27],"earliness\u2013tardiness":[28],"penalties":[29],"for":[30],"jobs":[31],"completed":[32],"out":[33,116],"of":[34,62,72,76,102,117],"CDW.":[36],"To":[37],"determine":[38],"schedule":[40],"as":[41,45],"close":[42],"optimum":[44],"possible,":[46],"this":[47],"develops":[49],"dynamic":[51],"dispatching":[52],"rule":[53],"an":[55],"effective":[56],"constructive":[57,92],"heuristic.":[58,105],"better":[60],"performance":[61],"proposed":[64,104],"heuristic":[65,80,93],"demonstrated":[67],"by":[68],"comparing":[69],"results":[71,107],"it":[73],"those":[75],"state-of-the-art":[78],"greedy":[79],"on":[81],"well-known":[83],"benchmark":[84,120],"set.":[86],"In":[87],"addition,":[88],"we":[89],"incorporate":[90],"into":[94],"best-so-far":[96],"meta-heuristic":[97],"examine":[99],"benefit":[101],"show":[108],"best":[111],"known":[112],"solutions":[113],"in":[114],"144":[115],"250":[119],"instances":[121],"are":[122],"improved.":[123]},"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":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}