เทคนิคการแก้ปัญหาการกระจายสินค้าและการขนส่ง

ผู้แต่ง

  • ปรียาณัฐ เอี๊ยบศิริเมธี คณะบริหารธุรกิจ วิทยาลัยนครราชสีมา
  • นันทิ สุทธิการนฤนัย คณะวิศวกรรมศาสตร์ มหาวิทยาลัยหอการค้าไทย
  • สราวุธ จันทร์ผง คณะวิศวกรรมศาสตร์ มหาวิทยาลัยรังสิต

คำสำคัญ:

การขนส่งและกระจายสินค้า, ปัญหาการจัดเส้นทางขนส่ง, ปัญหาการขนส่ง, โครงข่ายการขนส่งและกระจายสินค้า

บทคัดย่อ

การขนส่งและกระจายสินค้านับว่าเป็นกิจกรรมสำคัญในการประกอบธุรกิจ เนื่องจากเป็นกิจกรรมที่เชื่อมต่อองค์ประกอบต่างๆในโซ่อุปทานของธุรกิจให้สมบูรณ์ อีกทั้งยังเป็นส่วนสำคัญในการตอบสนองต่อความต้องการของลูกค้าได้ และหากธุรกิจใดสามารถดำเนินการขนส่งและกระจายสินค้าได้อย่างมีประสิทธิภาพโดยเกิดต้นทุนต่ำจะส่งผลให้เกิดความได้เปรียบทางธุรกิจต่อคู่แข่งทางการค้า บทความนี้ได้นำเสนอเนื้อหาหรือเทคนิคในการดำเนินการด้านการขนส่งและกระจายสินค้าของธุรกิจตั้งแต่ระดับกลยุทธ์จนถึงระดับปฏิบัติการประจำวัน ประกอบด้วย 1) โครงข่ายการขนส่งและกระจายสินค้า 2) ปัญหาการขนส่ง และ 3) ปัญหาการจัดเส้นทางการขนส่ง ที่มีความสำคัญในการนำมาผสมผสานในการแก้ปัญหาการกระจายสินค้าและการขนส่งสินค้าได้อย่างมีประสิทธิภาพ

เอกสารอ้างอิง

กฤษณา ปุณยางกูร และคณะ. (2554). เศรษฐศาสตร์การจัดการขนส่งและโลจิสติกส์ (Economics of Transportation and Logistics Management), 61408 เล่ม 2 (หน่วยที่ 8-15). นนทบุรี: สำนักพิมพ์มหาวิทยาลัยสุโขทัยธรรมธิราช มสธ.

Michael W. Carter and Camille C. Price. (2001). Operation Research: A Practical Introduction. CRC Press, Florida, USA.

Frederick S Hillier. (2014). Introduction to Operations Research. McGraw-Hill Education; 10 edition (January 27, 2014).

Mark Harmon. (2011). Step-By-Step Optimization With Excel Solver. Amazon. Com services LLC.

Kenneth Baker. (2015). Optimization Modeling with Spreadsheets. (3rd edition) Wiley.

Scott T. Young. (2010). Essentials of Operations Management. SAGE Publications, Inc, California, USA.

Philip M. Morse, George E. Kimball. (2003). Methods of Operations Research. Dover Publications, USA.

N. L. Biggs, E. K. LLoyd and R. J. Wilson. (1976). Graph Theory. Oxford: Clarendon Press;

G.B. Dantzig and J.H. Ramser. (1959). The truck dispatching problem. Management Science. 6(1):80-91.

Golden, B. L., Magnanti, T. L. and Nguyan, H. Q. (1972). Implementing vehicle routing algorithms. Networks. 7(2):113-148.

Levin, Amos. (1971). Scheduling and fleet routing models for transportation systems. Transportation Science. 5(3). 232-256.

Wilson, N., & Sussman, J. (1971). Implementation of computer algorithms for the dial-a-bus system 39th national meeting of the Operations Research Society of America. Bulletin of the Operations Research Society of America. 19(1).

O’Connor, A. D., & De Wald, C. A. (1970). A sequential deletion algorithm for the design of optimal transportation networks 37th national meeting of the Operations Research Society of America. Bulletin of the Operations Research Society of America. 18(1).

Marks, D. H., & Stricker, R. (1970). Routing for public service vehicles. ASCE Journal of the Urban Planning and Development Division. 1970; 97(UP2):165-178.

Eilon, S., Watson-Gandy, C. D. T., & Christofides, N. (1971). Distribution management: Mathematical modeling and practical analysis. Hafner Publication Co.

Newton, R.M., Thomas, W.H. (1969). Design of school bus routes by computer. Socio-Economic Planning Sciences. 3(1); 75-85.

Majid Yousefi khoshbakht, Mohammad Sedighpour. (2011). An Optimization Algorithm for the Capacitated Vehicle Routing Problem Based on Ant Colony System. Australian Journal of Basic and Applied Sciences. 5(12): 2729-2737.

P. Toth, D. Vigo. (2002). The vehicle routing problem, in: P. Toth, D. Vigo, (Eds.). SIAM Monographs on Discrete Mathematics and Applications. Philadelphia. USA;

M. Fischetti, P. Toth, and D. Vigo. (1994). A branch-and-bound algorithm for the capacitated vehicle routing problem on directed graphs. Operations Research. 42: 846-859.

M. Padberg and G. Rinaldi. (1991). A branch-and-cut algorithm for the resolution of large scale symmetric traveling salesman problems. SIAM Review. 33: 60-100.

Y. Agarwal, K. Mathur, and H.M. Salkin. (1989). A set-partitioning-based exact algorithm for the vehicle routing problem. Networks. 19: 731-749.

G. Clarke and J.V. Wright. (1964). Scheduling of vehicles from a central depot to a number of delivery points. Operations Research. 12: 568-581.

I.H. Osman. (1993). Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Annals of Operations Research. 41: 421-451.

J.C. Bean. (1994). Genetic algorithms and random keys for sequencing and optimization. ORSA Journal on Computing, 6: 154-160.

B. Bullnheimer, R.F. Hartl, and C. Strauss. (1998).Applying the ant system to the vehicle routing problem. In S. Voss, S. Martello, I.H. Osman, and C. Roucairol, editors. Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization. Kluwer Boston. MA. pp.109-120.

H. Ghaziri. (1991). Solving routing problems by a self-organizing map. Artificial Neural Networks. 829-834.

The Jin Ai, Voratas Kachitvichyanukul. (2009). Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem. Computers & Industrial Engineering. 56(1): 380-387.

G. Laporte, M. Desrochers, and Y. Nobert. (1984). Two Exact Algorithms for the Distance Constrained Vehicle Routing Problem. Networks.

Desrosiers, M., Desrosiers, J., and Solomon, M.M. (1992). A new optimization algorithm for the vehicle routing problem with time windows. Operations Research. 40: 342-354.

Halse, K. (1992). Modeling and solving complex vehicle routing problems. Ph.D Thesis Technical University of Denmark.

Nabila Azi , Michel Gendreau , Jean-Yves Potvin. (2010). An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles. European Journal of Operational Research. 202(3): 756-763.

Tonci Caric and Hrvoje Gold, editors. (2008). Vehicle Routing Problem. [Online]. Available from: https://bib.irb.hr/datoteka/433524.Vehnicle_Routing_Problem.pdf

Byung-In Kim, Seongbae Kim, Surya Sahoo. (2006). Waste collection vehicle routing problem with time window. Computers & Operations Research. 33(12): 3624-3642.

Habibeh Nazif, Lai Soon Lee. (2012). Optimised crossover genetic algorithm for capacitated vehicle routing problem. Applied Mathematical Modelling. 36(5): 2110-2117.

Yaw Chang and Lin Chen. (2007). Solve The Vehicle Routing Problem With Time Window Via A Genetic Algorithm. Discrete and Continuous Dynamical Systems Supplement.

Prat Boonsam, Nanthi Suthikarnnarunai and Wanchai Rattanawong. (2013). Efficiency Improvement for Multi Depot Vehicle Routing: A Case Study in Cash Distribution. Applied Mechanics and Materials. 284-287: 3667-3674.

Pieter Vansteenwegen, WouterSouffriau, KennethS¨orensen. (2010). Solving the mobile mapping van problem: A hybrid metaheuristic for capacitated arc routing with soft time windows. Computers & Operations Research. 37:870-1876.

A. Galić, T. Carić, J. Fosin. (2013). The Case Study of Implementing the Delivery Optimization System at a Fast-Moving Consumer Goods Distributer. Promet – Traffic & Transportation. 25(6); 595-603.

Emmanouil E, Zachariadis, Chris T. Kiranoudis. (2012). An effective local search approach for the Vehicle Routing Problem with Backhauls. Expert Systems with Applications. 39: 3174-3184.

P. Toth and D. Vigo, editors. (2002). The vehicle routing problem. Society for Industrial and Applied Mathematics.

C. Yano, T. Chan, L. Richter, L. Cutler, K. Murty, and D. McGettigan. (1987). Vehicle routing at quality stores. Interfaces. 17: 52-63.

A. Mingozzi, S. Giorgi, and R. Baldacci. (1999). An exact method for the vehicle routing problem with backhauls. Transportation Science. 33: 315-329.

Wassan, N. A. (2007). Reactive tabu adaptive memory programming search for the vehicle routing problem with backhauls. Journal of the Operational Research Society, 58: 1630-1641.

Toth, P., & Vigo, D. (1996). A heuristic algorithm for the vehicle routing problem with backhauls. In L. Bianco & P. Toth (Eds.), Advanced methods in transportation analysis. 585-608.

Min, H. (1989). The multiple vehicle routing problem with simultaneous delivery and pick-up points. Transportation Research. 23(5): 377-386.

Golden, B.L., Baker, E.K., Alfaro, J.L., Schaffer, J.R. (1985). The Vehicle Routing Problem with Backhauling: Two Approaches. Working paper MS/S 85-017. University of Maryland, College Park.

Mosheiov, G. (1994). The travelling salesman problem with pick-up and delivery. European Journal of Operational Research.79:299-310.

Deif, I., Bodin, L. (1984). Extension of the Clarke and Wright algorithm for solving the vehicle routing problem with backhauling. In: Kidder, A. (Ed.). Proceedings of the Babson Conference on Software Uses in Transportation and Logistic Management. Babson Park.75-96.

ดาวน์โหลด

เผยแพร่แล้ว

2020-04-30

รูปแบบการอ้างอิง

เอี๊ยบศิริเมธี ป., สุทธิการนฤนัย น. . ., & จันทร์ผง ส. . . (2020). เทคนิคการแก้ปัญหาการกระจายสินค้าและการขนส่ง. วารสารวิทยาลัยนครราชสีมา สาขามนุษยศาสตร์และสังคมศาสตร์, 14(1), 326–342. สืบค้น จาก https://so03.tci-thaijo.org/index.php/hsjournalnmc/article/view/240649

ฉบับ

ประเภทบทความ

บทความวิชาการ