Applying Genetic Algorithm for Vehicle Routing Problem of Specimen management Case Study: Nakon Pathom Hospital
Article Sidebar
Main Article Content
Abstract
The research presents The Genetic Algorithm (GA) to solve the vehicle routing problems a sample with traffic time restriction for trucks the hospital that under the car of the Nakon Pathom hospital. As a result, the sample was returned to the hospital to analyze in the laboratory of the hospital within 3 hours since leave from Nakon Pathom hospital. Due to the limitation of the stuffing and the external environment may reduce effective of sample and can’t analysis. The proposed method is composed of 3 steps as follow: grouping the hospital base on area of traffic time restriction, applying Neatest Neighbor algorithm (NN) to construct and initial feasible solution, improving the solution by GA. The computation result show that NN hybridized GA provided the base solution. In this research was conducted and develop a method to solve problem with the goal that provide the route map. Transportation cost of sample and analysis are low. A comparison show that use Genetic Algorithm from Nearest neighbor Algorithm with same quantity and same hospital can reduce distance from old process with expert for driving up to 22.037 average
Article Details
Article Accepting Policy
The editorial board of Thai-Nichi Institute of Technology is pleased to receive articles from lecturers and experts in the fields of business administration, languages, engineering and technology written in Thai or English. The academic work submitted for publication must not be published in any other publication before and must not be under consideration of other journal submissions. Therefore, those interested in participating in the dissemination of work and knowledge can submit their article to the editorial board for further submission to the screening committee to consider publishing in the journal. The articles that can be published include solely research articles. Interested persons can prepare their articles by reviewing recommendations for article authors.
Copyright infringement is solely the responsibility of the author(s) of the article. Articles that have been published must be screened and reviewed for quality from qualified experts approved by the editorial board.
The text that appears within each article published in this research journal is a personal opinion of each author, nothing related to Thai-Nichi Institute of Technology, and other faculty members in the institution in any way. Responsibilities and accuracy for the content of each article are owned by each author. If there is any mistake, each author will be responsible for his/her own article(s).
The editorial board reserves the right not to bring any content, views or comments of articles in the Journal of Thai-Nichi Institute of Technology to publish before receiving permission from the authorized author(s) in writing. The published work is the copyright of the Journal of Thai-Nichi Institute of Technology.
References
สุดารัตน์ สุ่มมาตย์. “การใช้วิธีเชิงฮิวริสติกส์เพื่อแก้ปัญหาการจัดเส้นทางยานพาหนะและการบรรจุ.” วิทยานิพนธ์ วศ.ม., มหาวิทยาลัยเกษตรศาสตร์, 2547
Tantikorn Pichpibul, Ruengsak Kawtummachai. “A Heuristic Approach Based on Clarke-Wright Algorithm for Open Vehicle Routing Problem.” The Scientific World Journal 2013 : 11.
Dantzig, G. B. and J. H. Ramser. “The Truck Dispatching Problem.” Management Science Science 6, no. 1 (1959) : 80-91.
ณกร อินทร์พยุง. การแก้ปัญหาการตัดสินใจในอุตสาหกรรมการขนส่งและลอจิสติกส์. กรุงเทพมหานคร: ซีเอ็ดยูเคชั่น, 2548.
Jeon, Geonwook, Herman R. Leep and Jae Young Shim. “A Vehicle Routing Problem Solved by Using a Hybrid Genetic Algorithm.” Computers & Industrial Engineering 53, no. 4 (2007) : 680-692.
กวี ศรีเมือง. “การหาจำนวนรถบรรทุกที่เหมาะสมในการขนส่งสินค้าในธุรกิจค้าปลีก : กรณีศึกษาท๊อปส์ซูปเปอร์มาร์เก็ต.” วิทยานิพนธ์ วศ.ม., มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ, 2550.
Clark, G. and J. W. Wright. “Scheduling of Vehicles from a Central Depot to a Number of Delivery Points.” Operations Research 12, no. 4 (1964) : 568-581.
Zanakis, Stelios H. and James R. Evans. “Heuristic “Operations” : Why, When, and How to Use It.” Interfaces 11, no. 5 (1981) : 84-91.
Liu, ran, Xiaolan Xie, Vincent Augusto and Carlos Rodriguez. “Heuristic Algorithms for a Vehicle Routing Problem with Simultaneous Delivery and Pickup and Time Windows in Home Health Care.” European Journal of Operational Research 230, no.3 (2013) : 475-486.
Baker, Barrie M. and M. A. Ayechew. “A Genetic Algorithm for the Vehicle Routing Problem.” Comput. Oper. Res. 30, no. 5 (2003) : 787-800.