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].

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

2 การทบทวนวรรณกรรมการวิจัยในสถานที่ส่วนใหญ่เน้นปัญหาในสถานรูปแบบและทฤษฎีวรรณกรรมบางญาติจะแสดงดังนี้ คูเปอร์ (1963) ก่อน ส่งปัญหาตำแหน่ง [3] Hakimi (1994, 1995) ยกปัญหา P มัธยฐานและศูนย์ Pตามลำดับ [7,8] คริสตจักรและ ReVelle (1974) ประการแรกเกี่ยวข้องสูงสุดครอบคลุมปัญหาตำแหน่ง [2] ปัญหาค่ามัธยฐาน P, P-ศูนย์ปัญหา และครอบคลุมปัญหาเป็นปัญหาพื้นฐานในด้านวิทยาศาสตร์ที่ตั้งเนื่องจากปัญหาอื่น ๆ มีส่วนขยายของปัญหาเหล่านี้สาม ตัวอย่างปัญหาศูนย์ P ใช้ในเขตข้อมูลมากมาย มีศึกษานักวิชาการจำนวนมากมัน และทำการแก้ไขบางอย่าง ปัญหาศูนย์ P เป็นบ้าน ที่ก่อนการนำเสนอ โดย Krumke (1995) [10] สามารถมองเห็นเป็น generalization ของปัญหาศูนย์ P เพื่อนบ้านทั้งหมด R P-ศูนย์ปัญหา [12] มีคล้ายกันคิดปัญหาที่ได้ใกล้เคียงศูนย์ P ซึ่งทั้งสองถูกพัฒนาสำหรับระบบฉุกเฉินในขณะเดียวกัน นักวิชาการบางคนใส่อัลกอริทึมในการแก้ปัญหาที่ตั้งปัญหา ปัญหาส่วนใหญ่ที่ตั้งยาก NP- พหุนามไม่ deterministicพบอัลกอริทึมในการแก้ไขปัญหา ดังนั้น มากของ heuristicวิธีพัฒนา เช่นขั้นตอนวิธีพันธุกรรม มดฝูงอัลกอริทึม จำลองอัลกอริทึมหลอม ฯลฯ เช่น Kratica และ al. (2001) นำเสนอขั้นตอนวิธีแบบพันธุกรรมเพื่อแก้ไขปัญหาสถานที่ตั้งโรงงานอย่าง [9] แอลป์ 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 กันยายน 2542 [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 .( 2003 ) นำเสนอตัวแปรย่าน
อัลกอริทึมการค้นหาทั้ง p-median และปัญหา [ p-center 13,14 ] .
เมื่อเร็วๆ นี้ davidovi ใหม่ C et al . ( 2011 ) ยังเผยแพร่ฝูงผึ้ง optimization
วิธีการปัญหา p-center [ 5 ] .
แตกต่างจากแบบจำลองทางคณิตศาสตร์และขั้นตอนวิธี นักวิชาการบางคนใช้
วิธีการสถานที่จริงปัญหาสถานที่ฉุกเฉิน ตัวอย่างเช่น
davoodi et al .( 2011 ) นำเสนอปัญหาทดสอบจริง ปัญหาคือว่า
สถานที่บางใหม่ทางการแพทย์ฉุกเฉินศูนย์ส่วนหนึ่งของเมืองใหม่
ในอิหร่าน [ 6 ] dantrakul et al . ( 6 ) ศึกษากรณีศึกษาเกี่ยวกับสถานที่
ที่ตั้งอยู่ในตัวเมืองเชียงใหม่ และ 5 จังหวัดภาคเหนือ [ 4 ] ลู่
( 2013 ) ให้ตัวเลข ตัวอย่างที่แสดงให้เห็นถึงการประยุกต์ใช้
เสนอรูปแบบการค้นหาด่วน p-center ถ่วงน้ำหนักเพื่อบรรเทาการแพร่กระจาย
ศูนย์บรรเทาจัดหาเครือข่ายการกระจายการตอบสนองต่อใหญ่
แผ่นดินไหวที่ตีกลางไต้หวัน ในวันที่ 21 กันยายน พ.ศ. 2542 [ 11 ]