การออกแบบกระบวนการขนส่งโลหิตในเขตพื้นที่ภาคใต้ตอนล่าง ด้วยขั้นตอนเมตาฮิวริสติกแบบผสมผสาน

Abstract

This dissertation aims to develop the transportation of blood supply chain in the 7 lower southern provinces of Thailand which has 12th Regional Blood Center as a center of blood supply with 89 hospitals under its management. This research studies on the blood delivery routing problem. Therefore, the research initially emphasizes on the understanding of blood center working process, then finding the solutions to enhance the transportation system. In this regard, the researcher has created an algorithm for computation of daily route for blood transportation by applying metaheuristic in solving vehicle routing problem (VRP) and activity-based costing in computation of transportation cost. As a result, the study shows that there is no interconnection of transportation routing between the mentioned hospitals. Regardless of the blood center which is the only thing connecting each hospitals together, the routing is unsystematically managed resulting in high number of transporting routes and cost. For the purpose of blood transportation design, the hospitals have been divided into 3 groups which are Group A, B, and C. Then the researcher has discussed with concerned people in designing suitable transportation pattern as a practical condition for routing. The problem will be processed through logical thinking and problem solving, and subsequently imported to computer by coding which will all be conducted daily. In designing the best proposed method for this research, the researcher has studied numbers of metaheuristic such as Differential Evolution (DE), Firefly Algorithm (FA), and Stimulated Annealing (SA). These studied metaheuristics also used as a comparative factor in analyzing effectiveness of the new proposed method. The researchers have proposed 2 new methods which Differential evolution with new local search (DENLS) and Hybrid firefly algorithm with new local search (HFA+NLS) which considers as an appropriate and suitable methods for this problem. Moreover, these two methods were used in the paper which was accepted nationally and internationally.