Heuristics for the capacitated modular hub location problem

Trade-offs between the stepwise cost function and its linear approximation for the modular hub location problem

“…Economies of scale of inter-hub transportation imply that C1 Q1 < C2 Q2 . Assuming modular capacities over the links, the transportation cost does not increase linearly in the load, but rather as a stepwise function of the number of vehicles, as in Jaillet et al (1996), Hoff et al (2017). It calculates the transportation cost of a load L over a distance d as…”

“…Note that a similar formulation was studied in Tanash et al (2017). There exist other formulations for the Modular HLP in the literature, such as the formulation with quadratic constraints in Yaman and Carello (2005), Hoff et al (2017), or the flow-based formulation of Tanash et al (2017). However, since the focus of the current research is on the tradeoff between different cost functions, and all formulations provide the same integer solution, we use the current path-based MILP formulation to study the choice between stepwise and linear functions.…”

“…Tanash et al (2017) considered a modular HLP in the context of airline industry, and proposed a Branch-and Bound algorithm for the problem. Other papers such as Takano and Arai (2009), Corberán et al (2016) and Hoff et al (2017) studied similar problems with a stepwise cost function and developed heuristics to address the complex nature of the problem. Moreover, there exist relevant articles such as Jaillet et al (1996), Janic (2007) and Yaman (2008) that consider similar cost functions for hub location in the context of network design.…”

Model Hub Median Problem Dengan Batasan Travel Time

“…Model-model terdahulu yang dalam penentuan hub umumnya memiliki fungsi tujuan minimasi total cost. Hoff, et al [7] melakukan penelitian tentang hub location problem berfokus pada fungsi tujuan meminimalkan biaya transportasi. Puerto, et al [8] melakukan penelitian tentang hub location dengan fungsi tujuan minimasi biaya operasi dan alokasi.…”

Modelos de optimización para el diseño estratégico-táctico de una red de transporte intermodal

“…Por su parte, cuando las decisiones se planifican para distintos periodos de decisión se puede elegir, para una misma instalación, una o varias opciones del conjunto de niveles de capacidad proporcionado (Badri et al, 2013). En esta última, lo más usual es que se establezca una secuencia para seleccionar los niveles, con la cual se determina la progresión en la construcción o uso de la instalación (Hoff et al, 2017).…”