วันอังคารที่ 13 กุมภาพันธ์ พ.ศ. 2561

อยากรู้ : การ Optimize เพื่อจัด เส้นทางบินของโดรนให้สั้นที่สุด และครอบคลุมทุกอำเภอ (นราธิวาส)

อยากรู้ :  การ Optimize เพื่อจัด เส้นทางบินของโดรนให้สั้นที่สุด และครอบคลุมทุกอำเภอ (นราธิวาส)
Series :  Easy Production - Thailand 4.0

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

---------------------------------------------------------------------------

การ optimize จะเกิดขึ้นได้ ต้องมีการวางรูปแบบที่เรียกว่า โมเดล  (Model)  ในแต่ละโมเดล ประกอบด้วย 3 ส่วนหลัก ได้แก่
- Objective คือ วัตถุประสงค์ในการทำ optimize มีหลักการทำงาน 2 แบบใหญ๋ๆ คือ
        1.เพื่อให้ได้ค่าสูงสุด ในที่นี้ เช่นต้องการให้ได้กำไรมากที่สุด
        2.เพื่อให้ได้ค่าต่ำสุด เช่น ต้องการให้เกิดต้นทุนต่ำสุด
- Variable คือ ตัวแปรที่ต้องการให้ระบบหาคำตอบให้ เพื่อให้บรรลุตามวัตถุประสงค์
- Constraint คือ ข้อจำกัดของเงื่อนไขที่ใช้ในแต่ละโมเดล

---------------------------------------------------------------------------       

ตัวอย่างการ optimize เส้นทางบินโดรน ให้ครอบคลุมทุกอำเภอ โดยมีระยะทางรวมสั้นสุด

บทความนี้ ใช้วิธีการ optimization แบบ Evolutionary ทำให้ค้นหาคำตอบได้ละเอียดและรวดเร็วขึ้นมากกว่าแบบ Linear Programming มาก

ข้อสังเกตของบทความนี้ คือ เส้นทางระหว่างอำเภอ เป็นการจำลองเพียงเส้นทางเดียว แต่ในชีวิตจริง การเดินทางระหว่างอำเภอ อาจมีได้หลายทาง

ผู้สนใจ ศึกษาการทำงานเบื้องต้นจากไฟล์ประกอบ

  ------------------------------------------------------------------------------

สำหรับผู้ที่สนใจบทความ สามารถติดตามจาก

https://www.facebook.com/ConsultChorn
https://consultchorn.blogspot.com



ไม่มีความคิดเห็น:

แสดงความคิดเห็น