Overlapping Start-Time Bands in Implicit Tour Scheduling
Many organizations face personnel scheduling decisions under conditions of variable demand for service across a seven-day planning horizon. These organizations must assign employees to daily shifts that efficiently satisfy the demand for labor, yet allow adequate time for rest between subsequent shi...
Gespeichert in:
| Veröffentlicht in: | Management science 1996-09, Vol.42 (9), p.1247-1259 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 1259 |
|---|---|
| container_issue | 9 |
| container_start_page | 1247 |
| container_title | Management science |
| container_volume | 42 |
| creator | Jacobs, Larry W Brusco, Michael J |
| description | Many organizations face personnel scheduling decisions under conditions of variable demand for service across a seven-day planning horizon. These organizations must assign employees to daily shifts that efficiently satisfy the demand for labor, yet allow adequate time for rest between subsequent shifts of an employee's weekly tour schedule. To meet these diverse objectives, managers may permit shifts to begin (and end) in any planning period of the day, but place bands on shift-start times to which individuals may be assigned on each day of their tour schedule.
We present a compact integer programming model that implicitly represents start-time band scheduling flexibility. We demonstrate the new model by applying it to requirements for toll collectors on the Illinois Tollway. Problems requiring up to two million variables using a general set covering formulation were represented using the new implicit programming model and often solved to optimality in just a few minutes on a Pentium-based microcomputer. The results indicate that start-time bands can provide an important improvement in scheduling efficiency when compared to the exclusive use of schedules that require workers to begin work on the same hour of the day on each day of their tour. |
| doi_str_mv | 10.1287/mnsc.42.9.1247 |
| format | Article |
| fullrecord | <record><control><sourceid>jstor_repec</sourceid><recordid>TN_cdi_jstor_primary_2634435</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><jstor_id>2634435</jstor_id><sourcerecordid>2634435</sourcerecordid><originalsourceid>FETCH-LOGICAL-c558t-57fc30471c979cb74f1b29a33182cbd3be987fc82bc21c8ad86a89a25eec9a903</originalsourceid><addsrcrecordid>eNqF0E1v1DAQBmALgcTScuXEIQKkcsnijzj2HEvVlkor9dDlbDlep-tV4gQ7W9R_z2xTVggJcbCseJ55NRlC3jG6ZFyrL33MblnxJeBnpV6QBZO8LqWk7CVZUMplyYDCa_Im5x2lVGlVL4i-ffCps-MY4n1xN9k0levQ--KrjZtchFjc9GMXXJiK9bBPxZ3b-s2-Q3xKXrW2y_7t831Cvl9dri--lavb65uL81XppNRTKVXrBK0Uc6DANapqWcPBCsE0d81GNB40Es0bx5nTdqNrq8Fy6b0DC1SckLM5d0zDj73Pk-lDdr7rbPTDPhstECkOGuWHv-QOR444nOFMMCkAFKKP_0IMowCopIBqOSuXhpyTb82YQm_To2HUHJZtDss2FTdgDsvGhtXckPzo3VGH2A_piT4YYZEL-4iHAdR4BTyAZzw8YQpGSTDbqce4T89T2uxs1yYbXcjHWMFFxRRD9n5muzwN6VjmtagqIbFczuUQWxwj__8nPs9-G-63P0Py5ndjb1GGP-gvOMK9hg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>213153997</pqid></control><display><type>article</type><title>Overlapping Start-Time Bands in Implicit Tour Scheduling</title><source>RePEc</source><source>INFORMS PubsOnLine</source><source>Business Source Complete</source><source>Periodicals Index Online</source><source>JSTOR Archive Collection A-Z Listing</source><creator>Jacobs, Larry W ; Brusco, Michael J</creator><creatorcontrib>Jacobs, Larry W ; Brusco, Michael J</creatorcontrib><description>Many organizations face personnel scheduling decisions under conditions of variable demand for service across a seven-day planning horizon. These organizations must assign employees to daily shifts that efficiently satisfy the demand for labor, yet allow adequate time for rest between subsequent shifts of an employee's weekly tour schedule. To meet these diverse objectives, managers may permit shifts to begin (and end) in any planning period of the day, but place bands on shift-start times to which individuals may be assigned on each day of their tour schedule.
We present a compact integer programming model that implicitly represents start-time band scheduling flexibility. We demonstrate the new model by applying it to requirements for toll collectors on the Illinois Tollway. Problems requiring up to two million variables using a general set covering formulation were represented using the new implicit programming model and often solved to optimality in just a few minutes on a Pentium-based microcomputer. The results indicate that start-time bands can provide an important improvement in scheduling efficiency when compared to the exclusive use of schedules that require workers to begin work on the same hour of the day on each day of their tour.</description><identifier>ISSN: 0025-1909</identifier><identifier>EISSN: 1526-5501</identifier><identifier>DOI: 10.1287/mnsc.42.9.1247</identifier><identifier>CODEN: MSCIAM</identifier><language>eng</language><publisher>Linthicum, MD: INFORMS</publisher><subject>Applied sciences ; Collectors ; Efficiency ; Employees ; Exact sciences and technology ; Flexibility ; Highways ; implicit formulation ; Increasing functions ; Integer programming ; Integers ; Management ; Operational research and scientific management ; Operational research. Management science ; Operations research ; Optimal solutions ; personnel scheduling ; Programming models ; Schedules ; Scheduling ; Scheduling, sequencing ; Service organizations ; Software ; Studies ; Tolls ; Variables ; Workers ; Workforce ; Workforce planning</subject><ispartof>Management science, 1996-09, Vol.42 (9), p.1247-1259</ispartof><rights>Copyright 1996 Institute for Operations Research and the Management Sciences</rights><rights>1996 INIST-CNRS</rights><rights>Copyright Institute of Management Sciences Sep 1996</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c558t-57fc30471c979cb74f1b29a33182cbd3be987fc82bc21c8ad86a89a25eec9a903</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.jstor.org/stable/pdf/2634435$$EPDF$$P50$$Gjstor$$H</linktopdf><linktohtml>$$Uhttps://pubsonline.informs.org/doi/full/10.1287/mnsc.42.9.1247$$EHTML$$P50$$Ginforms$$H</linktohtml><link.rule.ids>314,780,784,803,3692,4008,27869,27924,27925,58017,58250,62616</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=3234171$$DView record in Pascal Francis$$Hfree_for_read</backlink><backlink>$$Uhttp://econpapers.repec.org/article/inmormnsc/v_3a42_3ay_3a1996_3ai_3a9_3ap_3a1247-1259.htm$$DView record in RePEc$$Hfree_for_read</backlink></links><search><creatorcontrib>Jacobs, Larry W</creatorcontrib><creatorcontrib>Brusco, Michael J</creatorcontrib><title>Overlapping Start-Time Bands in Implicit Tour Scheduling</title><title>Management science</title><description>Many organizations face personnel scheduling decisions under conditions of variable demand for service across a seven-day planning horizon. These organizations must assign employees to daily shifts that efficiently satisfy the demand for labor, yet allow adequate time for rest between subsequent shifts of an employee's weekly tour schedule. To meet these diverse objectives, managers may permit shifts to begin (and end) in any planning period of the day, but place bands on shift-start times to which individuals may be assigned on each day of their tour schedule.
We present a compact integer programming model that implicitly represents start-time band scheduling flexibility. We demonstrate the new model by applying it to requirements for toll collectors on the Illinois Tollway. Problems requiring up to two million variables using a general set covering formulation were represented using the new implicit programming model and often solved to optimality in just a few minutes on a Pentium-based microcomputer. The results indicate that start-time bands can provide an important improvement in scheduling efficiency when compared to the exclusive use of schedules that require workers to begin work on the same hour of the day on each day of their tour.</description><subject>Applied sciences</subject><subject>Collectors</subject><subject>Efficiency</subject><subject>Employees</subject><subject>Exact sciences and technology</subject><subject>Flexibility</subject><subject>Highways</subject><subject>implicit formulation</subject><subject>Increasing functions</subject><subject>Integer programming</subject><subject>Integers</subject><subject>Management</subject><subject>Operational research and scientific management</subject><subject>Operational research. Management science</subject><subject>Operations research</subject><subject>Optimal solutions</subject><subject>personnel scheduling</subject><subject>Programming models</subject><subject>Schedules</subject><subject>Scheduling</subject><subject>Scheduling, sequencing</subject><subject>Service organizations</subject><subject>Software</subject><subject>Studies</subject><subject>Tolls</subject><subject>Variables</subject><subject>Workers</subject><subject>Workforce</subject><subject>Workforce planning</subject><issn>0025-1909</issn><issn>1526-5501</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1996</creationdate><recordtype>article</recordtype><sourceid>X2L</sourceid><sourceid>K30</sourceid><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><recordid>eNqF0E1v1DAQBmALgcTScuXEIQKkcsnijzj2HEvVlkor9dDlbDlep-tV4gQ7W9R_z2xTVggJcbCseJ55NRlC3jG6ZFyrL33MblnxJeBnpV6QBZO8LqWk7CVZUMplyYDCa_Im5x2lVGlVL4i-ffCps-MY4n1xN9k0levQ--KrjZtchFjc9GMXXJiK9bBPxZ3b-s2-Q3xKXrW2y_7t831Cvl9dri--lavb65uL81XppNRTKVXrBK0Uc6DANapqWcPBCsE0d81GNB40Es0bx5nTdqNrq8Fy6b0DC1SckLM5d0zDj73Pk-lDdr7rbPTDPhstECkOGuWHv-QOR444nOFMMCkAFKKP_0IMowCopIBqOSuXhpyTb82YQm_To2HUHJZtDss2FTdgDsvGhtXckPzo3VGH2A_piT4YYZEL-4iHAdR4BTyAZzw8YQpGSTDbqce4T89T2uxs1yYbXcjHWMFFxRRD9n5muzwN6VjmtagqIbFczuUQWxwj__8nPs9-G-63P0Py5ndjb1GGP-gvOMK9hg</recordid><startdate>19960901</startdate><enddate>19960901</enddate><creator>Jacobs, Larry W</creator><creator>Brusco, Michael J</creator><general>INFORMS</general><general>Institute for Operations Research and the Management Sciences</general><scope>IQODW</scope><scope>DKI</scope><scope>X2L</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>K30</scope><scope>PAAUG</scope><scope>PAWHS</scope><scope>PAWZZ</scope><scope>PAXOH</scope><scope>PBHAV</scope><scope>PBQSW</scope><scope>PBYQZ</scope><scope>PCIWU</scope><scope>PCMID</scope><scope>PCZJX</scope><scope>PDGRG</scope><scope>PDWWI</scope><scope>PETMR</scope><scope>PFVGT</scope><scope>PGXDX</scope><scope>PIHIL</scope><scope>PISVA</scope><scope>PJCTQ</scope><scope>PJTMS</scope><scope>PLCHJ</scope><scope>PMHAD</scope><scope>PNQDJ</scope><scope>POUND</scope><scope>PPLAD</scope><scope>PQAPC</scope><scope>PQCAN</scope><scope>PQCMW</scope><scope>PQEME</scope><scope>PQHKH</scope><scope>PQMID</scope><scope>PQNCT</scope><scope>PQNET</scope><scope>PQSCT</scope><scope>PQSET</scope><scope>PSVJG</scope><scope>PVMQY</scope><scope>PZGFC</scope><scope>SAAPM</scope><scope>0U~</scope><scope>1-H</scope><scope>3V.</scope><scope>7WY</scope><scope>7WZ</scope><scope>7X5</scope><scope>7XB</scope><scope>87Z</scope><scope>88C</scope><scope>88G</scope><scope>8A3</scope><scope>8AO</scope><scope>8BJ</scope><scope>8FI</scope><scope>8FJ</scope><scope>8FK</scope><scope>8FL</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FQK</scope><scope>FRNLG</scope><scope>FYUFA</scope><scope>F~G</scope><scope>GHDGH</scope><scope>GNUQQ</scope><scope>JBE</scope><scope>K60</scope><scope>K6~</scope><scope>L.-</scope><scope>L.0</scope><scope>M0C</scope><scope>M0T</scope><scope>M2M</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PSYQQ</scope><scope>Q9U</scope></search><sort><creationdate>19960901</creationdate><title>Overlapping Start-Time Bands in Implicit Tour Scheduling</title><author>Jacobs, Larry W ; Brusco, Michael J</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c558t-57fc30471c979cb74f1b29a33182cbd3be987fc82bc21c8ad86a89a25eec9a903</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1996</creationdate><topic>Applied sciences</topic><topic>Collectors</topic><topic>Efficiency</topic><topic>Employees</topic><topic>Exact sciences and technology</topic><topic>Flexibility</topic><topic>Highways</topic><topic>implicit formulation</topic><topic>Increasing functions</topic><topic>Integer programming</topic><topic>Integers</topic><topic>Management</topic><topic>Operational research and scientific management</topic><topic>Operational research. Management science</topic><topic>Operations research</topic><topic>Optimal solutions</topic><topic>personnel scheduling</topic><topic>Programming models</topic><topic>Schedules</topic><topic>Scheduling</topic><topic>Scheduling, sequencing</topic><topic>Service organizations</topic><topic>Software</topic><topic>Studies</topic><topic>Tolls</topic><topic>Variables</topic><topic>Workers</topic><topic>Workforce</topic><topic>Workforce planning</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Jacobs, Larry W</creatorcontrib><creatorcontrib>Brusco, Michael J</creatorcontrib><collection>Pascal-Francis</collection><collection>RePEc IDEAS</collection><collection>RePEc</collection><collection>CrossRef</collection><collection>Periodicals Index Online</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - West</collection><collection>Primary Sources Access (Plan D) - International</collection><collection>Primary Sources Access & Build (Plan A) - MEA</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - Midwest</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - Northeast</collection><collection>Primary Sources Access (Plan D) - Southeast</collection><collection>Primary Sources Access (Plan D) - North Central</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - Southeast</collection><collection>Primary Sources Access (Plan D) - South Central</collection><collection>Primary Sources Access & Build (Plan A) - UK / I</collection><collection>Primary Sources Access (Plan D) - Canada</collection><collection>Primary Sources Access (Plan D) - EMEALA</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - North Central</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - South Central</collection><collection>Primary Sources Access & Build (Plan A) - International</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - International</collection><collection>Primary Sources Access (Plan D) - West</collection><collection>Periodicals Index Online Segments 1-50</collection><collection>Primary Sources Access (Plan D) - APAC</collection><collection>Primary Sources Access (Plan D) - Midwest</collection><collection>Primary Sources Access (Plan D) - MEA</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - Canada</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - UK / I</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - EMEALA</collection><collection>Primary Sources Access & Build (Plan A) - APAC</collection><collection>Primary Sources Access & Build (Plan A) - Canada</collection><collection>Primary Sources Access & Build (Plan A) - West</collection><collection>Primary Sources Access & Build (Plan A) - EMEALA</collection><collection>Primary Sources Access (Plan D) - Northeast</collection><collection>Primary Sources Access & Build (Plan A) - Midwest</collection><collection>Primary Sources Access & Build (Plan A) - North Central</collection><collection>Primary Sources Access & Build (Plan A) - Northeast</collection><collection>Primary Sources Access & Build (Plan A) - South Central</collection><collection>Primary Sources Access & Build (Plan A) - Southeast</collection><collection>Primary Sources Access (Plan D) - UK / I</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - APAC</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - MEA</collection><collection>Periodicals Index Online Segment 42</collection><collection>Global News & ABI/Inform Professional</collection><collection>Trade PRO</collection><collection>ProQuest Central (Corporate)</collection><collection>ABI/INFORM Collection</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>Entrepreneurship Database</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Healthcare Administration Database (Alumni)</collection><collection>Psychology Database (Alumni)</collection><collection>Entrepreneurship Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>International Bibliography of the Social Sciences (IBSS)</collection><collection>Hospital Premium Collection</collection><collection>Hospital Premium Collection (Alumni Edition)</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Business Premium Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>International Bibliography of the Social Sciences</collection><collection>Business Premium Collection (Alumni)</collection><collection>Health Research Premium Collection</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>Health Research Premium Collection (Alumni)</collection><collection>ProQuest Central Student</collection><collection>International Bibliography of the Social Sciences</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ABI/INFORM Professional Standard</collection><collection>ABI/INFORM Global</collection><collection>Healthcare Administration Database</collection><collection>Psychology Database</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest One Psychology</collection><collection>ProQuest Central Basic</collection><jtitle>Management science</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Jacobs, Larry W</au><au>Brusco, Michael J</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Overlapping Start-Time Bands in Implicit Tour Scheduling</atitle><jtitle>Management science</jtitle><date>1996-09-01</date><risdate>1996</risdate><volume>42</volume><issue>9</issue><spage>1247</spage><epage>1259</epage><pages>1247-1259</pages><issn>0025-1909</issn><eissn>1526-5501</eissn><coden>MSCIAM</coden><abstract>Many organizations face personnel scheduling decisions under conditions of variable demand for service across a seven-day planning horizon. These organizations must assign employees to daily shifts that efficiently satisfy the demand for labor, yet allow adequate time for rest between subsequent shifts of an employee's weekly tour schedule. To meet these diverse objectives, managers may permit shifts to begin (and end) in any planning period of the day, but place bands on shift-start times to which individuals may be assigned on each day of their tour schedule.
We present a compact integer programming model that implicitly represents start-time band scheduling flexibility. We demonstrate the new model by applying it to requirements for toll collectors on the Illinois Tollway. Problems requiring up to two million variables using a general set covering formulation were represented using the new implicit programming model and often solved to optimality in just a few minutes on a Pentium-based microcomputer. The results indicate that start-time bands can provide an important improvement in scheduling efficiency when compared to the exclusive use of schedules that require workers to begin work on the same hour of the day on each day of their tour.</abstract><cop>Linthicum, MD</cop><pub>INFORMS</pub><doi>10.1287/mnsc.42.9.1247</doi><tpages>13</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0025-1909 |
| ispartof | Management science, 1996-09, Vol.42 (9), p.1247-1259 |
| issn | 0025-1909 1526-5501 |
| language | eng |
| recordid | cdi_jstor_primary_2634435 |
| source | RePEc; INFORMS PubsOnLine; Business Source Complete; Periodicals Index Online; JSTOR Archive Collection A-Z Listing |
| subjects | Applied sciences Collectors Efficiency Employees Exact sciences and technology Flexibility Highways implicit formulation Increasing functions Integer programming Integers Management Operational research and scientific management Operational research. Management science Operations research Optimal solutions personnel scheduling Programming models Schedules Scheduling Scheduling, sequencing Service organizations Software Studies Tolls Variables Workers Workforce Workforce planning |
| title | Overlapping Start-Time Bands in Implicit Tour Scheduling |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-02T21%3A44%3A48IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-jstor_repec&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Overlapping%20Start-Time%20Bands%20in%20Implicit%20Tour%20Scheduling&rft.jtitle=Management%20science&rft.au=Jacobs,%20Larry%20W&rft.date=1996-09-01&rft.volume=42&rft.issue=9&rft.spage=1247&rft.epage=1259&rft.pages=1247-1259&rft.issn=0025-1909&rft.eissn=1526-5501&rft.coden=MSCIAM&rft_id=info:doi/10.1287/mnsc.42.9.1247&rft_dat=%3Cjstor_repec%3E2634435%3C/jstor_repec%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=213153997&rft_id=info:pmid/&rft_jstor_id=2634435&rfr_iscdi=true |