A Versatile Heuristic Approach for Generalized Hub Location Problems

A Versatile Heuristic Approach for Generalized Hub Location Problems
复制标题

通用枢纽位置问题的通用启发式方法

DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
U. Clausen
U. Clausen
中科院分区：
--
文献类型：
--
作者：
J. F. Meier;U. Clausen

文献摘要

被引文献

相似文献

枢纽选址模型的可用性在很大程度上取决于规模经济的适当建模方法。与传统的α折扣相比，现实的枢纽选址模型需要更复杂的运输成本结构。我们为这类问题开发了一个通用的建模方案，允许定义复杂的(非线性)成本和约束；其结构允许在元启发式算法中使用抽象的邻域定义。我们使用自生成的测量数据和AP数据集在三个枢纽选址问题的模型上测试了该方法。我们看到，即使是大型实例也可以解决，但距离(几乎)最优解决方案的差距仍有待缩小。
The usability of hub location models heavily depends on an appropriate modelling approach for the economies of scale. Realistic hub location models require more sophisticated transport cost structures than the traditional α-discount. We develop a general modelling scheme for such problems allowing the definition of complicated (non-linear) costs and constraints; its structure allows an abstract definition of neighbourhood to use in metaheuristic algorithms. We test the approach on three models for hub location problems, using selfgenerated data for gauging and the AP data set for testing. We see that even large instances can be solved, but the gap to (nearly) optimal solutions is still to close.