การประยุกต์ใช้วิธีการแบบประหยัดสำหรับจัดเส้นทางการขนส่งมิลค์รัน ของบริษัทขนส่งด้ายอุตสาหกรรม
Article Sidebar
Main Article Content
บทคัดย่อ
การวางแผนการขนส่งที่มีประสิทธิภาพทำให้องค์กรสามารถลดต้นทุนในการดำเนินการและตอบสนองต่อความต้องการของลูกค้าได้ งานวิจัยนี้มีวัตถุประสงค์เพื่อจัดเส้นทางการขนส่งแบบมิลค์รันของโรงงานผลิตและขนส่งด้ายอุตสาหกรรมซึ่งประสบปัญหาในการจัดเส้นทางการขนส่งที่เหมาะสม เนื่องจากเส้นทางการขนส่งในปัจจุบันมีค่าใช้จ่ายในการขนส่งต่อเดือนสูง จึงได้ประยุกต์ใช้วิธีการแบบประหยัดเพื่อจัดเส้นทางที่เหมาะสม ซึ่งขนส่งจากโรงงานที่อยู่ในจังหวัดพระนครศรีอยุธยาไปยังลูกค้าที่อยู่ในจังหวัดสมุทรปราการ จำนวน 14 ราย โดยเปรียบเทียบกับผลการจัดเส้นทางเดิมของโรงงาน ผลการวิจัยพบว่า การประยุกต์ใช้วิธีการแบบประหยัด สามารถลดจำนวนรถบรรทุกเหลือ 4 คัน ระยะทางรวมในการขนส่งลดลง 8.18% และค่าใช้จ่ายลดลง 16.33% แสดงว่าการจัดเส้นทางการขนส่งโดยประยุกต์ใช้วิธีการแบบประหยัดมีประสิทธิภาพมากขึ้นจากระบบเดิม ซึ่งงานวิจัยนี้สามารถนำไปเป็นเครื่องมือในการตัดสินใจ และประยุกต์ใช้ในการจัดเส้นทางการขนส่งของระบบอื่นๆ ได้อีกด้วย
Article Details
เอกสารอ้างอิง
Faulin, J., Juan, A., Lera, F. and Grasman, S., 2011, Solving the capacitated vehicle routing problem with environmental criteria based on real estimations in road transportation: a case study, Procedia - Social and Behavioral Sciences. 20: 323- 334.
Dantzig, G., Fulkerson, R. and Johnson, S., 1954, Solution of a large-scale traveling-salesman problem, Journal of the Operations Research Society of America. 2(4): 393–410.
Clarke, G. and Wright, J. W., 1964, Scheduling of vehicles from a central depot to a number of delivery points, Operations Research. 12(4): 568–581.
Tharinee Manisri, 2009, Algorithm for determining robust solutions of vehicle routing problem with time windows and uncertain travel times, Doctoral Dissertation, Kasetsart University, Bangkok, 172 p. (in Thai)
Liong, C. Y., Wan, I. and Omar, K., 2008, Vehicle routing problem: models and solutions, Journal of Quality Measurement and Analysis. 4: 205-218.
Suárez, J. G. and Anticona, M. T., 2010, Solving the capacitated vehicle routing problem and the split delivery using
GRASP metaheuristic, International Federation for Information Processing. 243-249.
Ibrahim, A., Abdulaziz, R., Ishaya, J. and Sowole, S., 2019. Vehicle routing problem with exact methods. 5-15.
Ibrahim, A., Abdulaziz, R. and Ishaya, J., 2019, Capacitated vehicle routing, International Journal of Research – GRANTHAALAYAH. 7: 310-327.
Feld, S., Roch, C., Gabor, T., Seidel, C., Neukart, F., Galter, I. and Linnhoff-Popien, C., 2019, A hybrid solution method for the capacitated vehicle routing problem using a quantum annealer, Frontiers in ICT. 6(13).
Ponsri, N., Jirasirilerd, G. and Insiri, T., 2021, Application of saving algorithm for vehicle routing problem: a case study of
Catfish farm, Thai Industrial Engineering Network Journal. 7(2): 51 – 58. (in Thai)
Ongarj, L. and Ongkunaruk, P., 2013, An integer programming for a bin packing problem with time windows: a case study of a Thai Seasoning Company, IEEE 2013 10th International Conference on Service Systems and Service Management (ICSSSM). 826 – 830.
Mei, H., Jingshuai, Y., Teng, M. A., Xiuli, L. I. and Ting, W., 2017, The modeling of milk-run vehicle routing problem based on improved C-W algorithm that joined time window, Transportation Research Procedia. 25: 716-728.
Kodippili, H. and Samarasekera, N. A., 2019, Vehicle routing model for milk run delivery of fresh produce: the case study
of a 3PL service provider catering supermarkets, 9th International Conference on Operations and Supply Chain Management. Vietnam.
Wongjun, W. and Labsakulwiwat, J., 2018, Improvement of transport route and reduction of transport cost of raw milk cooled tank of Pak Chong Dairy Cooperative in the project to increase efficiency and yield of cow milk. (Milk Run), 2nd Innovation for Learning and Invention. 124 – 134. Pathumthani. (in Thai)
Kunwimol P. and Jansuwan, S., 2021, A study of milk-run vehicle routing problem and receiving schedule adjustment a case study of Just-In-Time automobile factory ABC, Thai Journal of Operations Research: TJOR. 9(2): 1–11. (in Thai).
