EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

A MIXED INTEGER GOAL PROGRAMMING (MIGP) MODEL FOR DONATED BLOOD TRANSPORTATION PROBLEM – A PRELIMINARY STUDY

Adibah Shuib, Puteh Maisarah Ibrahim

Malaysian Journal of Computing · 01.10.2021 · 6 (2)

DOI: 10.24191/mjoc.v6i2.10751 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Malaysian Journal of Computing, online erschienen am 01.10.2021. Verfasst von Adibah Shuib und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Blood Supply Chain (BSC) concerns with flow of blood products from blood collection by donors to transfusion of blood components to patients. BSC comprises of collection, testing, processing, storage, distribution and transfusion activities, which are normally responsibility of Blood Centre and hospitals. In Malaysia, National Blood Centre (PDN) is responsible to organize blood donation, collection and processing. Current procedure practised by PDN is to have vehicles sending staffs and equipment while one vehicle is assigned to collect donated blood from donation sites and transport the blood to PDN within six hours. As consequence, vehicles shortages are encountered and resources optimization unachieved especially when many blood donation sites involved per day. This paper presents the results of a preliminary study which aims at proposing blood collection optimal routes for blood collecting vehicles that adhere to all pre-determined time windows for blood collection at blood donation sites. A Mixed Integer Goal Programming (MIGP) model based on Vehicle Routing Problem with Time Windows (VRPTW) has been formulated. The MIGP model pursues four goals, namely, to minimize total distance travelled, to minimize total travel time, to minimize total waiting time of vehicles and to minimize number of vehicles (routes). The model wassolved using preemptive goal programming approach and existing heuristics for the VRPTW. Based on the results, it can be concluded that the donated blood can be collected and transported using reduced number of vehicles as proposed by the MIGP model’s optimal compared to the total number of vehicles used by current practice, Thus, the proposed VRPTW based MIGP model has promising significant impact for donated blood transportation in terms of resources optimization and costs savings. The model and approach could be easily extended to solve larger problem involving large number of donation sites with variants of time windows for the sites.

Zitieren

APA

Shuib, A., & Ibrahim, P. M. (2021). A MIXED INTEGER GOAL PROGRAMMING (MIGP) MODEL FOR DONATED BLOOD TRANSPORTATION PROBLEM – A PRELIMINARY STUDY. Malaysian Journal of Computing, 6(2). https://doi.org/10.24191/mjoc.v6i2.10751

Vancouver

Shuib A, Ibrahim PM. A MIXED INTEGER GOAL PROGRAMMING (MIGP) MODEL FOR DONATED BLOOD TRANSPORTATION PROBLEM – A PRELIMINARY STUDY. Malaysian Journal of Computing. 2021;6(2). doi:10.24191/mjoc.v6i2.10751

BibTeX
@article{Shuib2021,
  author = {Shuib, Adibah and Ibrahim, Puteh Maisarah},
  title = {A MIXED INTEGER GOAL PROGRAMMING (MIGP) MODEL FOR DONATED BLOOD TRANSPORTATION PROBLEM – A PRELIMINARY STUDY},
  journal = {Malaysian Journal of Computing},
  year = {2021},
  volume = {6},
  number = {2},
  doi = {10.24191/mjoc.v6i2.10751}
}
Kostenlos starten →