Vehicle Routing Problem with Time Dependent Travel-Times at Cross Docking Warehouse

Journal article

Authors/Editors

Strategic Research Themes

No matching items found.

Publication Details

Author list: ฤทัย ส่ำประเสริฐ;สรวิชญ์ เยาวสุวรรณไชย

Publication year: 2016

Journal: วิศวกรรมสาร มก. (0857-4154)

Volume number: 29

Issue number: 96

Start page: 53

End page: 64

ISSN: 0857-4154

URL: http://www.eng.ku.ac.th/e-journal_th/download.php?name=l2JC3SrFri42230.pdf&file_basename=53-64%20????????????.pdf

Abstract

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

Keywords

cross docking warehouse, time dependent travel-times, vehicle routing problem