Journal of Transportation and Logistics

JTL

GÖNDERBİLGİ
EnglishTürkçe

Araştırma Makalesi


DOI :10.26650/JTL.2022.1096085   IUP :10.26650/JTL.2022.1096085    Tam Metin (PDF)

A Sequential Workforce Scheduling and Routing Problem for the Retail Industry: A Case Study

Uğur Eliiyi, Onur Uğurlu, Sel Özcan Tatari

This study investigated the operational workforce scheduling and routing problem of a leading international retail company. Currently, the company plans to launch a new product into the Turkish market, which will be used in all its retail stores across the country. For the best marketing outcome, branding of all retail stores needs to be renewed by an outsourced workforce with a minimum of cost and time. We framed this as a workforce scheduling and routing optimization problem. Therefore, a two-stage solution was proposed. The retail stores were partitioned into disjoint regions in the first stage, and the schedules were optimized in the second stage. We employed the k-means clustering algorithm for constructing these regions. Two different heuristic approaches were applied to solve regional scheduling in the second stage of the algorithm since the resulting scheduling problem is NP-hard. Finally, a computational analysis was performed with real data and the results are discussed.

Anahtar Kelimeler: Workforce Scheduling and Routing, Integer Programming, Heuristics

PDF Görünüm

Referanslar

  • Algethami, H., & Landa-Silva, D. (2015). A study of genetic operators for the workforce scheduling and routing problem. In Proceedings of the 11th Metaheuristics International Conference (MIC 2015, pp. 1-11). Agadir; Morocco. google scholar
  • Allaoua, H., Borne, S., Letocart, L., & Calvo, R. W. (2013). A matheuristic approach for solving a home health care problem. Electronic Notes in Discrete Mathematics, 41, 471-478. https://doi.org/10.1016/j. endm.2013.05.127 google scholar
  • Bektas, T. (2006). The multiple traveling salesman problem: an overview of formulations and solution procedures. Omega, 34(3), 209-219. https://doi.org/10.1016/j.omega.2004.10.004 google scholar
  • Berkhout, C. (2015). Retail marketing strategy: Delivering shopper delight. Kogan Page Publishers, USA. google scholar
  • Bredstrom, D., & Ronnqvist, M. (2008). Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. European Journal of Operational Research, 191(1), 19-31. https://doi. org/10.1016/j.ejor.2007.07.033 google scholar
  • Castillo-Salazar, J. A., Landa-Silva, D., & Qu, R. (2016). Workforce scheduling and routing problems: literature survey and computational study. Annals of Operations Research, 239(1), 39-67. https://doi. org/10.1007/s10479-014-1687-2 google scholar
  • Chandran, N., Narendran, T. T., & Ganesh, K. (2006). A clustering approach to solve the multiple traveling salesmen problem. International Journal of Industrial and Systems Engineering, 1(3), 372-387. https:// doi.org/10.1504/IJISE.2006.009794 google scholar
  • Davendra, D. (Ed.). (2010). Traveling salesman problem: Theory and applications. BoD-Books on Demand. google scholar
  • Friske, M. W., Buriol, L. S., & Camponogara, E. (2022). A relax-and-fix and fix-and-optimize algorithm for a Maritime Inventory Routing Problem. Computers & Operations Research, 137, 105520. https:// doi.org/10.1016/j.cor.2021.105520 google scholar
  • Gilbert, K. C., & Hofstra, R. B. (1992). A new multiperiod multiple traveling salesman problem with heuristic and application to a scheduling problem. Decision Sciences, 23(1), 250-259. https://doi. org/10.1111/j.1540-5915.1992.tb00387.x google scholar
  • Goel, V., Furman, K. C., Song, J. H., & El-Bakry, A. S. (2012). Large neighborhood search for LNG inventory routing. Journal of Heuristics, 18(6), 821-848. https://doi.org/10.1007/s10732-012-9206-6 google scholar
  • Ip, W. H., Wang, D., & Cho, V. (2012). Aircraft ground service scheduling problems and their genetic algorithm with hybrid assignment and sequence encoding scheme. IEEE Systems Journal, 7(4), 649-657. https:// doi.org/10.1109/JSYST.2012.2196229 google scholar
  • Johnson, D. S., & McGeoch, L. A. (2018). The traveling salesman problem: a case study. In E. Aarts & J. Lenstra (Ed.), Local Search in Combinatorial Optimization (pp. 215-310). Princeton: Princeton University Press, USA. https://doi.org/10.1515/9780691187563-011 google scholar
  • Kara, I., & Bektas, T. (2006). Integer linear programming formulations of multiple salesman problems and its variations. European Journal of Operational Research, 174(3), 1449-1458. https://doi.org/10.1016/j. ejor.2005.03.008 google scholar
  • Kovacs, A. A., Parragh, S. N., Doerner, K. F., & Hartl, R. F. (2012). Adaptive large neighborhood search for service technician routing and scheduling problems. Journal of Scheduling, 15(5), 579-600. https:// doi.org/10.1007/s10951-011-0246-9 google scholar
  • Liu, X., Luo, M., & Zhao, Y. (2019). Integrating route optimisation with vehicle and unloading dock scheduling in LCL cargo collection. International Journal of Shipping and Transport Logistics, 11(2-3), 262-280. https://doi.org/10.1504/IJSTL.2019.099273 google scholar
  • Lloyd, S. (1982). Least squares quantization in PCM. IEEE Transactions on Information Theory, 28(2), 129-137. https://doi.org/10.1109/TIT.1982.1056489 google scholar
  • MacKay, D. (2003). An example inference task: Clustering. Information Theory, Inference and Learning Algorithms, 20, 284-292. google scholar
  • Mankowska, D. S., Meisel, F., & Bierwirth, C. (2014). The home health care routing and scheduling problem with interdependent services. Health Care Management Science, 17(1), 15-30. https://doi.org/10.1007/ s10729-013-9243-1 google scholar
  • Masutti, T. A., & de Castro, L. N. (2008, July). A Clustering Approach Based on Artificial Neural Networks to Solve Routing Problems. In 2008 11th IEEE International Conference on Computational Science and Engineering (pp. 285-292). IEEE. https://doi.org/10.1109/CSE.2008.58 google scholar
  • Misir, M., Smet, P., Verbeeck, K., & Vanden Berghe, G. (2011). Security personnel routing and rostering: a hyper-heuristic approach. In Proceedings of the 3rd International Conference on Applied Operational Research (Vol. 3, pp. 193-205). Tadbir; Canada. google scholar
  • Necula, R., Raschip, M., & Breaban, M. (2018). Balancing the subtours for multiple TSP approached with ACS: Clustering-based approaches vs. MinMax formulation. In EVOLVE-A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation VI (pp. 210-223). Springer, Cham. https://doi. org/10.1007/978-3-319-69710-9_15 google scholar
  • Nuriyev, U., Ugurlu, O., & Nuriyeva, F. (2018). A Simple Algorithm for The Multi-Depot Multiple Traveling Salesman Problem. In. Proceedings of the 6th International Conference on Control and Optimization with Industrial Applications (Vol. 2, pp. 235-237). Baku; Azerbaijan. google scholar
  • Pratap, S., Zhang, M., Shen, C. L., & Huang, G. Q. (2019). A multi-objective approach to analyse the effect of fuel consumption on ship routing and scheduling problem. International Journal of Shipping and Transport Logistics, 11(2-3), 161-175. https://doi.org/10.1504/IJSTL.2019.099270 google scholar
  • Song, J. H., & Furman, K. C. (2013). A maritime inventory routing problem: Practical approach. Computers & Operations Research, 40(3), 657-665. https://doi.org/10.1016/j.cor.2010.10.031 google scholar
  • Uggen, K. T., Fodstad, M., & N0rsteb0, V. S. (2013). Using and extending fix-and-relax to solve maritime inventory routing problems. TOP, 21(2), 355-377. https://doi.org/10.1007/s11750-011-0174-z google scholar
  • Ugurlu, O. (2018). Rotalama problemleri için algoritmik yaklaşımlar. Doktora Tezi, Ege Üniversitesi, Fen Bilimleri Enstitüsü, İzmir. google scholar
  • Venkateswara Reddy, P., Kumar, A. C. S., Bhat, M. S., Dhanalakshmi, R., & Parthiban, P. (2010). Balanced centroids (BC) k-means clustering algorithm to transform MTSP to TSP. International Journal of Logistics Economics and Globalisation, 2(3), 187-197. https://doi.org/10.1504/IJLEG.2010.036299 google scholar

Atıflar

Biçimlendirilmiş bir atıfı kopyalayıp yapıştırın veya seçtiğiniz biçimde dışa aktarmak için seçeneklerden birini kullanın


DIŞA AKTAR



APA

Eliiyi, U., Uğurlu, O., & Tatari, S.Ö. (2022). A Sequential Workforce Scheduling and Routing Problem for the Retail Industry: A Case Study. Journal of Transportation and Logistics, 7(2), 479-498. https://doi.org/10.26650/JTL.2022.1096085


AMA

Eliiyi U, Uğurlu O, Tatari S Ö. A Sequential Workforce Scheduling and Routing Problem for the Retail Industry: A Case Study. Journal of Transportation and Logistics. 2022;7(2):479-498. https://doi.org/10.26650/JTL.2022.1096085


ABNT

Eliiyi, U.; Uğurlu, O.; Tatari, S.Ö. A Sequential Workforce Scheduling and Routing Problem for the Retail Industry: A Case Study. Journal of Transportation and Logistics, [Publisher Location], v. 7, n. 2, p. 479-498, 2022.


Chicago: Author-Date Style

Eliiyi, Uğur, and Onur Uğurlu and Sel Özcan Tatari. 2022. “A Sequential Workforce Scheduling and Routing Problem for the Retail Industry: A Case Study.” Journal of Transportation and Logistics 7, no. 2: 479-498. https://doi.org/10.26650/JTL.2022.1096085


Chicago: Humanities Style

Eliiyi, Uğur, and Onur Uğurlu and Sel Özcan Tatari. “A Sequential Workforce Scheduling and Routing Problem for the Retail Industry: A Case Study.” Journal of Transportation and Logistics 7, no. 2 (Mar. 2023): 479-498. https://doi.org/10.26650/JTL.2022.1096085


Harvard: Australian Style

Eliiyi, U & Uğurlu, O & Tatari, SÖ 2022, 'A Sequential Workforce Scheduling and Routing Problem for the Retail Industry: A Case Study', Journal of Transportation and Logistics, vol. 7, no. 2, pp. 479-498, viewed 29 Mar. 2023, https://doi.org/10.26650/JTL.2022.1096085


Harvard: Author-Date Style

Eliiyi, U. and Uğurlu, O. and Tatari, S.Ö. (2022) ‘A Sequential Workforce Scheduling and Routing Problem for the Retail Industry: A Case Study’, Journal of Transportation and Logistics, 7(2), pp. 479-498. https://doi.org/10.26650/JTL.2022.1096085 (29 Mar. 2023).


MLA

Eliiyi, Uğur, and Onur Uğurlu and Sel Özcan Tatari. “A Sequential Workforce Scheduling and Routing Problem for the Retail Industry: A Case Study.” Journal of Transportation and Logistics, vol. 7, no. 2, 2022, pp. 479-498. [Database Container], https://doi.org/10.26650/JTL.2022.1096085


Vancouver

Eliiyi U, Uğurlu O, Tatari SÖ. A Sequential Workforce Scheduling and Routing Problem for the Retail Industry: A Case Study. Journal of Transportation and Logistics [Internet]. 29 Mar. 2023 [cited 29 Mar. 2023];7(2):479-498. Available from: https://doi.org/10.26650/JTL.2022.1096085 doi: 10.26650/JTL.2022.1096085


ISNAD

Eliiyi, Uğur - Uğurlu, Onur - Tatari, SelÖzcan. “A Sequential Workforce Scheduling and Routing Problem for the Retail Industry: A Case Study”. Journal of Transportation and Logistics 7/2 (Mar. 2023): 479-498. https://doi.org/10.26650/JTL.2022.1096085



ZAMAN ÇİZELGESİ


Gönderim30.03.2022
Kabul20.10.2022
Çevrimiçi Yayınlanma30.12.2022

LİSANS


Attribution-NonCommercial (CC BY-NC)

This license lets others remix, tweak, and build upon your work non-commercially, and although their new works must also acknowledge you and be non-commercial, they don’t have to license their derivative works on the same terms.


PAYLAŞ




İstanbul Üniversitesi Yayınları, uluslararası yayıncılık standartları ve etiğine uygun olarak, yüksek kalitede bilimsel dergi ve kitapların yayınlanmasıyla giderek artan bilimsel bilginin yayılmasına katkıda bulunmayı amaçlamaktadır. İstanbul Üniversitesi Yayınları açık erişimli, ticari olmayan, bilimsel yayıncılığı takip etmektedir.