When considering hub-and-spoke networks with multiple allocation, the classical models of the literature compute solutions with large discount factors for small flows on interhub connections. Addressing the economies of scale issue, a tighter formulation for this problem is presented, bringing forward a special structure. A specialized version of Benders decomposition is then developed to solve large instances in reasonable time.
T his paper presents the hub line location problem in which the location of a set of hub facilities connected by means of a path (or line) is considered. Potential applications arise in the design of public transportation and rapid transit systems, where network design costs greatly dominate routing costs and thus full interconnection of hub facilities is unrealistic. Given that service time is the predominant objective in these applications, the problem considers the minimization of the total weighted travel time between origin/destination nodes while taking into account the time spent to access and exit the hub line. An exact algorithm based on a Benders decomposition of a strong path-based formulation is proposed. The standard decomposition method is enhanced through the incorporation of several features such as a multicut strategy, an efficient algorithm to solve the subproblem and to obtain stronger optimality cuts, and a Benders branch-and-cut scheme that requires the solution of only one master problem. Computational results obtained on benchmark instances with up to 100 nodes confirm the efficiency of the proposed algorithm, which is considerably faster and able to solve larger instances than a general purpose solver.
One of the most important challenges for mining engineers is to correctly analyze and generate short-term planning schedules, or simply month mining plan. The objective is to demonstrate how simulation and optimization models were combined, with simultaneous execution, in order to achieve a feasible, reliable and accurate solution for this problem. A tool based on Arena simulation software and Lingo was developed, tested and approved within VALE (former CVRD Brazil), with excellent results, presented in this paper.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.