In the literature, the hub location

In the literature, the hub location problem is commonly modeled as hub median or hub center problems (Meyer, Ernst, & Krishnamoorthy, 2009). The main objective of hub median problems is to minimize total transportation cost. If there is a maximum limit on the number of hubs, it is called the p-hub median problem. In hub center problems on the other hand, the objective is to minimize maximum distance (cost) between Origin–Destination (O/D) pairs. Next to these two formulations, hub location problems are sometimes modeled as hub covering problems where the objective function is to maximize the total number of served spoke nodes. For an extensive study on hub location problems, we refer to Alumur and Kara (2008).

Fig. 1 shows that there are relatively few papers studying hub covering and hub center problems, compared to hub median problems. Where maximizing market share and customer recognition is the prime goal, hub covering problems offer the best approach to model them. In comparison, hub center problems are suitable for designs where immense worst-case O/D distance is not desirable, especially in time-sensitive delivery systems. These problems are interesting to study.

One of the assumptions generally made in hub location problems is that the interhub network is a complete graph, but the spoke nodes are not always interconnected. Direct shipment between spoke pairs is also not allowed and the flow of cargo traverses at most two hubs. In practice, especially on an international scale, such a rigid structure is unlikely. Direct shipment by trucks is commonly used, and complete multimodal networks are not feasible. These facts bring many modeling and methodological challenges which need more investigation. A considerable part of the literature has a direct shipment option in their model. However, only Rodríguez-Martín and Salazar-González, 2008 and Alumur et al., 2012a assume an incomplete underlying network.

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

ในวรรณคดีปัญหาที่ฮับเป็นรูปแบบทั่วไปเป็นค่าเฉลี่ยศูนย์กลางหรือศูนย์ศูนย์กลางปัญหา (meyer เอิร์นส์, & Krishnamoorthy, 2009) วัตถุประสงค์หลักของการแบ่งปัญหาเป็นศูนย์กลางในการลดค่าใช้จ่ายในการขนส่งรวม ถ้ามีขีด จำกัด สูงสุดกับจำนวนของฮับจะเรียกว่าปัญหาอยู่ตรงกลาง-p ศูนย์กลาง ในปัญหาศูนย์ศูนย์กลางในมืออื่น ๆวัตถุประสงค์คือเพื่อลดระยะทางสูงสุด (ค่าใช้จ่าย) ระหว่างต้นทางปลายทาง (o / d) การจับคู่ ต่อไปทั้งสองสูตรปัญหาที่ฮับจะสร้างแบบจำลองบางครั้งก็เป็นปัญหาที่ครอบคลุมศูนย์กลางฟังก์ชันวัตถุประสงค์คือการเพิ่มจำนวนของโหนดทำหน้าที่พูด สำหรับการศึกษาอย่างกว้างขวางเกี่ยวกับปัญหาสถานฮับเราดู alumur และคาร่า (2008).

มะเดื่อ1 แสดงให้เห็นว่ามีค่อนข้างน้อยเอกสารการศึกษาครอบคลุมศูนย์กลางและศูนย์ศูนย์กลางปัญหาเมื่อเทียบกับปัญหาที่อยู่ตรงกลางเป็นศูนย์กลาง ที่การเพิ่มส่วนแบ่งการตลาดและการรับรู้ของลูกค้าเป็นเป้าหมายสำคัญของปัญหาเป็นศูนย์กลางให้ครอบคลุมวิธีที่ดีที่สุดในการจำลองพวกเขา ในการเปรียบเทียบปัญหาศูนย์กลางฮับมีความเหมาะสมสำหรับการออกแบบอันยิ่งใหญ่ที่เลวร้ายที่สุดกรณี o / วันระยะทางไม่ได้เป็นที่น่าพอใจโดยเฉพาะอย่างยิ่งในระบบการจัดส่งเวลาที่สำคัญ ปัญหาเหล​​่านี้เป็นที่น่าสนใจในการศึกษา.

หนึ่งในสมมติฐานที่ทำโดยทั่วไปในปัญหาที่เป็นศูนย์กลางเครือข่ายที่ interhub เป็นกราฟสมบูรณ์ แต่โหนดพูดไม่ได้เชื่อมต่อกันเสมอ การจัดส่งสินค้าโดยตรงระหว่างคู่พูดยังไม่ได้รับอนุญาตและการไหลของสินค้าที่มากที่สุดลัดเลาะสองฮับ ในทางปฏิบัติโดยเฉพาะอย่างยิ่งในระดับนานาชาติเช่นโครงสร้างแข็งไม่น่าเป็น การจัดส่งสินค้าโดยตรงด้วยรถบรรทุกเป็นที่นิยมใช้และเครือข่ายต่อเนื่องที่สมบูรณ์ไม่เป็นไปได้ ข้อเท็จจริงเหล่านี้นำมาสร้างแบบจำลองและวิธีการความท้าทายมากมายที่จำเป็นต้องมีการตรวจสอบมากขึ้น เป็นส่วนหนึ่งของวรรณคดีมีตัวเลือกการจัดส่งสินค้าโดยตรงในรูปแบบของพวกเขา แต่เพียงRodríguez-ร์ตินและซัลลาซาร์-อนซาเลซ2008 และ alumur et al,., 2012a ถือว่าเครือข่ายพื้นฐานที่ไม่สมบูรณ์

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

ในวรรณคดี ปัญหาตั้งฮับเป็นทั่วไปจำลองเป็นมัธยฐานฮับหรือศูนย์กลางศูนย์ปัญหา (Meyer เอิร์นสท์ & Krishnamoorthy, 2009) วัตถุประสงค์หลักของศูนย์กลางปัญหามัธยฐานจะลดต้นทุนขนส่งทั้งหมด ถ้ามีข้อจำกัดสูงสุดของฮับ มันคือปัญหามัธยฐาน p ฮับ ในศูนย์ปัญหาบนมืออื่น ๆ วัตถุประสงค์คือเพื่อ ลดระยะทางสูงสุด (ต้นทุน) ระหว่างคู่ Origin–Destination (o/d) ติดกับสูตรเหล่านี้สอง ฮับตั้งปัญหาบางครั้งสามารถจำลองเป็นศูนย์กลางครอบคลุมปัญหาที่ฟังก์ชันวัตถุประสงค์คือเพื่อ เพิ่มจำนวนของโหนบริการพูด การศึกษาอย่างละเอียดในปัญหาที่ตั้งฮับ เราดู Alumur และคารา (2008) .

ฟิก 1 แสดงว่ามีค่อนข้างน้อยเอกสารศึกษาครอบคลุมฮับและฮับศูนย์ปัญหา เปรียบเทียบปัญหามัธยฐานฮับ เพิ่มการรับรู้ร่วมกันและลูกค้าตลาดเป็น เป้าหมายหลัก ฮับครอบคลุมปัญหาเสนอวิธีที่ดีที่สุดแบบนั้น ในการเปรียบเทียบ ปัญหาศูนย์ฮับเหมาะสำหรับออกแบบที่ห่างจาก o/d worst-case เวิ้งว้างไม่สมควร โดยเฉพาะอย่างยิ่งในระบบส่งตรงตามเวลา ปัญหาเหล่านี้จะน่าสนใจที่จะศึกษา

สมมติฐานทั่วไปทำในศูนย์กลางที่ตั้งปัญหาอย่างใดอย่างหนึ่งเป็นที่เครือข่าย interhub เป็นกราฟสมบูรณ์ แต่โหนพูดจะไม่เสมอเข้าใจ จัดส่งโดยตรงระหว่างคู่พูดยังไม่ได้ และการไหลของสินค้า traverses มากที่สุดสองฮับ ในทางปฏิบัติ โดยเฉพาะอย่างยิ่งในระดับนานาชาติ เช่นเป็นโครงสร้างแข็งไม่น่า โดยทั่วไปใช้โดยตรงจัดส่ง โดยรถบรรทุก และเครือข่ายทุกที่สมบูรณ์ไม่เป็นไปได้ ข้อเท็จจริงเหล่านี้นำมาก modeling และ methodological ท้าทายที่ต้องสอบสวนเพิ่มเติม ส่วนมากของวรรณคดีมีตัวเลือกการจัดส่งสินค้าโดยตรงในรูปแบบของพวกเขา อย่างไรก็ตาม Rodríguez Martín และ Salazar González เท่านั้น 2008 และ Alumur et al., 2012a ถือว่าเป็นเครือข่ายต้นแบบสมบูรณ์

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

ในเอกสารที่ปัญหาที่ตั้งที่ศูนย์รวมที่มีการวางรูปแบบตามอย่างที่เกาะกลางถนนหรือฮับศูนย์กลางศูนย์กลางปัญหา( Meyer , Ernst & krishnamoorthy 2009 )โดยทั่วไป ซึ่งเป็นเป้าหมายหลักของปัญหาอยู่ตรงกลาง Hub คือการลดค่าใช้จ่ายในการขนส่งทั้งหมด หากมีวงเงินสูงสุดที่หมายเลขของฮับ,จะเรียกว่า P - Hub เกาะกลางถนนมีปัญหา. ในปัญหาศูนย์กลาง Hub บนมือถืออื่นๆได้โดยมีเป้าหมายที่จะลดระยะทางสูงสุด(คิดค่าธรรมเนียม)ระหว่างคู่ origin-destination ( O / D ) ถัดไปถึงสองหลักปัญหาดังกล่าวที่ตั้งที่ศูนย์กลางได้รับเป็นศูนย์กลางครอบคลุมปัญหาที่ทำงานโดยมีเป้าหมายที่จะเพิ่มจำนวนที่จัดให้บริการของโหนดในบางครั้งพูด สำหรับการเรียนที่หลากหลายในปัญหาที่ตั้งศูนย์กลางเราดู alumur และ Kara ( 2008 )

รูป1 แสดงให้เห็นว่ามีเอกสารการศึกษาค่อนข้างน้อยมากปัญหา Hub ครอบคลุมและศูนย์กลางศูนย์กลางเมื่อเทียบกับปัญหาอยู่ตรงกลาง Hub ซึ่งการจดจำของลูกค้าและส่วนแบ่งการตลาดเพิ่มเป็นเป้าหมายที่ดีเยี่ยมปัญหา Hub ครอบคลุมจัดให้บริการวิธีการที่ดีที่สุดสำหรับรุ่นนี้ ในการเปรียบเทียบปัญหาศูนย์กลางศูนย์กลางเหมาะสำหรับการออกแบบที่ระยะทาง O / D ใหญ่กรณีที่แย่ที่สุดคือไม่เป็นที่พึงปรารถนาที่โดยเฉพาะในระบบช่วงเวลาการส่งที่ตรงกัน ปัญหาเหล่านี้มีความน่าสนใจในการศึกษา.

หนึ่งในสมมุติฐานที่โดยทั่วไปทำให้เกิดปัญหาที่ตั้งศูนย์กลางอยู่ที่เครือข่าย interhub กราฟที่มีให้แต่พูดโหนดที่ไม่ได้เชื่อมต่อเข้าถึงกันอยู่เสมอ การส่งสินค้าก่อนกำหนดโดยตรงระหว่างพูดถึงคู่ยังอยู่ไม่ได้รับอนุญาตและการไหลเข้าของสินค้าที่ส่งข้อมูลข้ามไปยังอีกมากที่สุดสองฮับ ในการปฏิบัติโดยเฉพาะในระหว่างที่เป็นโครงสร้างที่แข็งแกร่งเช่นว่านั้นคือไม่น่าจะเป็นไปได้ การส่งสินค้าก่อนกำหนดโดยตรงจากรถบรรทุกมีใช้กันทั่วไปและเครือข่ายเสร็จสมบูรณ์มีจุดยุทธศาสตร์ที่สำคัญเป็นไปได้ไม่ได้ ข้อเท็จจริงเหล่านี้นำความท้าทายและการสร้างแบบจำลองปวงชนซึ่งจำเป็นต้องสอบสวนเพิ่มเติม ส่วนมากในงานเขียนที่มีตัวเลือกการส่งสินค้าก่อนกำหนดโดยตรงในรุ่นของตน แต่ถึงอย่างไรก็ตามเท่านั้นอีกทั้งยังมอบหมาย ález - martín และ salazar-gonz2008 และ alumur et al . 2012 ที่คิดว่าเครือข่ายพื้นฐานที่ไม่สมบูรณ์: