การจัดการเส้นทางการขนส่งพร้อมสินค้าคงคลัง
- ผู้เสนอ
- Coelho, L. C., Cordeau, J. F., & Laporte, G.
- ปี
- 2014
- ประเภท
- Optimization problem
- กลุ่มวิธี
- Distribution and Logistics
ข้อความนี้เป็นการแปลด้วยเครื่องและยังไม่ได้รับการตรวจทาน อ่านต้นฉบับภาษาอังกฤษ
ใช้ทำอะไร?
ปัญหาการจัดการเส้นทางการขนส่งพร้อมสินค้าคงคลัง (Inventory Routing Problem - IRP) เป็นปัญหาการหาค่าเหมาะสมที่สุดที่กำหนดระดับสินค้าคงคลัง ณ จุดที่ลูกค้า, เส้นทางการขนส่ง, และปริมาณการจัดส่งร่วมกัน เพื่อลดต้นทุนโลจิสติกส์และต้นทุนการถือครองสินค้าคงคลังทั้งหมด IRP ตระหนักว่าการจัดการสินค้าคงคลังและการจัดเส้นทางการขนส่งไม่ใช่การตัดสินใจที่แยกจากกัน แต่มีความสัมพันธ์กัน: การจัดส่งปริมาณมากช่วยลดต้นทุนเส้นทางแต่เพิ่มต้นทุนการถือครองสินค้าคงคลัง และในทางกลับกัน IRP แก้ไขได้โดยใช้การโปรแกรมเชิงจำนวนเต็มแบบผสม (mixed-integer programming), วิธีการแบบฮิวริสติก (heuristics), และเมตาฮิวริสติก (metaheuristics) และเป็นหัวใจสำคัญของโปรแกรมการจัดการสินค้าคงคลังโดยผู้ขาย (vendor-managed inventory - VMI)
แนวคิดเบื้องหลังวิธีการ
ลองนึกภาพผู้จัดจำหน่ายเครื่องดื่มที่ส่งสินค้าให้ร้านสะดวกซื้อ 50 แห่ง แนวทางดั้งเดิมจะตอบคำถามสองข้อแยกกัน: (1) ควรเติมสินค้าให้แต่ละร้านบ่อยแค่ไหน? (2) เส้นทางใดที่ลดระยะทางการขับขี่ได้มากที่สุด? การตัดสินใจที่แยกจากกันเหล่านี้ไม่เหมาะสม แต่ IRP จะถามว่า: 'ความถี่และปริมาณการจัดส่งสำหรับแต่ละร้าน ร่วมกับการจัดเส้นทางที่มีประสิทธิภาพ จะลดต้นทุนรวม (ค่าจัดเก็บ + ค่าขนส่ง) ได้อย่างไร?' หากคุณไปที่ร้าน A บ่อยๆ ด้วยปริมาณน้อย คุณจะมีต้นทุนการขนส่งสูง แต่มีสินค้าคงคลังต่ำ หากคุณไปไม่บ่อยด้วยการจัดส่งปริมาณมาก ต้นทุนการจัดเก็บจะสูงขึ้น IRP จะสร้างสมดุลระหว่างการแลกเปลี่ยนเหล่านี้ร่วมกัน สำหรับผู้จัดจำหน่าย นี่อาจหมายถึงการไปที่ร้าน A ทุก 2 สัปดาห์ ด้วยปริมาณ 200 หน่วย (แทนที่จะเป็นรายสัปดาห์ด้วย 100 หน่วย) หากการเพิ่มประสิทธิภาพเส้นทางมีค่ามากกว่าการเพิ่มสินค้าคงคลัง
ประวัติศาสตร์
IRP เกิดขึ้นในช่วงทศวรรษ 1980–1990 ในชุมชนการวิจัยการดำเนินงาน (operations research) โดยเป็นการขยายปัญหาการจัดเส้นทางการขนส่ง (VRP) และการจัดการสินค้าคงคลัง งานสำคัญโดย Bell et al. (1983) และ Campbell et al. (1998) ได้กำหนดปัญหาอย่างเป็นทางการและพัฒนาอัลกอริทึมการแก้ปัญหา IRP ได้รับความสำคัญในทางปฏิบัติในช่วงปี 2000 ด้วยการนำ VMI มาใช้ในห่วงโซ่อุปทานค้าปลีก ปัจจุบัน บริษัทเครื่องดื่มและสินค้าอุปโภคบริโภครายใหญ่ (Coca-Cola, Procter & Gamble, Nestlé) ใช้ระบบที่อิงตาม IRP สำหรับการวางแผนเส้นทางและสินค้าคงคลัง
ควรใช้เมื่อใด
IRP มีคุณค่าสำหรับอุตสาหกรรมที่มีต้นทุนร่วมกันระหว่างสินค้าคงคลังและเส้นทางการขนส่งสูง: สินค้าอุปโภคบริโภคที่เคลื่อนไหวเร็ว (เครื่องดื่ม, ขนมขบเคี้ยว, การจัดส่ง), การกระจายอะไหล่, การจัดส่งเชื้อเพลิง, และการจัดการกองยานพาหนะให้เช่า นำ IRP ไปใช้เมื่อความต้องการค่อนข้างคงที่ (ช่วยให้วางแผนได้หลายช่วงเวลา), สถานที่ของลูกค้าคงที่, และต้นทุนการขนส่งมีความสำคัญ มีประสิทธิภาพน้อยลงในสภาพแวดล้อมที่มีการเปลี่ยนแปลงสูงหรือเมื่อผลิตภัณฑ์มีขนาดใหญ่ (ข้อจำกัดการบรรทุกเต็มคันรถจำกัดความยืดหยุ่น)
ข้อจำกัดและข้อควรพิจารณา
- ต้องการการคาดการณ์ความต้องการที่แม่นยำ ข้อผิดพลาดในการคาดการณ์จะส่งผลต่อการตัดสินใจด้านเส้นทางและสินค้าคงคลังที่ไม่เหมาะสม
- สมมติฐานฐานลูกค้าค่อนข้างคงที่และรูปแบบความต้องการคงที่ ความผันผวนสูงหรือการเพิ่มลูกค้าบ่อยครั้งทำให้การวางแผนซับซ้อนขึ้น
- IRP มีความซับซ้อนในการคำนวณ อัลกอริทึมที่ใช้งานได้จริงเป็นวิธีการแบบฮิวริสติกที่อาจไม่พบผลลัพธ์ที่เหมาะสมที่สุดทั่วโลก
- ข้อจำกัดในโลกแห่งความเป็นจริง (ความพร้อมของยานพาหนะ, กฎระเบียบของพนักงานขับรถ, กรอบเวลาการจัดส่งของลูกค้า) อาจไม่ถูกรวมอยู่ในแบบจำลองอย่างสมบูรณ์
เงื่อนไขจากแหล่งที่มาไม่สามารถใช้แทนการทบทวนทางวิทยาศาสตร์ที่เป็นอิสระหรือการตรวจสอบโดยเอนจินวิเคราะห์ได้
จุดแข็ง
- ลดต้นทุนโลจิสติกส์โดยรวมด้วยการหาค่าเหมาะสมที่สุดของการแลกเปลี่ยนระหว่างต้นทุนการถือครองสินค้าคงคลังและต้นทุนการขนส่ง
- ปรับปรุงระดับการให้บริการด้วยการจัดส่งที่บ่อยขึ้นและปริมาณน้อยลงโดยไม่มีต้นทุนเพิ่มขึ้นตามสัดส่วน
- เพิ่มความพึงพอใจของลูกค้าผ่านการลดความเสี่ยงที่สินค้าจะหมดสต็อกและอายุชั้นวางที่ลดลง (ผลิตภัณฑ์สดใหม่)
- เปิดใช้งานการตัดสินใจโดยใช้ข้อมูล: การประเมิน 'บ่อยแค่ไหนและปริมาณเท่าใด' อย่างเป็นระบบ แทนที่กฎที่อาศัยสัญชาตญาณ
- เป็นรากฐานสำหรับโปรแกรมการจัดการสินค้าคงคลังโดยผู้ขาย เสริมสร้างความสัมพันธ์กับลูกค้า
การประยุกต์ใช้
- ผู้จัดจำหน่ายเครื่องดื่มน้ำอัดลมใช้ IRP เพื่อปรับปรุงเส้นทางสำหรับร้านค้าปลีก 200 แห่งทั่วเขตเมือง ลดต้นทุนการขนส่งลง 15% พร้อมทั้งปรับปรุงความถี่ในการจัดส่งจากรายสัปดาห์เป็นรายปักษ์โดยไม่มีสินค้าขาดสต็อก
- ผู้ค้าส่งยาใช้ IRP เพื่อสร้างสมดุลสินค้าคงคลังที่ร้านขายยา 500 แห่ง ลดสินค้าคงคลังเฉลี่ยลง 10% พร้อมทั้งรักษาประสิทธิภาพการมีสินค้าในสต็อกได้ 98%
- ผู้จัดส่งน้ำมันทำความร้อนใช้ IRP เพื่อวางแผนการจัดส่งสำหรับลูกค้าที่พักอาศัย 1,000 ราย โดยใช้การพยากรณ์อากาศและรูปแบบการบริโภคในอดีตเพื่อปรับปรุงเส้นทางการจัดส่งและการเติมถัง
- บริษัทจัดจำหน่ายอาหารใช้ IRP เพื่อจัดการการจัดส่งผลิตภัณฑ์สดใหม่ไปยังเครือข่ายร้านขายของชำ โดยปรับให้เหมาะสมกับความสดใหม่ของผลิตภัณฑ์ ข้อจำกัดด้านพื้นที่จัดเก็บ และประสิทธิภาพการขนส่ง
วิธีการทำงาน
วิธีการทำงาน
คาดการณ์ความต้องการของลูกค้าในช่วงเวลาที่วางแผน (โดยทั่วไป 1–4 สัปดาห์) รวบรวมข้อมูลเกี่ยวกับต้นทุนการขนส่ง, ความจุของยานพาหนะ, ความจุสินค้าคงคลังของลูกค้า, และต้นทุนการถือครอง
กำหนดข้อจำกัดของสินค้าคงคลัง: ระดับสต็อกสูงสุด ณ ลูกค้าแต่ละราย (พื้นที่จัดเก็บ, กฎระเบียบด้านความปลอดภัย), ปริมาณการสั่งซื้อขั้นต่ำ, และระดับการให้บริการที่ต้องการ
ตัดสินใจว่าจะเยี่ยมชมลูกค้าคนใดในแต่ละวัน/เส้นทาง, ปริมาณที่จะจัดส่งให้แต่ละราย, และลำดับ (เส้นทาง) เพื่อลดระยะทางหรือเวลา
นำแผนไปปฏิบัติ: จัดส่งสินค้า, บันทึกความต้องการจริง, ปรับปรุงระดับสินค้าคงคลัง
ใช้อัลกอริทึมการหาค่าเหมาะสมที่สุด (การโปรแกรมเชิงจำนวนเต็มแบบผสม, อัลกอริทึมพันธุกรรม, การหาค่าเหมาะสมที่สุดด้วยอาณานิคมมด) เพื่อหาแผนที่ใกล้เคียงค่าเหมาะสมที่สุด ทำซ้ำกับข้อมูลคาดการณ์ที่ปรับปรุงแล้ว
ข้อผิดพลาดที่พบบ่อย
- การพึ่งพาแผน IRP แบบคงที่มากเกินไปโดยไม่มีการปรับปรุงบ่อยครั้ง การเบี่ยงเบนของความต้องการจริงจำเป็นต้องมีการปรับแผนเพื่อให้คุ้มค่า
- การละเลยความต้องการของลูกค้า แม้แผนที่เหมาะสมที่สุดที่ละเมิดความคาดหวังของลูกค้า (เช่น วันจัดส่งที่เฉพาะเจาะจง) ก็จะล้มเหลว
- การหาค่าเหมาะสมที่สุดของต้นทุนโดยเสียสละการบริการ การลดระดับสินค้าคงคลังมากเกินไปหรือการจัดส่งที่ไม่สำเร็จจะบั่นทอนความเชื่อมั่นของลูกค้าและเพิ่มอัตราการเลิกใช้บริการ
คำถามที่พบบ่อย
IRP แตกต่างจาก VMI อย่างไร?
VMI คือข้อตกลงทางธุรกิจที่ผู้ขายจัดการสินค้าคงคลัง ณ จุดที่ลูกค้า ผู้ขายจะเป็นผู้กำหนดว่าจะจัดส่งเมื่อใดและปริมาณเท่าใด IRP คือปัญหาการหาค่าเหมาะสมที่สุดที่อยู่เบื้องหลัง VMI: การกำหนดปริมาณและเส้นทางการจัดส่งที่ดีที่สุดภายใต้ข้อตกลง VMI IRP คือโซลูชันทางเทคนิค VMI คือรูปแบบธุรกิจ
ระยะเวลาการวางแผนสำหรับ IRP คือเท่าใด?
โดยทั่วไป 1–4 สัปดาห์ ซึ่งนานพอที่จะปรับความผันผวนของความต้องการระยะสั้นให้ราบรื่น แต่สั้นพอที่การคาดการณ์จะยังคงแม่นยำและความต้องการของลูกค้าไม่เปลี่ยนแปลงอย่างมาก ระยะเวลาที่นานขึ้น (เช่น รายเดือน) อาจลดต้นทุนการขนส่ง แต่เพิ่มสินค้าคงคลัง ต้องมีการสร้างสมดุล
IRP สามารถจัดการผลิตภัณฑ์หลายรายการต่อการจัดส่งได้หรือไม่?
ได้ สูตร IRP สมัยใหม่รวมถึงมิติของผลิตภัณฑ์ ข้อจำกัด (เช่น การควบคุมอุณหภูมิ) และความชอบของลูกค้าเกี่ยวกับผลิตภัณฑ์ ยานพาหนะอาจใช้ร่วมกันข้ามประเภทผลิตภัณฑ์หรือเฉพาะเจาะจง อัลกอริทึมจะปรับความซับซ้อนตามความเหมาะสม
เราจะตรวจสอบความถูกต้องของโซลูชัน IRP ก่อนนำไปใช้ได้อย่างไร?
จำลองแผน: คาดการณ์ระดับสินค้าคงคลังตามความไม่แน่นอนของความต้องการ ตรวจสอบการขาดสต็อก วัดต้นทุนรวม ทำการวิเคราะห์ความไว: ต้นทุนเปลี่ยนแปลงอย่างไรหากความต้องการสูงขึ้น 10%? หากลูกค้ายอมรับการจัดส่งในบางวัน? โซลูชันที่แข็งแกร่งจะทำงานได้ดีภายใต้ความผันผวน
วิธีการที่เกี่ยวข้อง
แหล่งอ้างอิง
Coelho, L. C., Cordeau, J. F., & Laporte, G. (2014). Thirty years of inventory routing. Transportation Research Part B: Methodological, 55, 28-67.
เปิดเอกสารอ้างอิง DOIคัดลอกแล้วCampbell, A. M., & Savelsbergh, M. W. (2011). Vehicle routing with time windows for inventory routing problems. Operations Research, 59(2), 500-515.
เปิดเอกสารอ้างอิงสิ่งพิมพ์คัดลอกแล้ว