跳到主要内容

基于扇区划分的两阶段定位-路由问题求解方法

部分机械工程课堂讲稿“,丛书(LNME)

摘要

本文研究了涉及配送中心和一组客户的多目标选址-路由问题。提出了一种新的两阶段求解方法,该方法理解了扇区化的概念。开设配送中心,并计算相应的开设成本。将客户的一个子集分配给它们中的每一个,这样就形成了部门。将客户分配到配送中心的目标函数是部门需求的总偏差和客户与部门质心的总距离的总偏差,必须最小化。然后,为每个部门确定一条路线,以满足客户的需求。在这个阶段,目标函数是在扇区中路线上的总距离,这必须最小化。为问题定义基准,并将两阶段方法获得的结果与NSGA-II获得的结果进行比较。观察到NSGA-II可以实现许多非支配解。

关键字

  • Location-routing问题
  • 功能分区
  • 多目标优化
  • 两阶段法
  • NSGA-II
  • 帕累托最优

这是订阅内容的预览,通过你的机构获取

买入期权

29.95美元
价格不含增值税(美国)
  • DOI: 10.1007 / 978 - 3 - 030 - 78170 - 5 - _14
  • 章节长度:12页
  • 即时PDF下载
  • 在所有设备上都可读
  • 永远拥有它
  • 独家优惠,只供个人使用
  • 税金计算将在结账时完成
电子书
169.00美元
价格不含增值税(美国)
  • ISBN: 978-3-030-78170-5
  • 即时PDF下载
  • 在所有设备上都可读
  • 永远拥有它
  • 独家优惠,只供个人使用
  • 税金计算将在结账时完成
平装书
219.99美元
价格不含增值税(美国)
图1所示。
图2所示。
图3所示。

参考文献

  1. Karaoglan, I., Altiparmak, F.:混合回程的有能力定位-路由问题的模因算法。第一版。③。Res。55, 200-216 (2015)

    MathSciNetCrossRef谷歌学者

  2. Pekel, E, Kara, S.S:用混合变量邻域搜索和进化局部搜索解决模糊有能力位置路由问题。达成。柔软的第一版。83(10566), 5 (2019)

    谷歌学者

  3. Oudouar, F., Lazaar, M., El。Miloud, Z.:一种基于启发式和神经网络的解决有能力位置路由问题的新方法。同时。模型。Pract。理论One hundred.(10206), 4 (2020)

    谷歌学者

  4. 卡马乔-科勒多斯,M., Liberatore, F., Angulo, J.M:一个多标准警察分区问题,用于高效和有效的巡逻区设计。欧元。j .打开。Res。246(2), 674-684 (2015)

    CrossRef谷歌学者

  5. Filipiak, k.a., Abdel-Malek, L., Hsieh, H.N, Meegoda, J.N:城市固体废物收集系统的优化:案例研究。Pract。时期。危险、有毒、放射性废物13(3), 210-216 (2009)

    谷歌学者

  6. 吉阿尼,G.,拉加那,D.,曼尼,E.,穆斯曼诺,R.,维戈:固体废物管理的运筹学研究:战略和战术问题的调查。第一版。③。Res。44, 22-32 (2014)

    CrossRef谷歌学者

  7. McLeod, F., Cherrett, T.:量化生活垃圾收集策略对运输的影响。浪费等。28(11), 2271-2278 (2008)

    CrossRef谷歌学者

  8. Mourão, m.c., Nunes, a.c., Prins, C:分割弧路由问题的启发式方法。欧元。j .打开。Res。196(3), 856-868 (2009)

    CrossRef谷歌学者

  9. 泰莫里法尔,罗德里格斯,a.m.,费雷拉,j.s.:同时和分层方法解决多目标位置-路由问题的比较。见:图与组合优化:从理论到应用。CTW2020论文集,第251卷(2020)

    谷歌学者

  10. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.A.M.T:一个快速和精英的多目标遗传算法:NSGA-II。IEEE反式。另一个星球。第一版。6(2), 182-197 (2002)

    CrossRef谷歌学者

  11. 巴雷托,费雷拉,C., Paixão, J.,桑托斯,B.S:聚类分析在有能力定位-路由问题中的应用。欧元。j .打开。Res。179(3), 968-977 (2007)

    CrossRef谷歌学者

  12. Martinho, A., Alves, E., Rodrigues, a.m., Ferreira, J.S.:多准则定位-路由问题的切分。见:葡萄牙运筹学协会APDIO大会,215-234页(2017)

    谷歌学者

  13. 罗德里格斯,a.m.,费雷拉,j.s.:固体废物收集的部门和路线。③。Res。353 - 375(2015)

    谷歌学者

  14. Rodrigues, a.m., Soeiro Ferreira, J.:垃圾收集路径有限的多个垃圾填埋场和异构车队。网络65(2), 155-165 (2015)

    MathSciNetCrossRef谷歌学者

  15. Teymourifar, A., Ozturk, G., Bahadir, O.:求解多目标柔性作业车间调度问题的两种改进NSGA-II算法的比较。j大学。数学。6(3), 79-93 (2018)

    CrossRef谷歌学者

  16. Matias, J.等:基于模糊逻辑的自适应惩罚和障碍函数。专家系统。达成。42(19), 6777-6783 (2015)

    CrossRef谷歌学者

下载参考

确认

这项工作由ERDF -欧洲区域发展基金通过竞争力和国际化业务计划- COMPETE 2020计划提供资金,并由国家基金通过葡萄牙资助机构FCT - Fundação para a Ciência ea Tecnologia在项目POCI-01-0145-FEDER-031671内提供资金。

作者要感谢编辑和匿名审稿人的宝贵意见,他们的意见帮助大大改进了稿件。

作者信息

从属关系

作者

相应的作者

对应到艾登Teymourifar

权利与权限

转载及权限

版权信息

©2022作者(s),独家授权施普林格Nature swiss AGbeplay登入

关于本文

通过CrossMark验证货币和真实性

引用这篇论文

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

下载引用

  • DOIhttps://doi.org/10.1007/978-3-030-78170-5_14

  • 发表

  • 出版商的名字beplay登入施普林格,可汗

  • 打印ISBN978-3-030-78169-9

  • 在线ISBN978-3-030-78170-5

  • 电子书的包工程工程(R0)