LM57 การจัดเส้นทางและตารางเวลาในการขนส่ง (Routing and Transportation Scheduling)

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

1. การหาเส้นทางที่สั้นที่สุด (Shortest Path) เป็นการจัดเส้นทางการขนส่งโดยให้มีการขนส่งสินค้าจากบริษัทไปยังลูกค้าทุก ๆ รายให้มีระยะทางรวมในการขนส่งที่น้อยที่สุดโดยหาเส้นทางที่มีระยะทางสั้นสุดระหว่างจุดเริ่มต้นกับจุดหมาย

2. (Traveling Salesman Problem: STP) เป็นการจัดเส้นทางการขนส่งโดยให้มีการขนส่งสินค้าจากบริษัทไปยังลูกค้าทุก ๆ รายให้มีระยะทางรวมในการขนส่งที่น้อยที่สุดโดยรวมระยะทางการเดินทางของพาหนะที่ใช้ในการขนส่งสินค้ากลับมายังบริษัทด้วย

3. (Vehicle Routing Problem: VRP) เป็นการจัดเส้นทางในการขนส่งสินค้าโดยหาจำนวนพาหนะที่ใช้ในการขนส่งสินค้า ให้เหมาะสมกับปริมาณสินค้า พร้อมทั้งหาเส้นทางเส้นทางในการขนส่งสินค้าที่ เหมาะสม ภายใต้ข้อกำหนดในเรื่องของค่าใช้จ่ายที่น้อยที่สุด

4. (Transportation Problem) เป็นการจัดเส้นทางในการขนส่งสินค้าจากคลังสินค้าหลายแห่งไปยังลูกค้าหลายราย โดยปริมาณสินค้าในการขนส่งสินค้าต้องเท่ากับปริมาณ ความต้องการของลูกค้าที่สั่ง ไว้และเสียค่าใช้จ่ายในการขนส่งน้อยที่สุด

5. (Minimum Cost Flow) เป็นการจัดเส้นทางในการขนส่งสินค้าจากคลังสินค้าไปยังลูกค้าแต่ละราย ตามปริมาณและจำนวนที่ลูกค้าต้องการโดยให้มีมีค่าใช้จ่ายในการขนส่งต่ำที่สุด

6. (Minimum Spanning Tree) เป็นการจัดเส้นทางการขนส่งสินค้าโดยพิจารณาถึงความเชื่อมโยงของเส้นทางที่ ใช้ในการขนส่ง โดยระยะทางรวมในการขนส่งน้อยที่สุด ซึ่งวิธีนี้ถูกนำไปประยุกต์ใช้ในงานวิจัยหลาย ๆ ด้าน

7. การเลือกทำเลที่ตั้ง (Facility Location) เป็นการหาตำแหน่งที่ตั้งที่เหมาะสมของจุดกระจายสินค้า เพื่อให้การขนส่งสินค้าจากบริษัทไปยังลูกค้ามีระยะทางและค่าใช้จ่ายในการขนส่งน้อยที่สุด

8. การบรรจุสิ่งของลงกล่อง (Bin Packing) เป็นวิธีการจัดจำนวนพาหนะที่น้อยที่สุดที่ใช้ในการขนส่งสินค้าให้เพียงพอกับปริมาณสินค้าที่ต้องส่งไปให้ลูกค้า

9. การจัดตารางเครื่องจักรโหลดบรรจุภัณฑ์ (Parallel Machine Scheduling) เป็นการจัดเส้นทางในการขนส่งสินค้าโดยคำนึงถึงลำดับขั้นตอนในการดำเนิน การโหลดสินค้าไปยังพาหนะที่ใช้ในการขนส่งเพื่อให้พาหนะที่เสร็จเป็นลำดับสุดท้ายใช้เวลาน้อยที่สุด

10. การจัดตารางงานของพนักงาน (Crew Scheduling) เป็นวิธีการจัดตารางทำงานของพนักงานที่ดำเนินงานเกี่ยวกับการขนส่ง เช่น พนักงานขับรถ พนักงานโหลดสินค้า

11. การวางแผนขนสินค้าบนเครื่องบิน (Aircraft Load Planning) เป็นวิธีการจัดแผนการวางสัมภาระในท้องเครื่องบินให้สมดุล เพื่อความปลอดภัยและประหยัดน้ำมัน

12. การจัดแผนการเคลื่อนย้ายตู้คอนเทนเนอร์ในท่าเรือ (Container Handling at Ports) การวางแผนการเคลื่อนย้ายตู้คอนเทนเนอร์ไปมาระหว่างเรือกับท่าเรือ และท่าเรือกับรถบรรทุก

13. การวิเคราะห์พฤติกรรม (Heuristics) เป็นวิธีการแก้ปัญหาที่ใช้ในการค้นหาคำตอบที่ใกล้เคียงคำตอบที่เหมาะสมที่สุด ซึ่งรูปแบบการแก้ปัญหาและการค้นหาคำตอบ จะเป็นวิธีการคิดอย่างมีเหตุผลซึ่งอาศัยการกำหนดกฎเกณฑ์บางประการขึ้นมา เพื่อหาคำตอบที่ดีและเหมาะสมในระดับหนึ่ง ถึงแม้อาจไม่ใช่คำตอบที่ดีที่สุดแต่จะได้คำตอบที่รวดเร็ว โดยคำตอบที่ได้นั้นจะต้องเป็นคำตอบที่ดีเพียงพอและยอมรับได้ และวิธีการแก้ปัญหาจะพัฒนาขึ้นตามระดับความยากง่ายของปัญหาซึ่งจะนำความคิด สามัญสำนึกของมนุษย์ผนวกเข้ากับแบบจำลองทางคณิตศาสตร์เพื่อใช้ในการแก้ปัญหา โดยใช้วิธีการแบ่งพื้นที่ออกเป็นกลุ่ม (Cluster First – Route Second) แล้วทำการจัดเส้นทางเดินรถโดยใช้วิธีเลือกจุดที่ใกล้ที่สุด (Nearest Neighbor Approach)