برنامه‌ریزی سیستم حمل‌ونقل برای توزیع اقلام دارویی درب منازل بیماران

نوع مقاله : مقاله پژوهشی

نویسندگان

1 دانش آموخته دکترا، دانشکده مهندسی صنایع، دانشگاه علم وصنعت ایران، تهران، ایران

2 دانشیار، دانشکده مهندسی صنایع، دانشگاه علم وصنعت ایران، تهران، ایران

3 استاد، دانشکده مهندسی صنایع، دانشگاه علم وصنعت ایران، تهران، ایران

چکیده

مسئله مسیریابی وسایل نقلیه یکی از معروف‌ترین مسائل بهینه‌سازی در حوزه برنامه‌ریزی سیستم‌های حمل‌ونقل است که در دهه‌ها‌ی اخیر موردتوجه محققان قرار گرفته است. در واقع یکی از معیارهای سنجش اثربخشی مدیریت حمل‌ونقل، مسیریابی مناسب وسایل نقلیه می ‌باشد. این تحقیق به ارائه یک مدل ریاضی جدید جهت مسیریابی وسایل نقلیه برای توزیع اقلام دارویی از داروخانه طرف قرارداد با مرکز مراقبت در منزل به بیماران می‌پردازد. اغلب بیماران حساس به زمان تحویل دارو هستند، لذا در مدل ارائه شده کلیه اقلام دارویی بایستی قبل از زمان مشخصی به دست بیماران برسد. از سوی دیگر، تعادل حجم کاری رانندگان وسایل نقلیه نیز در مدل پیشنهادی لحاظ گردیده است. مدل پیشنهادی جهت تعیین تصمیمات مسیرهای وسایل نقلیه، تعداد وسایل نقلیه بکار گرفته شده و نیز زمان تحویل اقلام دارویی درب منازل بیماران با هدف حداقل نمودن کل هزینه های سیستم می‌پردازد. برای نشان دادن کارایی مدل پیشنهادی مثال‌های عددی با ابعاد مختلف ایجاد شده و با نرم‌افزار بهینه‌سازی گمزو الگوریتم ژنتیک حل شده است. نتایج محاسباتی نشان می‌دهد مدل و رویکرد حل پیشنهادی می‌تواند منجر به کاهش قابل توجهی در هزینه‌های سیستم برای توزیع اقلام دارویی درب منازل بیماران گردد.

کلیدواژه‌ها

موضوعات

عنوان مقاله [English]

Transport System Planning For Medication Distribution at Patients' Homes

نویسندگان [English]

  • Elham Samadpour 1
  • Rouzbeh Ghousi 2
  • Ahmad Makoui 3
  • Mehdi heydari 2
1 Ph.D., School of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran.
2 Associate Professor, School of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran.
3 Professor, School of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran.
چکیده [English]

The vehicle routing problem (VRP) is one of the most well-known optimization problems. It has been the focus of extensive research on transportation systems planning in recent decades. The present aims to investigate the problem of routing vehicles from the pharmacy for the delivery of drugs at patients' homes. The problem of delivery of drugs required by patients is accompanied by a series of operational limitations. It is assumed that each patient receives drugs through a vehicle, and also drugs must reach the patients’ homes before a certain time. To balance the workload of drivers, the maximum number of homes that each vehicle can go to deliver medicines is predetermined. The presented model determines the number of vehicles, the routes of the vehicles and also the time at which drugs are delivered at each patient’ home. To solve the proposed model, in addition to GAMS optimization software, a genetic algorithm is proposed for large-scale instances. The computational results demonstrate that the proposed model can be used to make optimal decisions on the distribution of drugs from pharmacies to patients' homes.

کلیدواژه‌ها [English]

  • Medication Distribution
  • Home Healthcare
  • Vehicle Routing Problem
  • Genetic Algorithm

مراجع

قصیری، ک. و قنادپور، س.ف. (1387). مساله مسیریابی وسایل نقلیه همراه با پنجره زمانی با استفاده از الگوریتم ژنتیک، ششمین کنفرانس بین­المللی مهندسی صنایع، تهران، انجمن مهندسی صنایع ایران، دانشگاه صنعتی شریف.
-Braekers, K., Ramaekers, K., & Van Nieuwenhuyse, I. (2016). The vehicle routing problem: State of the art classification and review. Computers & industrial engineering, 99, 300-313. doi.org/10.1016/j.cie.2015.12.007.
-Cissé, M., Yalçındağ, S., Kergosien, Y., Şahin, E., Lenté, C., & Matta, A. (2017). OR problems related to Home Health Care: A review of relevant routing and scheduling problems. Operations research for health care, 13, 1-22.                      doi.org/10.1016/j.orhc.2017.06.001
-Di Mascolo, M., Espinouse, M. L., & El Hajri, Z. (2017). Planning in home health care structures: A literature review. IFAC-PapersOnLine, 50(1), 4654-4659.         doi.org/10.1016/j.ifacol.2017.08.689
-Di Mascolo, M., Martinez, C., & Espinouse, M. L. (2021). Routing and scheduling in home health care: A literature survey and bibliometric analysis. Computers & Industrial Engineering, 158, 107255. doi.org/10.1016/j.cie.2021.107255
-Elshaer, R., & Awad, H. (2020). A taxonomic review of metaheuristic algorithms for solving the vehicle routing problem and its variants. Computers & IndustrialEngineering, 140,106242.doi.org/10.1016/j.cie.2019.106242
-Fikar, C., & Hirsch, P. (2017). Home health care routing and scheduling: A review. Computers & Operations Research, 77, 86-95.doi.org/10.1016/j.cor.2016.07.019
-Laporte, G. (2009). Fifty years of vehicle routing. Transportation science, 43(4), 408-416.doi.org/10.1287/trsc.1090.0301
-Lin, C., Choy, K. L., Ho, G. T., Chung, S. H., & Lam, H. Y. (2014). Survey of green vehicle routing problem: past and future trends. Expert systems with applications, 41(4), 1118-1138.doi.org/10.1016/j.eswa.2013.07.107
-World Health Organization. (2021). Decade of healthy ageing: baseline report. World Health Organization.
-Taş, D., Dellaert, N., Van Woensel, T., & De Kok, T. (2013). Vehicle routing problem with stochastic travel times including soft time windows and service costs. Computers & Operations Research, 40(1), 214-224.doi.org/10.1016/j.cor.2012.06.008
-Toth, P., & Vigo, D. (Eds.). (2002). The vehicle routing problem. Society for Industrial and Applied Mathematics.
Toth, P., & Vigo, D. (Eds.). (2014). Vehicle routing: problems, methods, and applications. Society for industrial and applied mathematics.
 

فایل ها

هم رسانی

ارجاع به این مقاله

آمار