KKU Research Journal
ISSN 0859-3957

ปีที่ 18 ฉบับที่ 4 กรกฎาคม -สิงหาคม 2556

การแก้ปัญหาการเลือกสถานที่ตั้งและการมอบหมายเส้นทางแบบหลายลำดับขั้น หลายต้นกำเนิดและ หลายจุดประสงค์ด้วยกระบวนการโมดิฟายดิฟเฟอเรนเชียลอีโวลูชั่น
Solving a Multi-Objective, Source & Stage Location-Allocation Problem Using MODDE
ทองพูน ทองดี และ ระพีพันธ์ ปิตาคะโส
Thongpoon Thongdee and Rapeepan Pitakaso

บทคัดย่อ

       วัตถุประสงค์ของงานวิจัยนี้คือการเลือกโรงงานที่มีศักยภาพ ที่สามารถจะเปิดเป็นโรงงานเอทานอลได้ โดยโรงงานที่จะเปิดจะเลือกใช้ชานอ้อยจากโรงงานน้ำตาล และกากมันสำปะหลังจากโรงงานมันสำปะหลังอุตสาหกรรมมาเป็นวัตถุดิบของกระบวนการผลิต ภายใต้วัตถุประสงค์หลักด้านเศรษฐศาสตร์ สิ่งแวดล้อม และความปลอดภัย โดยได้กำหนดขอบเขตในพื้นที่ภาคตะวันออกเฉียงเหนือของประเทศไทยเป็นกรณีศึกษา ซึ่งงานวิจัยนี้เป็นรูปแบบการขนส่งแบบหลายลำดับขั้น หลายสถานที่และหลายวัตถุประสงค์ กระบวนการของการแก้ปัญหาเริ่มจากกำหนดแบบจำลองทางคณิตศาสตร์เพื่อเป็นตัวแทนของกรณีศึกษา และจากนั้นทำการแก้ปัญหาด้วยโปรแกรมสำเร็จรูป Lingo v.11 แต่ไม่สามารถหาคำตอบที่ดีที่สุดได้ หาคำตอบได้แค่ที่ไกล้เคียงเท่านั้นโดยที่ใช้เวลากว่า 5 ชั่วโมงในการคำนวณ ดังนั้นในงานวิจัยนี้เราจึงได้พัฒนาอัลกอริทึมที่มีการแก้ไขวิวัฒนาการ (MODDE) เพื่อแก้ปัญหากรณีศึกษานี้ จากผลการคำนวณพบว่า MODDE ได้คำตอบที่ให้ต้นทุนสูงกว่าประมาณ 5% แต่ใช้เวลาเร็วกว่า Lingo 99%

Abstract

        The objective of this research is to select some potential sites to be opened as the ethanol plants. The selected plants will use bagasse from sugar industries and cassava pulp from cassava flour industries as the raw material of their production process. The case study will scope in northeastern area of Thailand. The objectives function that we consider including economic, environmental and social risk objectives. The case study addressed above is the multi-stages multi objectives location allocation. The process of solving the case study is as following: firstly, we formulate the mathematical model to represent the case study and then solve it by optimization software package (Lingo v.11). Lingo v.11 can not find optimal solution but can find as lower bound solution and use time more than 5 hours computational time. Currently in this article, we develop the modified differential evolutionary algorithm (MODDE) to solve the case study. From the computational result MODDE can find 5% higher cost than that of Lingo but use 99% less computational time.

คำสำคัญ:ปัญหาการเลือกสถานที่ตั้ง, ปัญหาการเลือกเส้นทาง, การตัดสินใจแบบหลายจุดประสงค์, ดิฟเฟอเรนเชียลอีโวลูชั่น
Keywords: Location allocation problem, Location routing problem, multi-objective optimization, Differential evolutionary algorithm

Division of Research Administration.
Building2, 2nd Floor,Office of the President.
Khon Kaen University
Tel. 043-009700 ext. 42128
E-mail: kkurj@kku.ac.th