ปัญหาการจัดเส้นทางการขนส่งภายใต้ความไม่แน่นอนของอุปสงค์
คำสำคัญ:
ปัญหาเส้นทางการขนส่ง, โลจิสติกส์, ความไม่แน่นอนของอุปสงค์, ฮิวริสติกส์บทคัดย่อ
ปัญหาการจัดเส้นทางการขนส่งเป็นปัญหาที่ศึกษากันในสาขาการวิจัยดำเนินงานและการขนส่งและโลจิสติกส์ โดยปัญหานี้ถือว่าเป็นปัญหาที่ยากและท้าทายสำหรับนักวิจัยและผู้ปฏิบัติงานที่ทำงานอยู่ในสาขาดังกล่าว ลักษณะของปัญหาการจัดเส้นทางการขนส่ง คือการที่ผู้ขนส่งต้องออกแบบเส้นทางการส่งสินค้าให้กลุ่มผู้รับบริการเพื่อให้เกิดต้นทุนการขนส่งที่ต่ำที่สุด บทความนี้อธิบายเกี่ยวกับปัญหาการจัดเส้นทางการขนส่งแบบดั้งเดิมพร้อมทั้งปัญหาการจัดเส้นทางการขนส่งที่มีความยากซับซ้อนมากขึ้นเมื่อผู้ขนส่งไม่ทราบอุปสงค์ที่แน่นอนของผู้รับบริการ และบทความนี้ ยังได้จำแนกชนิดของแบบจำลองปัญหาพร้อมทั้งนำเสนอประเภทของวิธีแก้แก้ปัญหาดังกล่าวโดยการทบทวนวรรณกรรมที่เกี่ยวข้อง
เอกสารอ้างอิง
[2] L.Bodin et al. Routing and scheduling of vehicles and crews: The state of the art. Computers & Operations Research, 10(2): 69-211, 1983.
[3] A.Ak and AL. Erera. A paired-vehicle recurs strategy for the vehicle routing problem with stochastic demands. Transportation Science, 41(2): 222-237, 2007.
[4] G.Laporte et al. The vehicle routing problem with stochastic travel times. Transportation Science, 26(3): 161-170, 1992.
[5] M.Gendreau et al. Stochastic vehicle routing. European Journal of Operational Research, 88: 3-12, 1996.
[6] M.Reimann. Analyzing a vehicle routing problem with stochastic demand using ant colony optimization. Advanced OR and AI methods in Transportation. Poznan Technical University, Poznan: 764-769,2005.
[7] E. Berhan et al. Stochastic vehicle routing problem: a literature survey. Journal of Information & Knowledge Management: 1-12, 2014.
[8] M.Dror and T.Trudeau. Savings by split delivery routing. Transportation Science, 23: 141-145, 1989.
[9] G.Laporte et al. Models and exact solutions for a class of stochastic location routing problems. European Journal of Operational Research, 39: 71-78, 1989.
[10] D.Bertsimas. A vehicle routing problem with stochastic demand. Journal of Operations Research, 40(3): 554-585, 1991.
[11] P.Yong and Z.Hai-Ying. Research on vehicle routing problem with stochastic demand and PSO-DP algorithm with inver-over operator. SETP, 28(10): 76-81, 2008.
[12] W-H.Yang et al., Stochastic vehicle routing problem with restocking. Transportation Science, 34: 99-112, 2000.
[13] L.Smith et al. Dynamic vehicle routing with priority classes of stochastic demands. IAM Journal on Control and Optimization, 48(5): 3224-3245, 2010.
[14] N.Secomandi and F.Margot. Reoptimization approaches for the vehicle routing problem with stochastic demands. Journals of Operations Research, 57(1): 214-230, 2009.
[15] F.B.Moghaddam et al. Vehicle routing problem with uncertain demands: An advanced particle swarm algorithm. Computer and Industrial Engineering, 196: 306-317, 2012.
[16] M.Gendreau et al. An exact algorithm for the vehicle routing problem with stochastic demands and customers. Transportation Science, 29: 143-155, 1995.
[17] S.A.Kenyon and P.D.Morton. Stochastic vehicle routing with random travel times. Journal of Transportation Science, 37(1): 69-82, 2003.
[18] Z.Guo. A heuristic algorithm for the stochastic vehicle routing problems with soft time windows. In Evolutionary Computation, Hong Kong University: 1449-1456, 2004.
[19] C.Cortes et al. Routing technicians under stochastic service times: A robust optimization approach. On the Sixth Triennial Symposium on Transportation Analysis, Phuket Island, 2007.
[20] M.A. Campbell and M.Gendreau. The orienteering problem with stochastic travel and service time. Annals of Operations Research, 186: 61-81, 2011.
[21] ทรงยศ กิจธรรมเกษร และคณะ. การจัดสรรงานของผู้ให้บริการโลจิสติกส์ด้วยต้นทุนต่ำภายใต้ความไม่แน่นอน. กรุงเทพมหานคร: จุฬาลงกรณ์ธุรกิจปริทัศน์, 2557.
[22] K.C.Tan et al. Solving multi-objective vehicle routing problem with stochastic demand via evolutionary computation. European Journal of Operational Research, 177 (2): 813-839, 2007.
[23] ไพโรจน์ แสนดี และคณะ. การศึกษาเส้นทางเดินรถในการเคลื่อนย้ายผู้ประสบอุทกภัยออกจากพื้นที่อันตรายเมื่อระดับน้ำสูง กรณีศึกษา: ตำบล ลาดสวาย อำเภอลำลูกกา จังหวัดปทุมธานี. วารสารวิชาการอุตสาหกรรมศึกษา, 2557.
[24] Braekers et al.The vehicle routing problem: state of the art classification and review. Computers & Industrial Engineering, 99: 300-313, 2016.
ดาวน์โหลด
เผยแพร่แล้ว
รูปแบบการอ้างอิง
ฉบับ
ประเภทบทความ
สัญญาอนุญาต
- เนื้อหาและข้อมูลในบทความที่ตีพิมพ์ในวารสารวิทยาศาสตร์และเทคโนโลยีนายเรืออากาศ ถือเป็นข้อคิดเห็นและความรับผิดชอบของผู้เขียนบทความโดยตรง กองบรรณาธิการวารสาร ไม่จำเป็นต้องเห็นด้วย หรือร่วมรับผิดชอบใด ๆ
- บทความ ข้อมูล เนื้อหา รูปภาพ ฯลฯ ที่ได้รับการตีพิมพ์ในวารสารวิทยาศาสตร์และเทคโนโลยีนายเรืออากาศถือเป็นลิขสิทธิ์ของวารสารวิทยาศาสตร์และเทคโนโลยีนายเรืออากาศ หากบุคคลหรือหน่วยงานใดต้องการนำทั้งหมดหรือส่วนหนึ่งส่วนใดไปเผยแพร่ หรือเพื่อกระทำการใด ๆ จะต้องได้รับอนุญาตเป็นลายลักอักษรณ์จากวารสารวิทยาศาสตร์และเทคโนโลยีนายเรืออากาศ ก่อนเท่านั้น
