{"id":"https://openalex.org/W4391616382","doi":"https://doi.org/10.1080/00207543.2024.2304022","title":"Multitasking scheduling with job switching allowed between alternate periods","display_name":"Multitasking scheduling with job switching allowed between alternate periods","publication_year":2024,"publication_date":"2024-02-07","ids":{"openalex":"https://openalex.org/W4391616382","doi":"https://doi.org/10.1080/00207543.2024.2304022"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2024.2304022","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1080/00207543.2024.2304022","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/A5114083219","display_name":"Yan Wang","orcid":"https://orcid.org/0000-0003-4798-9007"},"institutions":[{"id":"https://openalex.org/I63371133","display_name":"Chongqing Jiaotong University","ror":"https://ror.org/01t001k65","country_code":"CN","type":"education","lineage":["https://openalex.org/I63371133"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Wang","raw_affiliation_strings":["School of Economics and Management, Chongqing Jiaotong University, Chongqing, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Economics and Management, Chongqing Jiaotong University, Chongqing, People's Republic of China","institution_ids":["https://openalex.org/I63371133"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101771490","display_name":"Junqiang Wang","orcid":"https://orcid.org/0000-0001-5244-6483"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jun-Qiang Wang","raw_affiliation_strings":["Department of Industrial Engineering, School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an, Shaanxi, People's Republic of China","Performance Analysis Center of Production and Operations Systems (PacPos), Northwestern Polytechnical University, Xi'an, Shaanxi, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0001-5244-6483","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an, Shaanxi, People's Republic of China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Performance Analysis Center of Production and Operations Systems (PacPos), Northwestern Polytechnical University, Xi'an, Shaanxi, People's Republic of China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055734882","display_name":"Yumei Huo","orcid":"https://orcid.org/0000-0003-3550-8843"},"institutions":[{"id":"https://openalex.org/I142393192","display_name":"College of Staten Island","ror":"https://ror.org/02p179j44","country_code":"US","type":"education","lineage":["https://openalex.org/I142393192"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yumei Huo","raw_affiliation_strings":["Department of Computer Science, City University of New York, College of Staten Island, Staten Island, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of New York, College of Staten Island, Staten Island, NY, USA","institution_ids":["https://openalex.org/I142393192","https://openalex.org/I174216632"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101771490"],"corresponding_institution_ids":["https://openalex.org/I17145004"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01790485,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"62","issue":"16","first_page":"5966","last_page":"5988"},"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9908000230789185,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9848999977111816,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/human-multitasking","display_name":"Human multitasking","score":0.9071882367134094},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6486898064613342},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5497187376022339},{"id":"https://openalex.org/keywords/task-switching","display_name":"Task switching","score":0.5462918877601624},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5198105573654175},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5150346755981445},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5001208782196045},{"id":"https://openalex.org/keywords/switching-time","display_name":"Switching time","score":0.42132580280303955},{"id":"https://openalex.org/keywords/preemption","display_name":"Preemption","score":0.4148067235946655},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.335430383682251},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2429749071598053},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.229268878698349},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.0752435028553009}],"concepts":[{"id":"https://openalex.org/C107418235","wikidata":"https://www.wikidata.org/wiki/Q1520565","display_name":"Human multitasking","level":2,"score":0.9071882367134094},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6486898064613342},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5497187376022339},{"id":"https://openalex.org/C93500599","wikidata":"https://www.wikidata.org/wiki/Q7687352","display_name":"Task switching","level":3,"score":0.5462918877601624},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5198105573654175},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5150346755981445},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5001208782196045},{"id":"https://openalex.org/C199310435","wikidata":"https://www.wikidata.org/wiki/Q7659121","display_name":"Switching time","level":2,"score":0.42132580280303955},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.4148067235946655},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.335430383682251},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2429749071598053},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.229268878698349},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.0752435028553009},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"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/C180747234","wikidata":"https://www.wikidata.org/wiki/Q23373","display_name":"Cognitive psychology","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/00207543.2024.2304022","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1080/00207543.2024.2304022","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:62:y:2024:i:16:p:5966-5988","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207543.2024.2304022","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/G1632635080","display_name":null,"funder_award_id":"Grant Nos.71931007 and 52075453","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1700767848","display_name":null,"funder_award_id":"2023NSCQ-MSX3822","funder_id":"https://openalex.org/F4320323172","funder_display_name":"Natural Science Foundation of Chongqing"},{"id":"https://openalex.org/G3284215650","display_name":null,"funder_award_id":"23YJCZH227","funder_id":"https://openalex.org/F4320321106","funder_display_name":"Ministry of Education of the People's Republic of China"},{"id":"https://openalex.org/G3994000780","display_name":null,"funder_award_id":"52075453","funder_id":"https://openalex.org/F4320321106","funder_display_name":"Ministry of Education of the People's Republic of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321106","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934"},{"id":"https://openalex.org/F4320323172","display_name":"Natural Science Foundation of Chongqing","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W254669395","https://openalex.org/W1488422606","https://openalex.org/W2090065451","https://openalex.org/W2131165239","https://openalex.org/W2155896028","https://openalex.org/W2346850251","https://openalex.org/W2460483236","https://openalex.org/W2509139847","https://openalex.org/W2605764089","https://openalex.org/W2607832411","https://openalex.org/W2755842605","https://openalex.org/W2789371347","https://openalex.org/W2883037822","https://openalex.org/W2985981497","https://openalex.org/W3015490332","https://openalex.org/W3031996234","https://openalex.org/W3034321125","https://openalex.org/W4226041285","https://openalex.org/W4229555606","https://openalex.org/W4240682158","https://openalex.org/W4241597420","https://openalex.org/W4247152056","https://openalex.org/W4281962146","https://openalex.org/W4286794318","https://openalex.org/W4362723996"],"related_works":["https://openalex.org/W3133323848","https://openalex.org/W2605951840","https://openalex.org/W3159617592","https://openalex.org/W2167666016","https://openalex.org/W2179341107","https://openalex.org/W2519879838","https://openalex.org/W2066104877","https://openalex.org/W4387780355","https://openalex.org/W3125376819","https://openalex.org/W2172151257"],"abstract_inverted_index":{"This":[0],"paper":[1],"explores":[2],"the":[3,133,140,150,155,160,169,175,179,184,198],"multitasking":[4,85,115],"scheduling":[5,86,116,146],"problem":[6],"via":[7],"alternate":[8,34,65,83,113,134],"periods,":[9,57],"which":[10],"is":[11,45,61,82,95,100,112,125,130],"common":[12],"in":[13],"manufacturing":[14],"and":[15,40,158,182],"service":[16],"industries.":[17],"The":[18,79,109],"shift":[19],"pattern":[20],"comprises":[21],"regular":[22],"shifts":[23],"interspersed":[24],"with":[25,67,87,117,136],"breaks,":[26],"allowing":[27],"job":[28,44,59,76,99,129],"switching.":[29],"We":[30],"focus":[31],"on":[32],"two":[33,75,141],"periods":[35,39,52,66,84,114,135],"consisting":[36],"of":[37,162,168,178],"odd":[38,51],"even":[41,56],"periods.":[42],"Each":[43],"not":[46],"only":[47],"processed":[48,131],"completely":[49,54],"within":[50,55],"or":[53],"but":[58],"switching":[60,77,88,93,123],"also":[62],"allowed":[63],"between":[64],"additional":[68],"overhead.":[69],"For":[70,139,166],"this":[71],"problem,":[72],"we":[73,143,173,192],"propose":[74],"models.":[78],"first":[80],"model":[81,111],"time,":[89,153],"where":[90,120],"a":[91,98,128],"fixed":[92],"time":[94,187],"incurred":[96],"whenever":[97],"switched":[101],"from":[102],"one":[103],"period":[104],"to":[105,195],"its":[106],"adjacent":[107],"period.":[108],"second":[110],"diverse":[118],"speeds,":[119],"an":[121],"urgent":[122],"cost":[124],"produced":[126],"if":[127],"through":[132],"different":[137],"speeds.":[138],"models,":[142],"study":[144],"three":[145],"objectives":[147],"including":[148],"minimising":[149,154,159],"total":[151],"completion":[152],"maximum":[156],"lateness,":[157],"number":[161],"tardy":[163],"jobs,":[164],"respectively.":[165],"each":[167],"problems":[170],"under":[171],"consideration,":[172],"investigate":[174],"structural":[176],"properties":[177],"optimal":[180],"schedule":[181],"develop":[183],"corresponding":[185],"pseudo-polynomial":[186],"dynamic":[188],"programming":[189],"algorithm.":[190],"Furthermore,":[191],"give":[193],"examples":[194],"effectively":[196],"illustrate":[197],"proposed":[199],"algorithms.":[200]},"counts_by_year":[],"updated_date":"2026-06-15T08:34:33.830935","created_date":"2025-10-10T00:00:00"}