نوع مقاله : مقاله پژوهشی
نویسندگان
1 دانشکده مهندسی صنایع و سیستم، پردیس دانشکده های فنی، دانشگاه تهران، تهران، ایران.
2 دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران، ایران.
چکیده
در دنیای امروز، برطرف کردن نیازهای بهداشتی و درمانی بیماران در منزل دارای فواید متعددی است. با ارائه خدمات درمانی بهصورت منظم و بهموقع، علاوه بر کاهش هزینهها، روند بهبودی بیمار نیز سرعت مییابد. در این مقاله، یک مسئله مسیریابی وسایل نقلیه چند انباره با در نظر گرفتن پنجره زمانی و تقاضای فازی در نظر گرفتهشده است. این مسئله، درصدد است تا با مدلهای ریاضی و بهینهسازی بهگونهای عمل کند که مسافت طی شده، زمان کل سفر، تعداد وسایل حملونقل و تابع هزینه حملونقل حداقل گردد و با در نظر گرفتن پنجره زمانی سخت، جهت ملاقات بیماران، رضایت بیماران افزایش یابد. این مسئله جزء مسائل پیچیده و متعلق به کلاس NP-hard است و حل آن از طریق برنامهریزی خطی و نرمافزارهای موجود مدتزمان بالایی را به خود اختصاص میدهد. لذا در این مقاله برای حل آن از دو رویکرد فرا ابتکاری شامل الگوریتم ژنتیک و بهینهسازی ازدحام ذرات استفادهشده است. با توجه به حساسیت الگوریتمهای فرا ابتکاری به مقدار پارامترهایشان، برای تنظیم این پارامترها از متدولوژی سطح پاسخ استفادهشده است. تعدادی مسئله برای نشان دادن کارایی الگوریتمهای پیشنهادی حلشده است و نتایج محاسباتی با نرمافزار GAMS مقایسه شده است.
کلیدواژهها
موضوعات
عنوان مقاله [English]
Solving a multi-depot vehicle routing problem with time windows and fuzzy demands using metaheuristic algorithms in home health care services
نویسندگان [English]
- Masoud Rabbani 1
- Maryam Tohidi Fard 1
- Mohammad Partovi 1
- Hamed Farrokhi-Asl 2
1 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran.
2 School of Industrial Engineering, Iran University of Science & Technology, Tehran, Iran.
چکیده [English]
Todays, meeting the healthcare needs of patients at home has many benefits. By providing regular and timely healthcare servicing, in addition to reducing costs, the patient's recovery process also speeds up. In this paper, a multi-depot vehicle routing problem is considered with regard to time windows and fuzzy demands. This paper attempts to optimize provided mathematical formulation in such a way that the distance traveled, total travel time, the number of transportation vehicles and transportation cost be minimized; also by taking the hard time window to meet patients , patient satisfaction rate will increase. This is a complex and difficult problem, and it takes a long time to solve it through linear programming and existing software. Therefore, in this paper, two general approaches including genetic algorithm and particle swarm optimization are used to tackle the problem. The response surface methodology (RSM) has been used to set parameters for meta-algorithms. To illustrate the efficiency of proposed algorithms, a number of test problems are solved and computational results are compared with the solutions obtained with the GAMS software.
کلیدواژهها [English]
- vehicle routing problem
- time windows
- fuzzy demands
- response surface method
- Metaheuristic Algorithms