{"id":"https://openalex.org/W2070168595","doi":"https://doi.org/10.1016/0272-6963(90)90160-f","title":"Shift scheduling in services when employees have limited availability: An L.P. approach","display_name":"Shift scheduling in services when employees have limited availability: An L.P. approach","publication_year":1990,"publication_date":"1990-08-01","ids":{"openalex":"https://openalex.org/W2070168595","doi":"https://doi.org/10.1016/0272-6963(90)90160-f","mag":"2070168595"},"language":"en","primary_location":{"id":"doi:10.1016/0272-6963(90)90160-f","doi":"https://doi.org/10.1016/0272-6963(90)90160-f","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0272-6963(90)90160-f","pdf_url":null,"source":{"id":"https://openalex.org/S142306484","display_name":"Journal of Operations Management","issn_l":"0272-6963","issn":["0272-6963","1873-1317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a-star","anvur-class-a","anvur-scientific","cwts-core","fnege-1-star","ft50","jufo-3","norway-2","poland-200","russia-white-list-1","utd24","vabb-shw"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Operations Management","raw_type":"journal-article"},"volume":null,"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/A5109439913","display_name":"Gary M. Thompson","orcid":"https://orcid.org/0000-0002-9173-0097","observed_orcids":["https://orcid.org/0000-0002-9173-0097"]},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Gary M. Thompson","raw_affiliation_strings":["University of Utah, Salt Lake City, Utah 84115, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Utah, Salt Lake City, Utah 84115, USA","institution_ids":["https://openalex.org/I223532165"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5109439913"],"corresponding_institution_ids":["https://openalex.org/I223532165"],"apc_list":{"value":3520,"currency":"USD","value_usd":3520},"apc_paid":null,"fwci":1.8987,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.86822448,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"9","issue":"3","first_page":"352","last_page":"370"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11773","display_name":"Healthcare Operations and Scheduling Optimization","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/3604","display_name":"Emergency Medical Services"},"field":{"id":"https://openalex.org/fields/36","display_name":"Health Professions"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":9.999999747378752e-05,"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/shift-scheduling","display_name":"shift scheduling","score":0.9980000257492065},{"id":"https://openalex.org/keywords/service-operations","display_name":"service operations","score":0.5559999942779541},{"id":"https://openalex.org/keywords/employee-availability","display_name":"employee availability","score":0.7689999938011169},{"id":"https://openalex.org/keywords/set-cover-problem","display_name":"set covering problem","score":0.7419999837875366},{"id":"https://openalex.org/keywords/linear-programming-model","display_name":"linear programming model","score":0.7900000214576721},{"id":"https://openalex.org/keywords/meal-breaks","display_name":"meal breaks","score":0.8560000061988831},{"id":"https://openalex.org/keywords/staffing-needs","display_name":"staffing requirements","score":0.4009999930858612}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6931928992271423},{"id":"https://openalex.org/C2777512617","wikidata":"https://www.wikidata.org/wiki/Q1783605","display_name":"Staffing","level":2,"score":0.6820298433303833},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5976936221122742},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5717745423316956},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5566203594207764},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5173649191856384},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.4536842107772827},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.42521336674690247},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40857353806495667},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.39202719926834106},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.174933522939682},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13053631782531738},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11129024624824524},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.09989479184150696},{"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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1016/0272-6963(90)90160-f","doi":"https://doi.org/10.1016/0272-6963(90)90160-f","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0272-6963(90)90160-f","pdf_url":null,"source":{"id":"https://openalex.org/S142306484","display_name":"Journal of Operations Management","issn_l":"0272-6963","issn":["0272-6963","1873-1317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a-star","anvur-class-a","anvur-scientific","cwts-core","fnege-1-star","ft50","jufo-3","norway-2","poland-200","russia-white-list-1","utd24","vabb-shw"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Operations Management","raw_type":"journal-article"},{"id":"pmh:oai:scholarship.sha.cornell.edu:articles-1885","doi":null,"is_oa":false,"landing_page_url":"https://scholarship.sha.cornell.edu/articles/884","pdf_url":null,"source":{"id":"https://openalex.org/S4377196534","display_name":"Cornell Peter and Stephanie Nolan School of Hotel Administration (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Articles and Chapters","raw_type":"text"},{"id":"pmh:oai:ecommons.cornell.edu:1813/72232","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/1813/72232","pdf_url":null,"source":{"id":"https://openalex.org/S4306400757","display_name":"eCommons (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1979255692","https://openalex.org/W1989239041","https://openalex.org/W2018961355","https://openalex.org/W2021941026","https://openalex.org/W2055278647","https://openalex.org/W2083141051","https://openalex.org/W2106056125","https://openalex.org/W2107448329","https://openalex.org/W2108752266","https://openalex.org/W4232633110"],"related_works":["https://openalex.org/W1966304624","https://openalex.org/W1964072934","https://openalex.org/W1983078927","https://openalex.org/W2018961355","https://openalex.org/W2031611379","https://openalex.org/W2811302893","https://openalex.org/W3132313952","https://openalex.org/W2042304119","https://openalex.org/W2780056281","https://openalex.org/W2107448329"],"abstract_inverted_index":{"Abstract":[0],"This":[1,122],"paper":[2],"compares":[3],"two":[4],"linear":[5],"programming":[6],"(LP)":[7],"models":[8,24],"for":[9],"shift":[10],"scheduling":[11,99],"in":[12,48,98],"services":[13],"where":[14],"homogeneously\u2010skilled":[15],"employees":[16,34,131,185],"are":[17,25],"available":[18],"at":[19],"limited":[20,56],"times.":[21],"Although":[22],"both":[23],"based":[26,157,169],"on":[27,88,158,170],"set":[28],"covering":[29],"approaches,":[30],"one":[31],"explicitly":[32],"matches":[33],"to":[35,70,81,132,186],"shifts,":[36,133],"while":[37],"the":[38,155,159,171,197],"other":[39],"imposes":[40],"this":[41],"matching":[42,129,184],"implicitly.":[43],"Each":[44],"model":[45,153,161,176],"is":[46,79],"used":[47,80],"three":[49,136],"forms\u2014one":[50],"with":[51,54,177],"complete,":[52],"another":[53],"very":[55],"meal":[57,65],"break":[58,179],"placement":[59,180],"flexibility,":[60,100],"and":[61,104,141,152,182],"a":[62,71,83,89,117,165],"third":[63],"without":[64],"breaks\u2014to":[66],"provide":[67],"initial":[68],"schedules":[69,115,189],"completion/":[72],"improvement":[73,85],"heuristic.":[74,121,199],"The":[75,174],"term":[76],"completion/improvement":[77],"heuristic":[78,86],"describe":[82],"construction/":[84],"operating":[87],"starting":[90],"schedule.":[91],"On":[92],"80":[93],"test":[94],"problems":[95],"varying":[96],"widely":[97],"employee":[101,105],"staffing":[102],"requirements,":[103],"availability":[106],"characteristics,":[107],"all":[108],"six":[109],"LP\u2010based":[110],"procedures":[111,156],"generated":[112,188],"lower":[113],"cost":[114],"than":[116,167,193],"comparison":[118],"from\u2010scratch":[119,198],"construction/improvement":[120],"heuristic,":[123],"which":[124,138],"perpetually":[125],"maintains":[126],"an":[127],"explicit":[128,172],"of":[130,135,146],"consists":[134],"phases":[137],"add,":[139],"drop,":[140],"modify":[142],"shifts.":[143],"In":[144],"terms":[145],"schedule":[147,149],"cost,":[148],"generation":[150],"time,":[151],"size,":[154],"implicit":[160],"performed":[162],"better,":[163],"as":[164],"group,":[166],"those":[168,194],"model.":[173],"LP":[175],"complete":[178],"flexibility":[181],"implicitly":[183],"shifts":[187],"costing":[190],"6.7%":[191],"less":[192],"developed":[195],"by":[196]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2016-06-24T00:00:00"}