Scheduling material distribution for the regional warehouse of the Thailand’s Provincial Electricity Authority (PEA) by Integer Linear Programming Technique

Journal article

Authors/Editors

Strategic Research Themes

No matching items found.

Publication Details

Author list: เทวิกา วิงเจริญ;สรวิชญ์ เยาวสุวรรณไชย

Publication year: 2015

Journal: วิศวกรรมสาร มก. (0857-4154)

Volume number: 28

Issue number: 92

Start page: 37

End page: 46

ISSN: 0857-4154

Abstract

งานวิจัยนี้เป็นการพัฒนาวิธีการจัดรถขนส่งพัสดุของการไฟฟ้าส่วนภูมิภาคด้วยวิธีกำ หนดการเชิง จำ นวนเต็ม (Integer Programming) กรณีศึกษา ณ คลังพัสดุภาคตะวันออกเฉียงเหนือ ผู้วิจัยได้พัฒนาแบบ จำลองทางคณิตศาสตร์ที่สามารถใช้วิธีกำ หนดการเชิงจำ นวนเต็ม เนื่องจากปัญหาที่พบ ณ คลังพัสดุภาคตะวัน ออกเฉียงเหนือคือการเดินรถเป็นลักษณะไปส่งเที่ยวเดียวอีกทั้งมีการบรรทุกพัสดุที่ไม่เต็มคันรถและการเลือก ใช้ประเภทรถไม่เหมาะสม ดังนั้นจึงได้พัฒนาวิธีกำ หนดการเชิงจำ นวนเต็มขึ้น เพื่อจัดแผนการใช้รถที่ทำ ให้มี ต้นทุนรวมตํ่าที่สุดซึ่งเกิดจากผลรวมของต้นทุนขนส่งและต้นทุนรอคอยเนื่องจากการไฟฟ้าส่วนภูมิภาคไม่เคยคิด ต้นทุนรอคอย เมื่อเกิดการส่งพัสดุล่าช้ากว่ากำ หนด จากการใช้ปัญหาตัวอย่างที่มีคลังพัสดุปลายทางจำ นวน 3 คลัง เป็นปัญหาเพื่อทดสอบและเปรียบเทียบวิธีกำ หนดการเชิงจำ นวนเต็มกับวิธีการจัดรถในปัจจุบันของการไฟฟ้า ส่วนภูมิภาค พบว่า วิธีกำ หนดการเชิงจำ นวนเต็มด้วยแบบจำลองคณิตศาสตร์สามารถให้คำตอบที่มีต้นทุนรวมตํ่า กว่าคำตอบที่ได้จากวิธีการจัดรถในปัจจุบันของการไฟฟ้าส่วนภูมิภาคถึง 122,491.98 บาท หรือลดลงไปได้42.4 เปอร์เซ็นต์และเพื่อศึกษาการทดสอบประสิทธิภาพในการหาคำตอบของวิธีกำ หนดการเชิงจำ นวนเต็ม ผู้วิจัยได้ สร้างปัญหาจำลองจำ นวน 30 ปัญหา แบ่งเป็น 3 ขนาด คือ เล็ก กลาง และใหญ่ ผลการทดสอบประสิทธิภาพ พบว่า วิธีกำ หนดการเชิงจำ นวนเต็มยังสามารถหาคำตอบที่ดีที่สุด (Optimal Solution) ของปัญหาขนาดใหญ่ ได้หลายปัญหา

Keywords

scheduling material distribution, mathematical model, integer programming