Heuristic methods have been a popular choice of solution methods for the facility location [8–15], and the p-median problem [16–22,6]. They range from simple greedy algorithms to genetic algorithms. For a review of heuristic methods, see [23–26].
Although many heuristic algorithms for p-median problems have been proposed, the computational cost can still be high for larger problems. Thus, computationally efficient parallel CPU and GPU-based implementations have also been reported [27,28].
Also specific applications of these techniques to energy systems are available.
Optimal locations for polygeneration systems with simultaneous production of electricity, district heating, ethanol and biogas in Sweden were presented by [29] with the aim to reduce the total production cost and the environmental impact, where a detailed process model was used to generate input data for an optimization model and optimal geographic locations for polygeneration plants in Sweden were found using a mixed integer linear programming model [30].
In [31], the cellulosic ethanol infrastructure investment was modeled using a mixed integer program that locates ethanol refineries and connects these refineries to the biomass supplies and ethanol demands in a way that minimizes the total cost.
In [32], the location problem of micro hydropower plants was studied and a methodology was proposed to this analysis. The investment activity of ethanol plants at the county level for the contiguous 48 United States from 2000–2007 was analyzed by [33], using bivariate probit regression and spatial clustering methods as basis.
วิธีฮิวริสติกที่ได้รับความนิยมเลือกวิธีการแก้ปัญหาสำหรับสถานที่ตั้ง [ 8 – 15 ] และปัญหา p-median – 22,6 [ 16 ] พวกเขาช่วงจากอัลกอริทึมละโมบง่ายๆในขั้นตอนวิธีเชิงพันธุกรรม ให้มีการทบทวนวิธีการฮิวริสติก เห็น [ 23 – 26 ]แม้ว่าขั้นตอนวิธีฮิวริสติกสำหรับปัญหา p-median หลายได้รับการเสนอ , ราคาคอมพิวเตอร์ยังสามารถสูงสำหรับปัญหาขนาดใหญ่ ดังนั้น computationally ประสิทธิภาพ CPU และ GPU ที่ใช้ขนานซึ่งยังได้รับรายงาน [ 27,28 ]นอกจากนี้การใช้งานที่เฉพาะเจาะจงของเทคนิคเหล่านี้เพื่อระบบพลังงานที่มีอยู่สถานที่ที่เหมาะสมที่สุดสำหรับระบบผลิตไฟฟ้าด้วย polygeneration อำเภอพร้อมกันความร้อน เอทานอล และการผลิตก๊าซชีวภาพในสวีเดนถูกนำเสนอโดย [ 29 ] มีจุดมุ่งหมายที่จะลดต้นทุนการผลิตรวม และผลกระทบต่อสิ่งแวดล้อม ซึ่งกระบวนการรายละเอียดแบบที่ถูกใช้ในการสร้างข้อมูลสำหรับการเพิ่มประสิทธิภาพของแบบจำลองที่เหมาะสมทางภูมิศาสตร์ที่ตั้ง polygeneration พืชในสวีเดนคือ พบการใช้ตัวแบบกำหนดการเชิงเส้นจำนวนเต็มผสม [ 30 ]ใน [ 31 ] , การลงทุนโครงสร้างพื้นฐานเอทานอลเซลลูโลสเป็นแบบจำลองที่ใช้ผสมเป็นโปรแกรมที่ตั้งโรงกลั่นเอทานอลและเชื่อมต่อโรงกลั่นเหล่านี้เพื่อกำหนดวัสดุและความต้องการเอทานอลในวิธีที่ช่วยลดต้นทุนรวมใน [ 32 ] , สถานที่ตั้งของโรงไฟฟ้าพลังน้ำขนาดเล็ก ศึกษาปัญหา และวิธีการนำเสนอ เพื่อวิเคราะห์ กิจกรรมการลงทุนของโรงงานเอทานอลที่ระดับมณฑลที่ติดกัน 48 สหรัฐอเมริกา จาก 2000 - 2007 โดยใช้ [ 33 ] , โดยใช้การถดถอยโดยใช้วิธีการแบ่งกลุ่มและตัวพื้นที่เป็นฐาน
การแปล กรุณารอสักครู่..
