หัวข้อสอบโครงการ การออกแบบซอฟต์แวร์เพื่อช่วยจัดการระบบการขนส่ง
บริษัท เมก้าพลาสติก จำกัด
โดย นางสาว ชนิกานต์ พิบูลย์ รหัสนักศึกษา 540612074
นางสาว วัชรี ฟุ้งวัชรากร รหัสนักศึกษา 540612128
ภาควิชา วิศวกรรมอุตสาหการ
คณะวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่
อาจารย์ที่ปรึกษา ผศ.ดร.วรพจน์ เสรีรัฐ
ปีการศึกษา
2557
บทคัดย่อ
โครงงานวิจัยนี้มีวัตถุประสงค์เพื่อหารูปแบบวิธีการขนส่งที่ประหยัดที่สุด
และลดต้นทุนการขนส่งสินค้าของโรงงาน อีกทั้งลูกค้าจะได้รับสินค้าตามเวลาที่กำหนด โดยทำการศึกษาที่บริษัท
เมก้าพลาสติก จำกัด ซึ่งเริ่มวิธีการศึกษารูปแบบการสั่งสินค้าจากลูกค้า
เส้นทางการขนส่ง ปริมาณของการขนส่ง จากนั้นทำการศึกษาข้อมูลเกี่ยวกับขั้นตอนการขนส่งสินค้าของโรงงานโดยวิเคราะห์ข้อมูลออกมาในรูปแบบของผังงาน
(Flow
Chart) จากนั้นทำการการสร้างซอฟต์แวร์เพื่อช่วยในการตัดสินใจโดยใช้เทคนิคการจัดการเส้นทางการเดินรถ
(Vehicle Routing Problem: VRP) และใช้วิธีการหาคำตอบแบบฮิวริสติกโดยเลือกใช้วิธี
Nearest Neighbor Heuristics (NNH) โดยซอฟต์แวร์นั้นสร้างจากโปรแกรม
BitNami WAPPStack และ SQLite โดยใช้ภาษา
PHP
จากการดำเนินโครงงานการหาวิธีการจัดลำดับขนส่งด้วยซอฟต์แวร์ให้ลำดับที่แตกต่างจากการจัดลำดับของโรงงาน
แต่ให้ผลรวมของระยะทางที่ดีกว่า
เมื่อนำวิธีการการหาเส้นทางโดยอาศัยระยะห่างของจุดจะได้ว่าการใช้ซอฟต์แวร์ทำให้เกิดรูปแบบการขนส่งที่มีระยะลดลงเมื่อเปรียบเทียบกับวิธีการของโรงงาน
19% และเมื่อนำไปตรวจสอบด้วยระยะทางที่เกิดขึ้นใน Google map
โดยเป็นเส้นทางเกิดจากการเดินทางบนถนนจริง
ก็มีความแตกต่างของระยะทางที่ลดลง 20% ซึ่งใกล้เคียงกัน
ทางผู้วิจัยจึงเลือกใช้การหาเส้นทางโดยอาศัยระยะห่างของจุดเนื่องจากใช้เวลาคิดที่เร็วและง่ายกว่า
การหาพิกัดใน Google map ที่มีความแม่นยำแต่ต้องใช้เวลามากในการป้อนพิกัดและเชื่อมโยงหาคำตอบในแต่ละครั้ง
