Search papers, labs, and topics across Lattice.
This paper introduces a novel mathematical formulation for the Train Load Optimization (TLO) problem that implicitly calculates rehandle costs within the objective function, avoiding the need for explicit binary variables and constraints for each potential rehandle. By eliminating these dedicated rehandle variables and constraints, the formulation achieves a significant reduction in model size compared to conventional approaches. The efficacy of this compact formulation is demonstrated using a simulated annealing metaheuristic, which finds high-quality loading plans, confirming the model's parsimony and practical effectiveness for rail logistics.
Radically simpler train loading plans are now possible by implicitly modeling rehandle costs, slashing the complexity of optimization problems.
Efficiently planning container loads onto trains is a computationally challenging combinatorial optimization problem, central to logistics and supply chain management. A primary source of this complexity arises from the need to model and reduce rehandle operations-unproductive crane moves required to access blocked containers. Conventional mathematical formulations address this by introducing explicit binary variables and a web of logical constraints for each potential rehandle, resulting in large-scale models that are difficult to solve. This paper presents a fundamental departure from this paradigm. We introduce an innovative and compact mathematical formulation for the Train Load Optimization (TLO) problem where the rehandle cost is calculated implicitly within the objective function. This novel approach helps prevent the need for dedicated rehandle variables and their associated constraints, leading to a dramatic reduction in model size. We provide a formal comparison against a conventional model to analytically demonstrate the significant reduction in the number of variables and constraints. The efficacy of our compact formulation is assessed through a simulated annealing metaheuristic, which finds high-quality loading plans for various problem instances. The results confirm that our model is not only more parsimonious but also practically effective, offering a scalable and powerful tool for modern rail logistics.
