วิธีวิวัฒนาการโดยใช้ผลต่างแบบปรับปรุงสำหรับแก้ปัญหาการหาที่ตั้งที่เหมาะสมและการ จัดสรรงานแบบหลายลำดับขั้น กรณีศึกษาโลจิสติกส์ปาล์มน้ำมันในจังหวัดนราธิวาส

Improved Differential Evolution Algorithms for Solving Multi-Level Location-Allocation Problem: A CaseStudy of Oil Palm Logistics in Narathiwat Province

Name: ผจงจิต พิจิตบรรจง

Organization : มหาวิทยาลัยราชภัฏสงขลา,สาขาวิชาวิศวกรรมโลจิสติกส์ คณะเทคโนโลยีอุตสาหกรรม

Name: ไชยา โฉมเฉลา

Organization : มหาวิทยาลัยนครพนม,สาขาวิชาเทคโนโลยีอุตสาหการ คณะเทคโนโลยีอุตสาหกรรม

Name: ปรุฬห์ มะยะเฉี่ยว

Organization : มหาวิทยาลัยนราธิวาสราชนครินทร์,สาขาวิชาวิศวกรรมอุตสาหการ คณะวิศวกรรมศาสตร์

keyword: โลจิสติกส์ปาล์มน้ำมัน วิธีวิวัฒนาการโดยใช้ผลต่าง วิธีวิวัฒนาการโดยใช้ผลต่างแบบ ปรับปรุง ปัญหาการหาที่ตั้งที่เหมาะสมและการจัดสรรงานแบบหลายลำดับขั้น

; Oil palm logistics, Differential evolution algorithm, Improved differential evolution algorithms, Multi-level location-allocation problem

Abstract: งานวิจัยนี้นำเสนอการแก้ปัญหาการหาที่ตั้งที่เหมาะสมและการจัดสรรงานแบบหลายลำดับขั้น ของโลจิสติกส์ปาล์มน้ำมันในจังหวัดนราธิวาสให้มีต้นทุนที่ต่ำที่สุดโดยพิจารณาการปล่อยมลพิษใน การขนส่งและสภาวะความเสี่ยงในการเกิดสถานการณ์ความไม่สงบ โดยพัฒนาตัวแบบทางคณิตศาสตร์ และหาคำตอบด้วยวิธีการเมตาฮิวริสติก ซึ่งจำแนกออกเป็น 3 วิธี คือ 1) วิธีวิวัฒนาการโดยใช้ผลต่าง 2)วิธีวิวัฒนาการโดยใช้ผลต่างแบบปรับปรุงด้วยวิธีการเปลี่ยนค่า และ 3) วิธีวิวัฒนาการโดยใช้ผลต่าง แบบปรับปรุงด้วยวิธีการแทรกค่า ทำการทดลองกับกลุ่มปัญหาขนาดเล็กขนาดกลางขนาดใหญ่ และ กรณีศึกษาจริง พบว่าในกลุ่มปัญหาขนาดเล็กทุกวิธีให้ค่าคำตอบไม่แตกต่างกัน แต่ในกลุ่มปัญหาขนาด กลางขนาดใหญ่ และกรณีศึกษาจริง พบว่าวิธีวิวัฒนาการโดยใช้ผลต่างแบบปรับปรุงด้วยวิธีการแทรก ค่าสามารถหาคำตอบได้ดีกว่าวิธี อื่น และนำไปใช้แก้ปัญหากรณีศึกษาจริง ซึ่งมีเกษตรกรจำนวน 77 ราย และโรงงานสกัดน้ำมันปาล์มจำนวน 2 แห่ง ได้ต้นทุนโลจิสติกส์ที่ต่ำที่สุดเท่ากับ 24,015,294 บาท

Abstract: This research presented the multi-level location-allocation problem solution of oil palm logistics in Narathiwat province with lowest cost by considering the pollution release intransportation and risk from civil unrest situations. Three methods of mathematical modelling and metaheuristic solution were used to find solutions as follows: (1) Differential evolution algorithm (DE), 2) Improved differential evolution algorithm by shifting algorithm (IDE-S) and 3) Improved differential evolution algorithm by insertion move algorithm (IDE-IM). This research was conducted with small, medium, and large sampling groups and studied from a case study. It was found that the IDE-IM gave the best solution, and its finding was applied with a real case study of 77 farmers and 2 palm oil plants. The lowest cost of logistics was 24,015,294 baht.

มหาวิทยาลัยนราธิวาสราชนครินทร์. ห้องสมุดมหาวิทยาลัยนราธิวาสราชนครินทร์

Address: นราธิวาส

Email: sarinee.s@pnu.ac.th

Modified: 2023-07-18

Issued: 2565-01-05

บทความ/Article

application/pdf

วารสารมหาวิทยาลัยนราธิวาสราชนครินทร์ สาขาวิทยาศาสตร์และเทคโนโลยี ปีที่ 12 ฉบับที่ 3 (ก.ย-ธ.ค.63) หน้า 277-295

tha

©copyrights มหาวิทยาลัยนราธิวาสราชนครินทร์

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	277-295.pdf	566.3 KB	13	2025-11-21 11:21:05

ใช้เวลา

0.033288 วินาที