Three polynomial heuristics with pe

Three polynomial heuristics with performance guarantees are
available for location-routing problems, but with uncapacitated
depots. Glicksman and Penn (2008) study the group location-routing
problem, in which depots and vehicles have no capacities and
the customers are partitioned into groups. One has to simultaneously
select a subset of depots to be opened and a collection of
tours that covers all customer groups in order to minimize the
costs of the tours and the fixed costs of opened depots. In the related
generalized VRP there is a single depot, each customer group
has its own demand and vehicles are capacitated. A heuristic with
U ð2 1=ðn 1ÞÞ approximation is developed, where U is the cardinality
of the largest group.

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

มีรุกลกำลังสามกับประกันประสิทธิภาพมีปัญหาการตั้งสาย แต่ uncapacitatedคลัง Glicksman และเพนน์ (2008) ศึกษากลุ่มตำแหน่งสายงานการผลิตปัญหา ในคลังและยานพาหนะที่กำลังไม่ได้ และลูกค้าจะแบ่งออกเป็นกลุ่ม หนึ่งได้พร้อมกันเลือกชุดย่อยของคลังเปิดทัวร์ที่ครอบคลุมกลุ่มลูกค้าทั้งหมดเพื่อลดการต้นทุนของการทัวร์และต้นทุนคงที่ของคลังเปิด ในการที่เกี่ยวข้องมีเมจแบบทั่วไป VRP เป็น depot เดียว แต่ละกลุ่มลูกค้ามีความต้องการของตนเอง และยานพาหนะมี capacitated Heuristic ด้วยU ð2 1 = ðn ประมาณ 1ÞÞ คือพัฒนา โดยที่ U คือ จำนวนนับกลุ่มที่ใหญ่ที่สุด

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

สามการวิเคราะห์พฤติกรรมพหุนามที่มีการค้ำประกันการปฏิบัติมีความพร้อมใช้งานสำหรับปัญหาสถานที่เส้นทาง แต่มี uncapacitated คลัง Glicksman และเพนน์ (2008) การศึกษาสถานที่เส้นทางกลุ่มปัญหาซึ่งในคลังและยานพาหนะมีความจุและไม่มีลูกค้าจะแบ่งออกเป็นกลุ่ม หนึ่งได้ไปพร้อม ๆ กันเลือกชุดย่อยของสถานีที่จะเปิดและคอลเลกชันของทัวร์ที่ครอบคลุมทุกกลุ่มลูกค้าในการสั่งซื้อเพื่อลดค่าใช้จ่ายของทัวร์และค่าใช้จ่ายคงที่ของคลังเปิด ที่เกี่ยวข้องในการVRP ทั่วไปมีสถานีเดียวกลุ่มลูกค้าแต่ละรายมีความต้องการของตัวเองและยานพาหนะcapacitated แก้ปัญหากับU D2 1 = DN 1ÞÞประมาณได้รับการพัฒนาที่ U มี cardinality ของกลุ่มที่ใหญ่ที่สุด

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

สามวิธีฮิวริสติกด้วยประสิทธิภาพการค้ำประกัน
พร้อมสถานที่เส้นทางปัญหา แต่กับ uncapacitated
คลัง . และ glicksman เพนน์ ( 2008 ) ศึกษากลุ่มสถานที่เส้นทาง
ปัญหาซึ่งในคลังและยานพาหนะที่ไม่มีศักยภาพและ
ลูกค้าถูกแบ่งออกเป็นกลุ่ม มีพร้อมกัน
เลือกส่วนย่อยของคลังที่จะเปิดและคอลเลกชันของ
ทัวร์ที่ครอบคลุมทุกกลุ่มลูกค้า เพื่อลดต้นทุนของทัวร์
และต้นทุนคงที่ของการเปิดคลัง . ในการ vrp
ทั่วไปมีจุดเดียว แต่ละกลุ่มลูกค้า
มีความต้องการของตัวเองและยานพาหนะ capacitated . heuristic กับ
U ð 2 1 = ð N 1 ÞÞประมาณพัฒนาที่ U คือภาวะเชิงการนับ

ของกลุ่มที่ใหญ่ที่สุด