摘要
本文研究了涉及配送中心和一组客户的多目标选址-路由问题。提出了一种新的两阶段求解方法,该方法理解了扇区化的概念。开设配送中心,并计算相应的开设成本。将客户的一个子集分配给它们中的每一个,这样就形成了部门。将客户分配到配送中心的目标函数是部门需求的总偏差和客户与部门质心的总距离的总偏差,必须最小化。然后,为每个部门确定一条路线,以满足客户的需求。在这个阶段,目标函数是在扇区中路线上的总距离,这必须最小化。为问题定义基准,并将两阶段方法获得的结果与NSGA-II获得的结果进行比较。观察到NSGA-II可以实现许多非支配解。
关键字
- Location-routing问题
- 功能分区
- 多目标优化
- 两阶段法
- NSGA-II
- 帕累托最优
这是订阅内容的预览,通过你的机构获取.
买入期权
参考文献
Karaoglan, I., Altiparmak, F.:混合回程的有能力定位-路由问题的模因算法。第一版。③。Res。55, 200-216 (2015)
Pekel, E, Kara, S.S:用混合变量邻域搜索和进化局部搜索解决模糊有能力位置路由问题。达成。柔软的第一版。83(10566), 5 (2019)
Oudouar, F., Lazaar, M., El。Miloud, Z.:一种基于启发式和神经网络的解决有能力位置路由问题的新方法。同时。模型。Pract。理论One hundred.(10206), 4 (2020)
卡马乔-科勒多斯,M., Liberatore, F., Angulo, J.M:一个多标准警察分区问题,用于高效和有效的巡逻区设计。欧元。j .打开。Res。246(2), 674-684 (2015)
Filipiak, k.a., Abdel-Malek, L., Hsieh, H.N, Meegoda, J.N:城市固体废物收集系统的优化:案例研究。Pract。时期。危险、有毒、放射性废物13(3), 210-216 (2009)
吉阿尼,G.,拉加那,D.,曼尼,E.,穆斯曼诺,R.,维戈:固体废物管理的运筹学研究:战略和战术问题的调查。第一版。③。Res。44, 22-32 (2014)
McLeod, F., Cherrett, T.:量化生活垃圾收集策略对运输的影响。浪费等。28(11), 2271-2278 (2008)
Mourão, m.c., Nunes, a.c., Prins, C:分割弧路由问题的启发式方法。欧元。j .打开。Res。196(3), 856-868 (2009)
泰莫里法尔,罗德里格斯,a.m.,费雷拉,j.s.:同时和分层方法解决多目标位置-路由问题的比较。见:图与组合优化:从理论到应用。CTW2020论文集,第251卷(2020)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.A.M.T:一个快速和精英的多目标遗传算法:NSGA-II。IEEE反式。另一个星球。第一版。6(2), 182-197 (2002)
巴雷托,费雷拉,C., Paixão, J.,桑托斯,B.S:聚类分析在有能力定位-路由问题中的应用。欧元。j .打开。Res。179(3), 968-977 (2007)
Martinho, A., Alves, E., Rodrigues, a.m., Ferreira, J.S.:多准则定位-路由问题的切分。见:葡萄牙运筹学协会APDIO大会,215-234页(2017)
罗德里格斯,a.m.,费雷拉,j.s.:固体废物收集的部门和路线。③。Res。353 - 375(2015)
Rodrigues, a.m., Soeiro Ferreira, J.:垃圾收集路径有限的多个垃圾填埋场和异构车队。网络65(2), 155-165 (2015)
Teymourifar, A., Ozturk, G., Bahadir, O.:求解多目标柔性作业车间调度问题的两种改进NSGA-II算法的比较。j大学。数学。6(3), 79-93 (2018)
Matias, J.等:基于模糊逻辑的自适应惩罚和障碍函数。专家系统。达成。42(19), 6777-6783 (2015)
确认
这项工作由ERDF -欧洲区域发展基金通过竞争力和国际化业务计划- COMPETE 2020计划提供资金,并由国家基金通过葡萄牙资助机构FCT - Fundação para a Ciência ea Tecnologia在项目POCI-01-0145-FEDER-031671内提供资金。
作者要感谢编辑和匿名审稿人的宝贵意见,他们的意见帮助大大改进了稿件。
作者信息
从属关系
相应的作者
权利与权限
版权信息
©2022作者(s),独家授权施普林格Nature swiss AGbeplay登入
关于本文
引用这篇论文
Teymourifar, A., Rodrigues, a.m., Ferreira, j.s., Lopes, C., Oliveira, C., Romanciuc, V.(2022)。基于扇区划分的两阶段定位-路由问题求解方法。在:Machado, J., Soares, F., Trojanowska, J., Ivanov, V.(编)工业工程的创新。icieng 2021。机械工程课堂讲稿“,”beplay登入施普林格,可汗。https://doi.org/10.1007/978-3-030-78170-5_14
下载引用
DOI:https://doi.org/10.1007/978-3-030-78170-5_14
发表:
出版商的名字:beplay登入施普林格,可汗
打印ISBN:978-3-030-78169-9
在线ISBN:978-3-030-78170-5