Within a communications or transpor

Within a communications or transportation network, in which a number of locations exchange material or information, hubs can be used as intermediate switching points. In this way, traffic can be consolidated on inter-hub links and, thus, achieve economies of scale in transport costs. Recently, O'Kelly and Brian in 1998 proposed a model (termed the FLOWLOC model) that treats these economies of scale by means of piecewise-linear concave cost functions on the interhub arcs. We show that, for a fixed set of hubs, the FLOWLOC model can be solved using the classic Uncapacitated Facility Location Problem (UFLP). This observation then motivates an optimal enumeration procedure for the FLOWLOC model, as well as some search heuristics that are based upon tabu search and greedy random adaptive search procedures (GRASP). These search procedures would be especially applicable for large-sized problems. Some computational experience is described.

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

ภายในเครือข่ายการสื่อสารหรือการขนส่งซึ่งอยู่ในจำนวนของวัสดุที่สถานที่แลกเปลี่ยนข้อมูลหรือฮับที่สามารถใช้เป็นจุดเปลี่ยนกลาง ในวิธีนี้การจราจรสามารถรวมในการเชื่อมโยงระหว่างศูนย์กลางและจึงบรรลุการประหยัดจากขนาดค่าใช้จ่ายในการขนส่ง เมื่อเร็ว ๆ นี้และไบรอันเคลลี่ในปี 1998 ที่เสนอรูปแบบ (เรียกว่ารูปแบบการ flowloc) ที่ถือว่าเศรษฐกิจของประเทศเหล่านี้จากขนาดโดยใช้วิธีการเชิงเส้นค่ฟังก์ชั่นค่าใช้จ่ายเมื่อเว้าโค้ง interhub เราแสดงให้เห็นว่าสำหรับการตั้งค่าคงที่ของฮับแบบ flowloc จะสามารถแก้ไขได้โดยใช้ปัญหาคลาสสิก uncapacitated สิ่งอำนวยความสะดวกสถานที่ (uflp)ข้อสังเกตนี้แล้วขั้นตอนนับเป็นแรงจูงใจที่ดีที่สุดสำหรับรูปแบบ flowloc เช่นเดียวกับบาง heuristics การค้นหาที่มีพื้นฐานอยู่บนการค้นหาและห้ามโลภสุ่มค้นหาวิธีการปรับตัว (เข้าใจ) ขั้นตอนเหล่านี้จะค้นหาโดยเฉพาะอย่างยิ่งสามารถใช้กับปัญหาที่มีขนาดใหญ่ บางประสบการณ์คอมพิวเตอร์จะอธิบาย

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

ในการสื่อสารหรือเครือข่ายการขนส่ง การแลกในจำนวนสถานเปลี่ยนวัสดุหรือข้อมูล ฮับสามารถใช้เป็นกลางสลับจุด ด้วยวิธีนี้ จราจรสามารถรวมการเชื่อมโยงระหว่างศูนย์กลาง และ จึง บรรลุเศรษฐกิจของขนาดต้นทุนขนส่ง ล่าสุด O'Kelly และไบรอันในปี 1998 ที่นำเสนอรูปแบบ (เรียกว่ารุ่น FLOWLOC) ที่ปฏิบัติเหล่านี้เศรษฐกิจของขนาด โดยอาหารคอนเคฟ piecewise เชิงเส้นฟังก์ชันบนเส้นโค้ง interhub ต้นทุน เราแสดงว่า สำหรับชุดถาวรของฮับ แบบ FLOWLOC สามารถแก้ไขโดยใช้คลาสสิ Uncapacitated สิ่งอำนวยความสะดวกที่ตั้งปัญหา (UFLP) การสังเกตนี้แล้วแรงบันดาลใจกระบวนการแจงนับที่เหมาะสมสำหรับรุ่น FLOWLOC รวมทั้งลองผิดลองถูกบางค้นหาที่จะตามค้นหาทาบูและขั้นตอนการค้นหาแบบอะแดปทีฟสุ่มตะกละ (ความเข้าใจ) ขั้นตอนการค้นหาเหล่านี้จะเกี่ยวข้องโดยเฉพาะอย่างยิ่งปัญหาขนาดใหญ่ อธิบายประสบการณ์คำนวณ

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

ภายใน เครือข่ายของการขนส่งหรือการติดต่อสื่อสารที่หมายเลขของตำแหน่งแลกเปลี่ยนข้อมูลหรือวัสดุอุปกรณ์ฮับสามารถใช้เป็นจุดการสลับใช้งานกลาง การจราจรในเส้นทางนี้สามารถผนวกรวมกันใน L Inter - ศูนย์รวมและทำให้ได้เศรษฐกิจของตะกรันในค่าใช้จ่ายในการขนส่ง เมื่อไม่นานมานี้O 'เคลลีและอ้างในปี 1998 ที่เสนอรุ่น(เรียกว่ารุ่น flowloc )ที่ให้การรักษาระบบเศรษฐกิจของขนาดโดยใช้การทำงาน piecewise - linear เว้าค่าใช้จ่ายของ ARCS interhub ได้ เราจะแสดงให้เห็นว่าการตั้งค่าแบบคงที่ของฮับ flowloc รุ่นที่สามารถแก้ไขได้โดยใช้คลาสสิค uncapacitated ส่วนอำนวยความสะดวกด้านที่ตั้งที่มีปัญหา( uflp )การสังเกตการณ์นี้แล้วทำให้คุณหมอตามขั้นตอนระบุได้ดีที่สุดสำหรับรุ่น flowloc และเรียนรู้การค้นหาที่มีขึ้นอยู่กับการค้นหาห้ามปรับตัวได้และเห็นแก่ได้การค้นหาสุ่มขั้นตอน(จับ) ขั้นตอนการค้นหาเหล่านี้จะได้โดยเฉพาะที่มีผลบังคับใช้สำหรับปัญหาขนาดใหญ่มีขนาดกลาง รับประสบการณ์บางอย่างคือการอธิบายถึงนวัตกรรม