×

非紧急病人运输被建模为团队定向越野问题。 (英语) Zbl 1367.90069号

de Werra,Dominique(编辑)等人,《运营研究和企业系统》。2015年1月10日至12日在葡萄牙里斯本举行的2015年国际古迹遗址理事会第四届国际会议。修订了选定的论文。查姆:施普林格(ISBN 978-3-319-27679-3/pbk;978-3-3169-27680-9/电子书)。计算机与信息科学通信577147-164(2015)。
小结:鉴于葡萄牙最近制定的新规则,这项工作提出了一个改进的模型,以解决非急诊患者转运(NEPT)服务问题。该模型遵循团队定向问题的相同原则,通过选择参与路线的患者,与个人交通相比,成本降低最大。该模型建立了最佳的患者组合。该模型在AMPL中实现,并使用NEOS Server求解紧凑公式。提出了一种基于迭代求解定向运动问题的启发式方法,该启发式方法在精度和计算时间方面都取得了良好的结果。使用了欧几里德实例以及从谷歌地图中收集的非对称实际数据,该模型主要在非对称成本矩阵下具有良好的性能。
关于整个系列,请参见[Zbl 1359.90006号].

MSC公司:

90B90型 运筹学中的案例研究
90立方厘米 混合整数编程
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部