×
若昂·贾内拉;玛丽亚·坎迪达（Maria Cândida）;利昂诺·圣地亚哥·平托

采用三重平衡和吸引力措施的电弧布线——废物收集案例研究。 （英语） Zbl 1520.90038号

计算。操作。物件。 147，文章ID 105934，14 p.（2022）.
摘要：本工作重点关注葡萄牙塞萨尔市的一个家庭（或门到门）废物收集问题，该问题被建模为混合容量约束弧路由问题（MCARP）的推广。MCARP被称为NP-hard。拟议的方法使用：一地理信息系统，用于输入/输出，并减少问题的规模；ii）迭代求解新混合模型的数学算法；和iii）两个版本的两阶段数学。后者追求生成连接和紧凑的行程。在第一阶段，称为初始分配，一些需要服务的链路被分配给车辆服务。在第二阶段，混合模型完成分配并生成可行的出行集合。生成的解决方案的质量通过总时间以及一些吸引力度量进行评估。这些措施评估了实际案例研究解决方案的充分性，这是需要从业人员接受的旅行的一个关键方面。为此，还提出了一种新的吸引力度量方法，该方法引入了重叠的空间相关惩罚，称为加权船体重叠。18个Seixal实例（265-1223个节点和492-2254个链路）的计算结果表明，该方法具有良好的性能。

MSC公司：

90B06型 运输、物流和供应链管理
90立方厘米 涉及图形或网络的编程
90立方厘米 混合整数编程
90 C59 数学规划中的近似方法和启发式

关键词：

混合电容约束电弧布线;数学;混合整数线性模型;地理信息系统;吸引力测量

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Janela}等人，《计算》。操作。第147号决议，文章编号105934，第14页（2022年；Zbl 1520.90038）
全文： 内政部
OA许可证

参考文献：

[1] Archetti，C。；Speranza，M.，路由问题的数学调查，EURO J.Compute。最佳。，2, 223-246 (2014) ·Zbl 1314.90021号
[2] 博丹，L。；费金，G。；韦勒布尼，R。；Greenberg，J.，《纽约牡蛎湾镇计算机化环卫车辆路线和调度系统的设计》，Compute。操作。决议，16，45-54（1989）
[3] 布雷尔，G。；杜兰，G。；Marenco，J。；Wesner，F.，阿根廷现实中可回收废物收集问题的整数规划方法，废物管理。决议，35，525-533（2017）
[4] Chu，F。；北拉巴迪。；Prins，C.，周期性电容电弧路由问题的启发式，J.Intell。制造，16，243-251（2005）
[5] 康斯坦蒂诺，M。；Gouveia，L。；莫朗，M。；Nunes，A.，《具有非重叠路径的混合容量约束弧布线问题》，欧洲期刊Oper。Res.，24445-456（2015）·Zbl 1346.90091号
[6] 科尔伯兰，A。；埃格莱斯，R。；Hasle，G。；Plana，I。；Sanchis，J.，Arc路由问题：过去、现在和未来的回顾，Networks，77，88-115（2021）
[7] 科尔伯兰，A。；金色，B。；勒姆·O。；Plana，I。；Sanchis，J.，《乡村邮差问题的美学思考》，《网络》，70，216-232（2017）
[8] 2014年，阿拉巴马州科尔伯兰。，Laporte，G.（编辑），《电弧布线：问题、方法和应用》。在：MOS-SIAM优化系列，波士顿-费城·Zbl 1322.90006号
[9] 科尔宾，A。；Prins，C.，《弧路由问题的最新结果：注释书目》，《网络》，56，50-69（2010）·Zbl 1200.90019号
[10] Dror，M.，《电弧布线：理论、解决方案和应用》（2000），Kluwer学术：Kluwer-学术波士顿·Zbl 0947.00016号
[11] Ghiani，G。；莫朗，M。；平托，L。；Vigo，D.，废物收集应用中的路径选择，（Corberán，A.；Laporte，G.，Arc Routing:问题、方法和应用。Arc Roiting:问题，方法和应用，MOS-SIAM优化系列（2014），351-370，（第15章）·兹比尔1366.90012
[12] 戈尔登，B。；阿萨德，A。；Wasil，E.，《现实世界中的车辆路线：在固体废物、饮料、食品、乳制品和报业中的应用》（Toth，P.；Vigo，D.，《车辆路线问题》（2002），SIAM:SIAM Philadelphia），245-286·Zbl 1076.90546号
[13] 金色，B。；Wong，R.，电容电弧布线问题，网络，11305-315（1981）·Zbl 0459.90083号
[14] Gouveia，L。；莫朗，M。；Pinto，L.，混合容量约束弧布线问题的下限，计算。操作。决议，37，692-699（2010）·Zbl 1175.90039号
[15] Kiilerich，L。；Wöhlk，S.，《CARP的新大规模数据实例和CARP的新型变体》，INFOR:Inform。系统。操作。决议，56，1-32（2018）·Zbl 1509.90030号
[16] 勒姆·O。；Cerrone，C。；金色，B。；Wasil，E.，《将街道网络划分为紧凑、平衡、视觉吸引力强的路线》，《网络》，69，3，290-303（2017）
[17] Malakahmad，A。；巴克里，P。；莫赫塔尔，M。；Khalil，N.，《马来西亚怡保市通过GIS技术优化固体废物收集路线》，Procedia Eng.，77，20-27（2014）
[18] 马丁斯，K。；莫朗，M。；Pinto，L.，《路由和废物收集案例研究》（Almeida，J.；Oliveira，J.）；Pinto（A.），《运筹学》（2013），施普林格出版社），261-276
[19] 蒙罗伊，I。；阿马亚，C。；Langevin，A.，不规则服务的周期性电容约束弧路由问题，离散应用。数学。，161, 691-701 (2013) ·Zbl 1259.90008号
[20] 莫朗，M。；Pinto，L.，关于弧路由问题的更新注释书目，Networks，70，3，144-194（2017）
[21] 桑托斯，L。；Coutinho-Rodrigues，J。；Current，J.，在葡萄牙交通部实施多车辆多路线空间决策支持系统，以实现高效垃圾收集。决议A，42，922-934（2008）
[22] 舒斯特，K。；Schur，D.，固体废物收集车辆的启发式路线，联邦固体废物管理。掠夺。，SW-113，1-45（1974）
[23] 斯奈泽克，J。；Bodin，L.，《使用混合整数规划解决具有车辆/场地依赖性的容量受限圆弧布线问题及其在住宅卫生收集车辆布线中的应用》，Ann.Oper。研究，144，33-58（2006）·Zbl 1146.90338号
[24] 斯奈泽克，J。；博丹，L。；利维，L。；Ball，M.，《具有车辆/场地依赖性的容量约束弧布线问题：费城经验》，（Toth，P.；Vigo，D.，《车辆布线问题》（2002），SIAM离散数学及其应用专著：SIAM离散数学及其应用专论，费城），287-308·Zbl 1076.90552号
[25] Tirkolaee，E。；Hosseinabadi，A。；索尔塔尼，M。；Sangaiah，A。；Wang，J.，城市服务范围内多出行绿色电容约束弧路由问题的混合遗传算法，可持续发展，101366-1387（2018）
[26] Zbib，H。；Laporte，G.，《商品分体式多部件电容约束弧布线问题》，计算。操作。第122号决议（2020年）（在线发布）·Zbl 1458.90155号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。