Graph coloring for determining courier frequency
Abstract
The exponential growth of online transactions in Indonesia has intensified the competition among courier service providers to ensure efficient goods delivery, prompting the need for exceptional performance. However, this surge has also brought forth various challenges, including imbalanced courier allocation, intricate delivery routes, and sprawling coverage areas, resulting in delays and extended working hours for couriers. This research, conducted in Jakarta, centers on a logistics and courier service company grappling with a critical courier shortage, leading to overburdened personnel and extended work hours. To address this issue, we employed graph coloring, rooted in graph theory, as a novel approach to determine the ideal number of couriers based on the route and delivery area. Through graph coloring, delivery routes, and areas can be optimized so that each courier has the same average route length and area and does not exceed the threshold limit set by the company. The number of delivery routes and areas generated from graph coloring shows the number of couriers required for the company. The results of this research obtained 27 routes that show the need for the ideal courier frequency so that the delivery of goods can be on time without extending the courier's working hours.
Keywords
Full Text:
PDFReferences
Ajayi, V. O. (2017). Primary sources of data and secondary sources of data. Benue State University, 1(1), 1–6.
Alshenqeeti, H. (2014). Interviewing as a data collection method: A critical review. English Linguistics Research, 3(1), 39–45. https://doi.org/10.5430/elr.v3n1p39
Beier, J., Fierson, J., Haas, R., Russell, H. M., & Shavo, K. (2016). Classifying coloring graphs. Discrete Mathematics, 339(8), 2100–2112. https://doi.org/10.1016/j.disc.2016.03.003
Concato, J., Lawler, E. V., Lew, R. A., Gaziano, J. M., Aslan, M., & Huang, G. D. (2010). Observational methods in comparative effectiveness research. The American Journal of Medicine, 123(12), e16–e23. https://doi.org/10.1016/j.amjmed.2010.10.004
De, S. (2022). An efficient technique of resource scheduling in cloud using graph coloring algorithm. Global Transitions Proceedings, 3(1), 169–176. https://doi.org/10.1016/j.gltp.2022.03.005
Dierbach, C. (2014). Python as a first programming language. Journal of Computing Sciences in Colleges, 29(6), 73.
Duarte, P., Costa e Silva, S., & Ferreira, M. B. (2018). How convenient is it? Delivering online shopping convenience to enhance customer satisfaction and encourage e-wom. Journal of Retailing and Consumer Services, 44, 161–169. https://doi.org/10.1016/j.jretconser.2018.06.007
Ejdys, J., & Gulc, A. (2020). Trust in courier services and its antecedents as a determinant of perceived service quality and future intention to use courier service. Sustainability, 12(21), 9088. https://doi.org/10.3390/su12219088
Ermanto, Y. V., & Riti, Y. F. (2022). Comparison of welch-powell and recursive largest first algorithm implementation in course scheduling. Journal Of Management Science (JMAS), 5(1), 5–12.
Fransisca, D. C., & Kurniawan, S. D. (2020). Welch powell algoritma aplication to identify the conflict of lesson timetable (case study: Informatics engineering, stikom yos sudarso purwokerto). International Journal of Technology, Innovation and Humanities, 1(1), 57–61. https://doi.org/10.29210/881801
Goldenberg, D. (2021). Social network analysis: From graph theory to applications with python. https://doi.org/10.13140/RG.2.2.36809.77925/1
Gulc, A. (2017). Courier service quality from the clients’ perspective. Engineering Management in Production and Services, 9(1), 36–45. https://doi.org/10.1515/emj-2017-0004
Hagberg, A. A., Schult, D. A., & Swart, P. J. (2008). Exploring network structure, dynamics, and function using networkx. 7th Python in Science Conference (SciPy 2008).
Karcz, J., & Ślusarczyk, B. (2016). Improvements in the quality of courier delivery. International Journal for Quality Research, 10(2), 355–372. https://doi.org/10.18421/IJQR10.02-08
Koro, M., Fairchild, N., Benozzo, A., & Löytönen, T. (2023). Qualitative sampling and qualitative data. In International Encyclopedia of Education(Fourth Edition) (pp. 198–209). Elsevier. https://doi.org/10.1016/B978-0-12-818630-5.11021-8
Kralev, V., & Kraleva, R. (2023). A comparative analysis between two heuristic algorithms for the graph vertex coloring problem. International Journal of Electrical and Computer Engineering (IJECE), 13(3), 2981. https://doi.org/10.11591/ijece.v13i3.pp2981-2989
Morganti, E., Seidel, S., Blanquart, C., Dablanc, L., & Lenz, B. (2014). The impact of e-commerce on final deliveries: Alternative parcel delivery services in france and germany. Transportation Research Procedia, 4, 178–190. https://doi.org/10.1016/j.trpro.2014.11.014
Naik, P. G. (2023). Conceptualizing python in google colab: Hands-on practical sessions. Shashwat Publication.
networkx.org. (2023). NetworkX 3.1 documentation (3.1). Retrieved September 29, 2023, from networkx.org
Platt, E. L. (2019). Network science with python and networkx quick start guide: Explore and visualize network data effectively. Packt Publishing.
Puspa, A. W., & Kusumawardhani, A. (2022). Persaingan makin sengit, membedah strategi bisnis logistik di indonesia. Retrieved September 29, 2023, from bisnis.com
Ratnawati, A. (2015). Kepuasan pelanggan terhadap jasa pengiriman surat dan paket: Studi kasus pada pt pos indonesia di bandung. Jurnal Penelitian Pers Dan Komunikasi Pembangunan, 19(2). https://doi.org/10.46426/jp2kp.v19i2.29
Singh, H., & Sharma, R. (2012). Role of adjacency matrix & adjacency list in graph theory. International Journal of Computers & Technology, 3(1), 179–183. https://doi.org/10.24297/ijct.v3i1c.2775
Sinha, V. C., & Gupta, A. (2021). Business statistics (22nd ed.). SBPD Publications.
Taherdoost, H. (2021). Data collection methods and tools for research; A step-by-step guide to choose data collection technique for academic and business research projects. International Journal of Academic Research in Management, 10(1), 10–38.
Treinish, M., Carvalho, I., Tsilimigkounakis, G., & Sá, N. (2022). rustworkx: A high-performance graph library for python. Journal of Open Source Software, 7(79), 3968. https://doi.org/10.21105/joss.03968
Verma, S., Fu, H.-L., & S. Panda, B. (2022). Adjacent vertex distinguishing total coloring in split graphs. Discrete Mathematics, 345(11), 113061. https://doi.org/10.1016/j.disc.2022.113061
Wang, W., & Huang, D. (2014). The adjacent vertex distinguishing total coloring of planar graphs. Journal of Combinatorial Optimization, 27(2), 379–396. https://doi.org/10.1007/s10878-012-9527-2
Yıldız, B. (2021). Express package routing problem with occasional couriers. Transportation Research Part C: Emerging Technologies, 123, 102994. https://doi.org/10.1016/j.trc.2021.102994
YU, J., Subramanian, N., Ning, K., & Edwards, D. (2015). Product delivery service provider selection and customer satisfaction in the era of internet of things: A Chinese e-retailers’ perspective. International Journal of Production Economics, 159, 104–116. https://doi.org/10.1016/j.ijpe.2014.09.031
DOI: http://dx.doi.org/10.24042/djm.v6i3.18358
Refbacks
- There are currently no refbacks.
Copyright (c) 2023 Desimal: Jurnal Matematika
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Desimal: Jurnal Matematika is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
