A BINARY INTEGER LINEAR PROGRAMMING MODEL FOR EMPLOYEE SCHEDULING IN A CONVENIENCE STORE: A CASE STUDY IN NAKHON PATHOM

Convenience stores are workplaces where employees work in shifts. An optimal work schedule for employees is necessary for every convenience store because it enables employees to work more efficiently. This paper considers the employee scheduling of a 24-hour convenience store in Nakhon Pathom. This...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:BAREKENG: Jurnal Ilmu Matematika dan Terapan Ročník 19; číslo 4; s. 2843 - 2860
Hlavní autoři: Laisupannawong, Teeradech, Jeenanunta, Chawalit
Médium: Journal Article
Jazyk:angličtina
Vydáno: Universitas Pattimura 01.09.2025
Témata:
binary integer linear programming
convenience store
scheduling
ISSN:1978-7227, 2615-3017
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Convenience stores are workplaces where employees work in shifts. An optimal work schedule for employees is necessary for every convenience store because it enables employees to work more efficiently. This paper considers the employee scheduling of a 24-hour convenience store in Nakhon Pathom. This store divides working hours into three shifts: morning, noon, and night. Each employee is assigned to the same shift for an entire week before rotating to a different shift in the next week. This paper presents a novel binary integer linear programming model for generating an optimal four-week employee schedule for this convenience store. The objective of the proposed model was to prioritize assigning weekend days off to the manager and assistant managers ahead of the regular staff, while adhering to the constraints outlined in the store’s regulations. The proposed model was solved using the CPLEX software to generate an optimal schedule for the 15 employees at this convenience store. The model could find an optimal schedule with a computational time of less than three seconds, where the days off for the manager and assistant managers could all be scheduled on weekends. The proposed model also verified that the current number of employees at the convenience store is the minimum required to create a feasible work schedule, and the store needs to increase its staff by at least two employees if each employee is to work the night shift for at most one week within a four-week schedule period. The proposed model can be a practical tool for generating an optimal employee schedule for this convenience store in real-life scenarios.
AbstractList Convenience stores are workplaces where employees work in shifts. An optimal work schedule for employees is necessary for every convenience store because it enables employees to work more efficiently. This paper considers the employee scheduling of a 24-hour convenience store in Nakhon Pathom. This store divides working hours into three shifts: morning, noon, and night. Each employee is assigned to the same shift for an entire week before rotating to a different shift in the next week. This paper presents a novel binary integer linear programming model for generating an optimal four-week employee schedule for this convenience store. The objective of the proposed model was to prioritize assigning weekend days off to the manager and assistant managers ahead of the regular staff, while adhering to the constraints outlined in the store’s regulations. The proposed model was solved using the CPLEX software to generate an optimal schedule for the 15 employees at this convenience store. The model could find an optimal schedule with a computational time of less than three seconds, where the days off for the manager and assistant managers could all be scheduled on weekends. The proposed model also verified that the current number of employees at the convenience store is the minimum required to create a feasible work schedule, and the store needs to increase its staff by at least two employees if each employee is to work the night shift for at most one week within a four-week schedule period. The proposed model can be a practical tool for generating an optimal employee schedule for this convenience store in real-life scenarios.
Author Laisupannawong, Teeradech
Jeenanunta, Chawalit
Author_xml – sequence: 1
  givenname: Teeradech
  orcidid: 0000-0003-4705-8456
  surname: Laisupannawong
  fullname: Laisupannawong, Teeradech
– sequence: 2
  givenname: Chawalit
  orcidid: 0000-0002-1932-9776
  surname: Jeenanunta
  fullname: Jeenanunta, Chawalit
BookMark eNp1kctO3DAARS1EJQbKP3jDMsWvxDESC5MxM1ETexRmkFhFjh8o7XQyShBV_74EUHddXd17pbM55-D0MBwCAFcYfaMoFfl1Z8fwMxyeX4c9Fv00seOR5IwmJM_QCViQDKcJRZifggUWPE84IfwMXE5T3yHGeCYETRfgt4R3pZbNEyz1Vq1UA6tSK9nATWNWjazrUq9gbZaqgvemgareVOZJKfhQrNVyV81vqaGEhdGPSpdKF2_f1jTqZh7lw9x2y5kOtfy-Nhpu5HZt6q_gS7T7KVx-5gXY3attsU4qsyoLWSWOMI4STztLrECeR4xcsHkWmbfI-uCs54H6LktZ3sVUpIExhIUTKDIaInYCx9zTC1B-cP1gf7THsf9lxz_tYPv2fRjG59aOL73bhxZ3BDFnGacCsTTHAjvMmPeMhOiYE2-s2w-WG4dpGkP8x8OofZfS_kdKO0uhfwELJX5R
ContentType Journal Article
DBID AAYXX
CITATION
DOA
DOI 10.30598/barekengvol19iss4pp2843-2860
DatabaseName CrossRef
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
DatabaseTitleList
CrossRef
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
EISSN 2615-3017
EndPage 2860
ExternalDocumentID oai_doaj_org_article_1b204ca47390458191c144dd42efc4c9
10_30598_barekengvol19iss4pp2843_2860
GroupedDBID AAYXX
ALMA_UNASSIGNED_HOLDINGS
CITATION
GROUPED_DOAJ
ID FETCH-LOGICAL-c2470-d3ba2a90d7f10cea86f4da0adecad7e3db6548bf595e44019c90f43ef1c91f8d3
IEDL.DBID DOA
ISSN 1978-7227
IngestDate Fri Oct 03 12:51:02 EDT 2025
Sat Nov 29 07:32:08 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 4
Language English
License http://creativecommons.org/licenses/by-sa/4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c2470-d3ba2a90d7f10cea86f4da0adecad7e3db6548bf595e44019c90f43ef1c91f8d3
ORCID 0000-0003-4705-8456
0000-0002-1932-9776
OpenAccessLink https://doaj.org/article/1b204ca47390458191c144dd42efc4c9
PageCount 18
ParticipantIDs doaj_primary_oai_doaj_org_article_1b204ca47390458191c144dd42efc4c9
crossref_primary_10_30598_barekengvol19iss4pp2843_2860
PublicationCentury 2000
PublicationDate 2025-09-01
PublicationDateYYYYMMDD 2025-09-01
PublicationDate_xml – month: 09
  year: 2025
  text: 2025-09-01
  day: 01
PublicationDecade 2020
PublicationTitle BAREKENG: Jurnal Ilmu Matematika dan Terapan
PublicationYear 2025
Publisher Universitas Pattimura
Publisher_xml – name: Universitas Pattimura
SSID ssib044769935
ssib044731219
Score 2.3021634
Snippet Convenience stores are workplaces where employees work in shifts. An optimal work schedule for employees is necessary for every convenience store because it...
SourceID doaj
crossref
SourceType Open Website
Index Database
StartPage 2843
SubjectTerms binary integer linear programming
convenience store
scheduling
Title A BINARY INTEGER LINEAR PROGRAMMING MODEL FOR EMPLOYEE SCHEDULING IN A CONVENIENCE STORE: A CASE STUDY IN NAKHON PATHOM
URI https://doaj.org/article/1b204ca47390458191c144dd42efc4c9
Volume 19
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 2615-3017
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssib044769935
  issn: 1978-7227
  databaseCode: DOA
  dateStart: 20070101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2615-3017
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssib044731219
  issn: 1978-7227
  databaseCode: M~E
  dateStart: 20070101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3Pa9swFBaljLJLWdlKf2xFh-1oasuyZe-mJmoSasvBSUp7MrJ-jFHIQtat_36flGzNZezSo2RL2J8e773Plr6H0Gfa-7xBlRG1qY4g_7cRxB0VBfEo0kOACOfWbismZXF3V053Sn35PWEbeeANcJdJT2KqFWVAzmnm6YUGDmAMJdZpqsPRvZiVO2QKLInC7Ql5ESqDdg6BOAu_mIE2MULYAfriKSukF8Vlr9b2wS6_gUdISnhhulqB204jUgTpypeAtaPrHwLQ9Tt0uM0cMd888RHas8v36Injq4nk7T322rYj0eJqIgVv8bRtRi2v64kc4boZigoD3cOinlbNvRB4NhiL4aLyVycSczxo5K2Q4XsTns2bVnz1nXzmW4uhnx1LfjNuJJ7y-bipP6DFtZgPxtG2lkKkCWVxZNJewZLEhrkk1lYVuaNGxcpYrQyzqel9AfneZWVmKXCuUpexo6l1iS4TV5j0GO0vfyztCcKZ640mkKekzlBlKPiEjLEi1TpnsSX5Kcr_ANatNpIZHVCNgHT3D6Q7j_QpuvLw_h3kla9DB9hDt7WH7n_2cPYak5yjt8TX-Q17yT6i_cf1L_sJvdG_H7__XF8EU3sGhtzLRg
linkProvider Directory of Open Access Journals
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+BINARY+INTEGER+LINEAR+PROGRAMMING+MODEL+FOR+EMPLOYEE+SCHEDULING+IN+A+CONVENIENCE+STORE%3A+A+CASE+STUDY+IN+NAKHON+PATHOM&rft.jtitle=Barekeng&rft.au=Teeradech+Laisupannawong&rft.au=Chawalit+Jeenanunta&rft.date=2025-09-01&rft.pub=Universitas+Pattimura&rft.issn=1978-7227&rft.eissn=2615-3017&rft.volume=19&rft.issue=4&rft.spage=2843&rft.epage=2860&rft_id=info:doi/10.30598%2Fbarekengvol19iss4pp2843-2860&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_1b204ca47390458191c144dd42efc4c9
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1978-7227&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1978-7227&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1978-7227&client=summon