A Dynamic Programming Algorithm For Days-Off Scheduling With Sequence Dependent Labor Costs
This paper presents a dynamic programming (DP) algorithm for solving a labor scheduling problem with several realistic days-off scheduling constraints and a cost structure that depends on the work sequence for each employee. The days-off scheduling constraints include the following: (1) each employe...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , |
| التنسيق: | article |
| منشور في: |
2020
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://eprints.kfupm.edu.sa/id/eprint/2469/1/001_a_dynamic_programming_algorithm_for_days_elshafei_isi_000253698200001.pdf |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513401230721024 |
|---|---|
| author | Elshafei, M |
| author2 | Alfares, HK unknown |
| author2_role | author author |
| author_facet | Elshafei, M Alfares, HK unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Elshafei, M Alfares, HK unknown |
| dc.date.*.fl_str_mv | 2020 |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/2469/1/001_a_dynamic_programming_algorithm_for_days_elshafei_isi_000253698200001.pdf A Dynamic Programming Algorithm For Days-Off Scheduling With Sequence Dependent Labor Costs. JOURNAL OF SCHEDULING, 11. pp. 85-93. |
| dc.language.none.fl_str_mv | en |
| dc.publisher.none.fl_str_mv | SPRINGER |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/2469/ |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Systems |
| dc.title.none.fl_str_mv | A Dynamic Programming Algorithm For Days-Off Scheduling With Sequence Dependent Labor Costs |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | This paper presents a dynamic programming (DP) algorithm for solving a labor scheduling problem with several realistic days-off scheduling constraints and a cost structure that depends on the work sequence for each employee. The days-off scheduling constraints include the following: (1) each employee is assigned no more than three workdays per week, (2) each employee is assigned at least two consecutive off days per week, and (3) any work stretch cannot exceed four consecutive workdays. The sequence-dependent cost structure assumes that the daily wage of each employee depends on two factors: (1) whether the given workday is weekend or a regular workday, and (2) the sequence of work patterns assigned in previous days. A DP algorithm suited to instances of moderate size is used to determine the optimum work assignments that minimize the total labor cost, while satisfying the work demand under the stated constraints. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_1d51c4e144bea5c3d8294258dc356c90 |
| identifier_str_mv | A Dynamic Programming Algorithm For Days-Off Scheduling With Sequence Dependent Labor Costs. JOURNAL OF SCHEDULING, 11. pp. 85-93. |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::2469 |
| publishDate | 2020 |
| publisher.none.fl_str_mv | SPRINGER |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | A Dynamic Programming Algorithm For Days-Off Scheduling With Sequence Dependent Labor CostsElshafei, MAlfares, HKunknownSystemsThis paper presents a dynamic programming (DP) algorithm for solving a labor scheduling problem with several realistic days-off scheduling constraints and a cost structure that depends on the work sequence for each employee. The days-off scheduling constraints include the following: (1) each employee is assigned no more than three workdays per week, (2) each employee is assigned at least two consecutive off days per week, and (3) any work stretch cannot exceed four consecutive workdays. The sequence-dependent cost structure assumes that the daily wage of each employee depends on two factors: (1) whether the given workday is weekend or a regular workday, and (2) the sequence of work patterns assigned in previous days. A DP algorithm suited to instances of moderate size is used to determine the optimum work assignments that minimize the total labor cost, while satisfying the work demand under the stated constraints.SPRINGERArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttps://eprints.kfupm.edu.sa/id/eprint/2469/1/001_a_dynamic_programming_algorithm_for_days_elshafei_isi_000253698200001.pdf A Dynamic Programming Algorithm For Days-Off Scheduling With Sequence Dependent Labor Costs. JOURNAL OF SCHEDULING, 11. pp. 85-93. enhttps://eprints.kfupm.edu.sa/id/eprint/2469/2020info:eu-repo/semantics/openAccessoai::24692019-11-01T13:44:19Z |
| spellingShingle | A Dynamic Programming Algorithm For Days-Off Scheduling With Sequence Dependent Labor Costs Elshafei, M Systems |
| status_str | publishedVersion |
| title | A Dynamic Programming Algorithm For Days-Off Scheduling With Sequence Dependent Labor Costs |
| title_full | A Dynamic Programming Algorithm For Days-Off Scheduling With Sequence Dependent Labor Costs |
| title_fullStr | A Dynamic Programming Algorithm For Days-Off Scheduling With Sequence Dependent Labor Costs |
| title_full_unstemmed | A Dynamic Programming Algorithm For Days-Off Scheduling With Sequence Dependent Labor Costs |
| title_short | A Dynamic Programming Algorithm For Days-Off Scheduling With Sequence Dependent Labor Costs |
| title_sort | A Dynamic Programming Algorithm For Days-Off Scheduling With Sequence Dependent Labor Costs |
| topic | Systems |
| url | https://eprints.kfupm.edu.sa/id/eprint/2469/1/001_a_dynamic_programming_algorithm_for_days_elshafei_isi_000253698200001.pdf |