การจัดตารางเวลาเดินรถจัดส่งเครื่องดื่มน้ำอัดลมระหว่างฐานจ่าย

Abstract

การวิจัยมีวัตถุประสงค์เพื่อพัฒนาระบบการจัดตารางเวลาเดินรถด้วยคอมพิวเตอร์เพื่อ จัดส่งสินค้าแบบเต็มคันด้วยกลุ่มรถจากโรงงานไปยังศูนย์กระจายสินค้าต่างๆ โดยระบบประกอบด้วย 3 ส่วนย่อย ส่วนแรกเป็นการหาขนาดรถบรรทุกที่เหมาะสม และปริมาณสินค้าในหน่วยกระบะ (Pallet) ที่จะทำการจัดส่ง โดยพิจารณาจากข้อจำกัดในการเข้าถึงศูนย์กระจายสินค้า ระยะห่างจากโรงงาน และประเภทของสินค้า ส่วนที่สองเป็นการจัดลำดับของงานเพื่อให้เกิดจำนวนเที่ยววิ่งที่สามารถจัดส่งได้ หรือจำนวนสินค้าที่จัดส่งโดยใช้รถบริษัทมากที่สุด ภายใต้ข้อจำกัดด้านทรัพยากรและข้อจำกัดด้านเวลา โดยใช้วิธีการพันธุกรรม (Genetic Algorithm) เป็นโครงสร้างหลักในการหาคำตอบ ร่วมกับวิธีการค้นหาแบบทาบู (Tabu search) เพื่อหลีกเลี่ยง การวนติดอยู่กับค่าดีที่สุดสัมพัทธ์ ส่วนที่สามเป็นการมอบหมายงานให้กับพนักงานขับรถเพื่อให้พนักงานขับรถแต่ละประเภทได้รับงานอย่างยุติธรรม โดยการจัดงานที่มีเวลาดำเนินการมากให้กับพนักงานที่เคยได้รับงานน้อย การตรวจสอบประสิทธิภาพในการทำงานของระบบพบว่า โดยส่วนใหญ่ การจัดตารางเวลาเดินรถด้วยแบบจำลองได้ผลลัพธ์ใกล้เคียงกับข้อมูลที่ได้จากการปฏิบัติงานจริงและระบบที่พัฒนาขึ้นสามารถนำไปประยุกต์ใช้กับการทำงานจริงได้อย่างเหมาะสมและช่วยลดเวลา ในการทำงานของพนักงาน และข้อผิดพลาดที่อาจเกิดขึ้นได้