کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6892537 1445450 2018 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Managing platelet supply through improved routing of blood collection vehicles
ترجمه فارسی عنوان
مدیریت جریان خون پلاکت از طریق بهبود مسیر یابی وسایل نقلیه جمع آوری خون
کلمات کلیدی
زنجیره تامین تولید پلاکت، محدودیت زمان پردازش، مسیریابی خودرو،
ترجمه چکیده
در این مقاله، مسیریابی وسایل نقلیه خون برای بهبود عرضه پلاکت در زنجیره تامین خون مورد مطالعه قرار می گیریم. به منظور استخراج پلاکتها، خون اهدا شده باید در یک مرکز پردازش مرکزی در عرض شش ساعت پس از اهدای خون پردازش شود. سازمان های جمع آوری خون باید وسایل نقلیه جمع آوری و برنامه های وانت را از سایت های اهداء کننده ارسال کنند تا واحد های اهدا شده بتوانند در تولید پلاکت استفاده شوند. با توجه به رفتار تجمعی کمک های مالی و محدودیت زمانی شش ساعته، مسیریابی وسایل نقلیه جمع آوری خون مساله مسیریابی حساس به زمان است. ما تصمیمات مسیریابی را در چنین محیطی تحلیل می کنیم و چارچوب خوشه بندی و مسیریابی یکپارچه را برای جمع آوری و پردازش حداکثر تعداد کمک های مالی برای تولید پلاکت پیشنهاد می کنیم. در تجزیه و تحلیل ما، که توسط شیوه های زندگی واقعی انگیزه داده می شود، سایت های اهدای خوشه را جمع آوری می کنیم تا تنها یک وسیله نقلیه به اهدای اهداء در هر خوشه خدمت کنند. در چارچوب پیشنهادی ما تصمیمات خوشه بندی و مسیریابی را به صورت یکپارچه اتخاذ می کنیم تا بتوانیم تأثیر اضافه کردن یک سایت اهدا به یک خوشه را در تصمیم گیری مسیریابی پیش بینی کنیم. برای گام مسیریابی، ما چندین الگوریتم اکتشافی را پیشنهاد می کنیم، که دو مورد از آنها دارای طبیعت حریصانه هستند و دیگران بر اساس نسل قبلی و طرح انتخابی پیشرو هستند. برای ارزیابی عملکردهای اکتشافی پیشنهادی پیشنهادی، با کاهش تعداد وسایل نقلیه، یک حد بالایی ایجاد می شود تا یک وسیله نقلیه برای هر سایت اهدایی در دسترس باشد. با استفاده از الگوریتم های پیشنهادی اکتشافی، راه حل هایی با فاصله های بهینه 15٪ با توجه به حد بالا دریافت می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
In this paper, we study the routing of blood collection vehicles for improving the platelet supply in the blood supply chain. In order to extract platelets, donated blood has to be processed at a central processing facility within six hours of donation time. Blood collection organizations have to dispatch collection vehicles and schedule pickups from the donation sites so that the donated units can be used in platelet production. Because of the accumulating behavior of donations and the six-hour processing time limit, routing of blood collection vehicles is a time-sensitive routing problem. We analyze the routing decisions in such a setting and propose an integrated clustering and routing framework to collect and process the maximum number of donations for platelet production. In our analysis, motivated by the practices in real-life, we cluster the donation sites so that only a single vehicle serves the donation sites in each cluster. In the proposed framework, we make the clustering and routing decisions in an integrated manner so that we can foresee the impact of adding a donation site to a cluster on the routing decisions. For the routing step, we propose several heuristic algorithms, two of which have a greedy nature and the others are based on a priori tour generation and selection scheme. To evaluate the performances of the proposed heuristics, we develop an upper bound by relaxing the number of vehicles so that one vehicle is available for each donation site. Using the proposed heuristic algorithms, we obtain solutions with around 15% optimality gaps with respect to the upper bound.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 98, October 2018, Pages 113-126
نویسندگان
, ,