Solving a Vehicle Routing Problem with Time Window for Transportation Service Planning for Elderly People: A Case Study of Hatyai District Songkhla Province

Main Article Content

Alawee Lateh Sakesun Suthammanon Nikorn Sirivongpisal Muhamad Tehyo

Abstract

In this paper, we provide some insights to this problem called Home to Hospital Transport Planning (HHTP) for Elderly who need to go to the hospital without personal car. In other word, Door to Door service with timetable is employed to reduce transportation cost. The case study is Hatyai District, Songkhla Province, Thailand. The number of elderly people visiting the hospital for doctor appointment by themselves are almost 150,000 trips per year. In this view point we use an algorithm with standard VRPTW problem in ArcGIS 10.2 software to solve this problem. The result shows that the distance can be decrease 65.64 percent from 2,619,334.80 km./year to 657,000 km./year, and we compare the various types of transportation currently in Hatyai District with HHTP to shows different types of services, schedules, coverage, and fares.

Keywords

Article Details

Section
บทความวิจัย

References

Belfiore, P., & Yoshizaka, H. (2009). Scatter searce for a real-life heteroggeneous fleet vehicle routing problem with time windows and split deliveries in Brazil. European Jounal of Operation research, 750-758.
Chaiwuttisak, P., Sukka, K., Sawasdee, C., Daengsai, W., Buathong, S., & Warachan, B. (2018). Vehicle Routing Problem for Construction Materials. The Journal of KMUTNB, 28(2), 427-438.
Chanasit, C., & Yaovasuwanchai, S. (2013). Development on Vehicle Routing Problem: A Case Study of a Transportation Service Provider. WMS Journal of Management, 2(1), 55-69.
Dantzing, G. B., & Ramser, J. H. (1959). The Truck Dispatching Problem. Management Science, 6(1), 80-91.
Ketsarapong, P., & Choo-ngern, A. (2015). Transportations management of SME food processing. Kasem Bundit Engineering Journal, 39-55.
Klinplub, N., & Yaovasuwanchai, S. (2017). Mathematical Modeling of Vehicle Routes with Unlimited Capacity: A Case Study of a Frozen Food Transporter. Thai Journal of Operations Research, 12-25.
Letchford, A. N. (1996). Allocation of School Bus Contracts by Integer Programming. The Journal of the Operational Research Society, 47(3), 369-372.
Nasser, E.-S. A. (2010). Vehicle routing with time windows: An overview of exact, heuristic and metaheuristic methods. Journal of King Saud University (Science), 22, 123–131.
National Statistical Office. (2016). Retrieved 2017, from https://service.nso.go.th/nso/web/survey/survey_pop.html
Sealee, P., Wijitpongsa, W., & puangyam, H. (2017). The Case Study of “Ratsamee 2015 Limited Partnership” : A Vehicle Routing Problem Solved using Linear Programming. Industrial Technology Lampang Rajabhat University Journal, 10(1), 48-59.
Sodsoon, S., Kornvirat, S., & Sodsoon, N. (2014). Simulated annealing (SA) to vehicle routing problems with soft time windows. KKU Engineering Journal, 41(4), 449-461.
Solomon, M. M. (1983). Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints. The Journal of the Operational Research Society, 35(2), 254-265.
Suen, S. L., & Sen, L. (1999). Mobility Options for Seniors. Transportation in Aging Society: A Decade of Experience, (97-113). Bethesda,Maryland.
Supakdee, K., Nanthasamroeng, N., & Pitakaso, R. (2015). Solving a Vehicle Routing Problem for Medical Equipment Maintenance by Saving Algorithms : A Case Study of Ubon Ratchathani Provincial Health Office. Princess of Naradhiwas University journal, 23-35.
Warahat, J. (2015). Exccellence center of elderly. ( Boromarajonani College of Nursing,Songkhla) Retrieved April 22, 2017, from https://www.bcnsk.ac.th/elderly/





กนกวรรณ สุภักดี, นัทธพงศ์ นันทสำาเริง, และ ระพีพันธ์ ปิตาคะโส. (2558). การแก้ปัญหาการจัดเส้นทางในการซ่อมบำรุงเครื่องมือแพทย์ โดยวิธีการอัลกอริทึมแบบประหยัด: กรณีศึกษา สำนักงานสาธารณสุขจังหวัดอุบลราชธานี. วารสารมหาวิทยาลัยนราธิวาสราชนครินทร์, 7(2), 23-36.
จารุณี วาระหัส. (2558). ศูนย์ความเป็นเลิศทางวิชาการด้านผู้สูงอายุ. เรียกใช้เมื่อ 2559 จาก วิทยาลัยพยาบาลบรมราชชนี สงขลา: https://www.bcnsk.ac.th/elderly/
ชุลีกร ชนะสิทธิ์, และ สรวิชญ์ เยาวสุวรรณไชย. (2556). การพัฒนาโปรแกรมการจัดเส้นทางการเดินรถขนส่งสินค้า กรณีศึกษาบริษัทผู้ให้บริการด้านธุรกิจขนส่งสินค้า. วารสารการจัดการ มหาวิทยาลัยวลัยลักษณ์, 2(1), 55-69.
นำมนต์ กลิ่นพลับ, และ สรวิชญ์ เยาวสุวรรณไชย. (2560). แบบจำลองคณิตศาสตร์สำหรับจัดเส้นทางเดินรถขนส่งที่ความจุไม่จำกัดกรณีศึกษา ผู้ให้บริการขนส่งอาหารแช่แข็ง. วารสารไทยการวิจัยดำเนินงาน, 1, 12-25.
ประภาพรรณ เกษราพงศ์, และ อารียา ชูเงิน. (2558). การจัดการเส้นทางการเดินรถขนส่งสินค้าของบริษัทแปรรูปอาหารขนาดย่อม โดยใช้ตัวแบบการจัดเส้นทางยานพาหนะ. วิศวกรรมสารเกษมบัณฑิต, 5(2), 39-55.
พรพิมล ชัยวุฒิศักดิ์, กิตติ์รวี สุขขา, ชาญวิทย์ สวัสดี, วรลักษณ์ แดงลาย, สุภาภรณ์ บัวทอง, และ บุญญสิทธิ์ วรจันทร์. (2561). ปัญหาการจัดเส้นทางการขนส่งสินค้าประเภทวัสดุก่อสร้าง. วารสารวิชาการพระจอมเกล้าพระนครเหนือ, 28(2), 427-438.
เพชรายุทธ แซ่หลี, วชิระ วิจิตรพงษา, และ หทัยธนก พวงแย้ม. (2560). การจัดเส้นทางการขนส่งน้าดื่มโดยใช้การโปรแกรมเชิงเส้นกรณีศึกษา ห้างหุ้นส่วนจ้ากัด รัศมี 2015. วารสารวิชาการคณะเทคโนโลยีอุตสาหกรรม มหาวิทยาลัยราชภัฏลาปาง, 10(2), 48-59.
สำนักงานสถิติแห่งชาติ. (2559). เข้าถึงได้จาก ประชากรและเคหะ สำนักงานสถิติแห่งชาติ: https://service.nso.go.th/nso/web/survey/survey_pop.html
สุพรรณ สุดสนธิ์, สรายุทธ กรวิรัตน์, และ นคร สุดสนธิ์. (2557). วิธีซิมมูเลเตด แอลเนลลิ่ง สำหรับการจัดเส้นทางการขนส่งภายใต้กรอบเวลาที่ยืดหยุ่น. วิศวกรรมสาร มข., 41(4), 449-461.