ปัญหาที่หนีไม่พ้นของธุรกิจ Logistics และสิ่ง Developer ต้องเจอ (1)
สวัสดีครับ วันนี้อยากจะมาพูดถึงปัญหาของธุรกิจด้าน Logistics ซึ่งเนื้อหาออกจะแปลกจากที่เคยเขียนสักหน่อย เพราะว่าอันนี้เกี่ยวกับงานส่วนตัวที่กำลังเจออยู่พอดี เผื่อว่ามีใครที่มีไอเดียหรือเคยพบเจอปัญหาแนวๆนี้เหมือนกัน (หาเพื่อนร่วมชะตากรรม 555) และน่าจะแบ่งออกเป็นตอนย่อยๆอีกเพียบ
โอเคมาเริ่มกัน ธุรกิจด้าน Logistics หนึ่งในหัวใจสำคัญของธุรกิจก็หนีไม่พ้นเรื่องการ จัดการเรื่องการเดินทางเพื่อไปรับส่งของต่างๆ ให้มีประสิทธิภาพที่สุด คำว่าประสิทธิภาพที่สุดในที่นี้เราหมายถึงว่า “ใช้ระยะทางรวมให้น้อยที่สุด” เมื่อเรามีการจัดการที่ดี นั่นก็หมายถึงรถของเราวิ่งน้อยลง ต้นทุนของเราก็จะลดตาม ยิ่งถ้าพูดถึงรถจำนวนมาก ใช้จำนวนระยะทางทั้งหมดรวมกันน้อยลงก็ยิ่งแล้วเลย
แน่นอนอยู่ดีๆมาพูดว่า “จัดเส้นทางยังไงก็ได้ขอเส้นทางน้อยสุดนะ” แบบนี้มันก็ไม่ได้ทำได้ง่ายๆนะ แน่นอนว่ามันจึงเกิดเป็นปัญหา และปัญหาที่เรากำลังเจอเรียกว่า
“Travelling salesman problem”
หรือเรียกย่อๆว่า TSP ซึ่งมันเป็นปัญหาที่มีมานานแล้ว โดยจะเป็นการเปรียบเทียบการเดินทางของพนักงานขายที่จะเดินทางไปขายของในที่ต่างโดยใช้ระยะทางการเดินทางให้น้อยที่สุด
แต่ TSP ก็เป็นเพียงนํ้าจิ้มเท่านั้นถ้าเรามารู้จักกับปัญหาอันถัดไป ก็คืออออ
“Vehicle routing problem”
หรือเรียกย่อๆว่า VRP ซึ่งปัญหานี้จะเหมือน Traveling Salesman Problem แต่จะมีปัจจัยเรื่องของ Depot (คลังพัสดุ) และ Fleet (พาหนะมากกว่า 1) มาเกี่ยวข้องทำให้ปัญหามีความซับซ้อนยิ่งขึ้น แต่หัวใจสำคัญยังเหมือนเดิมคือการจัดการวางแผนเส้นทางให้ใช้ระยะทางให้น้อยที่สุด ภายใต้เงื่อนไขต่างๆ ซึ่งจริงๆยังมี ย่อยไปอีกว่า VRP รูปแบบไหน แต่เดียวอันนี้ค่อยว่ากัน
ถ้ายัง งงๆ ว่า VRP ปัญหานี้มันหน้าตาเป็นยังไงมาลองดูในรูปกัน
จากในรูปจุดสี่เหลี่ยม ตรงกลางคือ Depot และจุดดำๆคือจุดที่เราต้องไปส่งสินค้า ส่วนเส้นสีต่างๆหมายถึง รถแต่ละคันวิ่งด้วยเส้นทางไหนบ้าง และรูปนี้คือที่เราคาดหวังว่าหลังจากการแก้ปัญหาแล้ว!
โอเค เมื่อเรารู้แล้วว่าเรากำลังจะเจอกับปัญหาอะไร ต่อไปเราก็จะเริ่มมาดูวิธีกันว่าเราจะแก้ปัญหาพวกนี้ยังไง ในตอนต่อไปจะมาพูดถึงวิธีการแก้ปัญหา TSP กันนะว่าถ้าต้องมาทำให้คอมพิวเตอร์หาผลลัพธ์ที่ดีที่สุดมาให้เราต้องทำยังไง
