2 Literature reviewResearches on Lo

2 Literature review
Researches on Location problem mainly focuses on location models and theories.
Some relative literature is listed as follows. Cooper (1963) first addressed
location problem [3]. Hakimi (1994, 1995) raised P-median and P-center problems
respectively [7,8]. Church and ReVelle (1974) firstly concerned maximal
covering location problem [2]. P-median problem, P-center problem and covering
problem are the basic problems in the field of location science because
some other problems are extensions of these three problems. For example,
P-center problem is useful in plenty of fields. So many scholars have studied
it and made some modifications. The a-neighbor P-center problem, which
is first presented by Krumke (1995) [10], can be seen as a generalization of
the P-center problem. R-all-neighbor P-center problem [12] has the similar
idea with the a-neighbor P-center problem, both of which are developed for
emergency systems.
Meanwhile, some scholars pay attention to algorithms solving location
problems. Most location problems are NP-hard, no deterministic polynomial
algorithms has been found to solve them. Therefore, a lot of heuristic
methods are developed, such as genetic algorithm, ant colony algorithm, simulated
annealing algorithm, etc. For instance, Kratica et al. (2001) presented
a genetic algorithm to solve the simple plant location problem [9]. Alp et al.
(2003) accelerated a genetic algorithm by combining a greedy algorithm for the
P-median problem [1]. Mladenovi´c et al. (2003) presented a variable neighborhood
search algorithm for both P-median and P-center problems [13,14].
Recently, Davidovi´c et al. (2011) also published a bee colony optimization
method for P-center problem [5].
Apart from mathematical models and algorithms, some scholars applied
location methods to real-world emergency location problems. For example,
Davoodi et al. (2011) presented a real test problem. The problem is to determine
the location of some new medical emergency centers for part of a new
city in Iran [6]. Dantrakul et al. (2014) studied a case study about the facility
locations in Chiang Mai city and 5 provinces of Northern Thailand [4]. Lu
(2013) gave a numerical example which demonstrates the application of the
proposed a weighted vertex p-center model to locate urgent relief distribution
centers in a relief supply distribution network responding to the massive
earthquake which hit central Taiwan on September 21, 1999 [11].

ผลลัพธ์ (ไทย) 2:

2
ทบทวนวรรณกรรมงานวิจัยเกี่ยวกับปัญหาที่อยู่ส่วนใหญ่มุ่งเน้นไปที่รูปแบบสถานที่และทฤษฎี.
บางวรรณกรรมญาติเป็น บริษัท จดทะเบียนดังต่อไปนี้ คูเปอร์ (1963)
เป็นครั้งแรกที่ส่งปัญหาสถานที่[3] Hakimi (1994, 1995) ยก P-เฉลี่ยและปัญหา
P-ศูนย์ตามลำดับ[7,8] คริสตจักรและ Revelle (1974)
ความกังวลในตอนแรกสูงสุดปัญหาสถานที่ตั้งครอบคลุม[2] ปัญหา P-เฉลี่ยปัญหา
P-ศูนย์และครอบคลุมปัญหาที่เป็นปัญหาพื้นฐานในสาขาวิทยาศาสตร์สถานที่เพราะบางปัญหาอื่น
ๆ ที่มีส่วนขยายของทั้งสามปัญหา ยกตัวอย่างเช่นปัญหา P-ศูนย์จะเป็นประโยชน์ในความอุดมสมบูรณ์ของสนาม ดังนั้นหลายนักวิชาการได้ศึกษามันและทำให้การปรับเปลี่ยนบางอย่าง ที่เพื่อนบ้านปัญหาP-ศูนย์ซึ่งจะนำเสนอเป็นครั้งแรกโดย Krumke (1995) [10], สามารถมองเห็นเป็นลักษณะทั่วไปของปัญหาP-ศูนย์ R-ทั้งหมดเพื่อนบ้านปัญหา P-ศูนย์ [12] มีคล้ายกันคิดกับa-เพื่อนบ้านปัญหา P-ศูนย์ซึ่งทั้งสองได้รับการพัฒนาสำหรับระบบฉุกเฉิน. ในขณะที่นักวิชาการบางคนให้ความสนใจกับขั้นตอนวิธีการแก้ที่ตั้งปัญหา ปัญหาส่วนใหญ่จะตั้ง NP-หนักไม่มีพหุนามที่กำหนดขั้นตอนวิธีการได้รับพบว่าแก้ปัญหาได้ ดังนั้นจำนวนมากของการแก้ปัญหาวิธีการที่มีการพัฒนาเช่นขั้นตอนวิธีพันธุกรรมขั้นตอนวิธีอาณานิคมมดจำลองขั้นตอนวิธีการอบฯลฯ ตัวอย่างเช่น Kratica et al, (2001) นำเสนอขั้นตอนวิธีทางพันธุกรรมในการแก้ปัญหาทำเลที่ตั้งโรงงานง่าย[9] Alp et al. (2003) เร่งขั้นตอนวิธีทางพันธุกรรมโดยการรวมขั้นตอนวิธีโลภสำหรับปัญหาP-เฉลี่ย [1] Mladenovi'c et al, (2003) นำเสนอย่านตัวแปรวิธีการค้นหาทั้งP-เฉลี่ยและปัญหา P-ศูนย์ [13,14]. เมื่อเร็ว ๆ นี้ Davidovi'c et al, (2011) นอกจากนี้ยังเพิ่มประสิทธิภาพการตีพิมพ์ฝูงผึ้งวิธีการสำหรับปัญหาP-ศูนย์ [5]. นอกเหนือจากแบบจำลองทางคณิตศาสตร์และขั้นตอนวิธีนักวิชาการบางคนใช้วิธีการสถานที่ในโลกแห่งความจริงปัญหาที่ตั้งฉุกเฉิน ยกตัวอย่างเช่นDavoodi et al, (2011) นำเสนอปัญหาการทดสอบจริง ปัญหาคือเพื่อตรวจสอบสถานที่ตั้งของศูนย์การแพทย์ฉุกเฉินใหม่เพื่อเป็นส่วนหนึ่งของใหม่เมืองในอิหร่าน[6] Dantrakul et al, (2014) ศึกษากรณีศึกษาเกี่ยวกับสิ่งอำนวยความสะดวกสถานที่ในตัวเมืองเชียงใหม่และ5 จังหวัดภาคเหนือของประเทศไทย [4] ลู(2013) ให้เป็นตัวอย่างที่ตัวเลขที่แสดงให้เห็นถึงการประยุกต์ใช้การเสนอจุดสุดยอดรุ่นP-ศูนย์ถ่วงน้ำหนักเพื่อหาการกระจายบรรเทาเร่งด่วนในศูนย์เครือข่ายการกระจายอุปทานบรรเทาการตอบสนองต่อขนาดใหญ่แผ่นดินไหวซึ่งตีกลางไต้หวันในวันที่ 21 กันยายน 1999 [11 ]

ผลลัพธ์ (ไทย) 3:

2 การทบทวนวรรณกรรมงานวิจัยที่เกี่ยวกับปัญหา
สถานที่ส่วนใหญ่เน้นทฤษฎีที่ตั้งและรูปแบบ .
บางญาติวรรณคดีไว้ดังนี้ คูเปอร์ ( 1963 ) ก่อนการตั้งปัญหา
[ 3 ] hakimi ( 1994 , 1995 ) และยก p-median p-center ปัญหา
ตามลำดับ [ 7 , 8 ) โบสถ์ และ รีเวลล์ ( 1974 ) ตอนแรกกังวลสูงสุด
ครอบคลุมสถานที่ปัญหา [ 2 ] p-median ปัญหา ,ปัญหา p-center และครอบคลุม
ปัญหาเป็นปัญหาพื้นฐาน ด้านสถานที่ เพราะว่าวิทยาศาสตร์
บางปัญหาอื่น ๆเป็นนามสกุลของทั้งสามปัญหา ตัวอย่างเช่น
ปัญหา p-center มีประโยชน์ในความอุดมสมบูรณ์ของเขตข้อมูล นักวิชาการหลายคนได้ศึกษา
มันและทำการปรับเปลี่ยน การ a-neighbor p-center ปัญหาซึ่ง
เป็นครั้งแรกที่นำเสนอโดย krumke ( 1995 ) [ 10 ]สามารถมองเห็นเป็นลักษณะทั่วไปของ
p-center ปัญหา ปัญหา p-center r-all-neighbor [ 12 ] มีความคิดคล้ายกัน
กับ a-neighbor p-center ปัญหาทั้งสองซึ่งถูกพัฒนาขึ้นสำหรับ

ระบบฉุกเฉิน ขณะที่นักวิชาการบางคนสนใจขั้นตอนวิธีการแก้ไขปัญหาสถานที่

ปัญหาที่ตั้งส่วนใหญ่เป็น NP อย่างหนัก ไม่มีอัลกอริทึมแบบ deterministic
ถูกพบในการแก้พวกเขาดังนั้นมากของวิธีการฮิวริสติก
พัฒนา เช่น ขั้นตอนวิธีทางพันธุกรรม วิธีอาณานิคมมดจำลองขั้นตอนวิธี
อ่อน ฯลฯ ตัวอย่าง kratica et al . ( 2001 ) นำเสนอ
ขั้นตอนวิธีพันธุกรรมเพื่อแก้ปัญหาง่ายพืชที่ตั้งปัญหา [ 9 ] แอลป์ et al .
( 2003 ) โดยขั้นตอนวิธีเชิงพันธุกรรม โดยรวมขั้นตอนวิธีโลภสำหรับปัญหา p-median
[ 1 ] mladenovi ใหม่ C et al .