×

多周期工作负载分配和服务时间窗口的销售人员规模问题。 (英文) Zbl 07024046号

总结:这项工作介绍了多周期工作负载分配和服务时间窗口的销售人员规模问题。这个问题的动机来自一家商品分销公司面临的现实生活情况。问题在于确定销售队伍的规模(即要雇用的供应商数量)及其在规划范围内为一组客户服务的每日时间表,以便将总名义工资降至最低。有不同类别的客户,每个客户都有多个时间窗口,具体取决于服务日。此外,雇佣供应商的名义工资由其服务的客户中最昂贵的类别决定。针对这一问题,提出了一种混合整数线性公式和启发式算法。通过一组改编自文献的实例来评估启发式算法的性能。计算结果显示了所提过程的效率和可扩展性,与商业求解器相比,在解决方案质量和运行时间方面提供了更好的折衷。

MSC公司:

900亿 运筹学与管理科学

软件:

辛特夫
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Amador-Fontalvo JE、Paternina-Arboleda CD、Montoya-Torres JR(2014)通过细菌元神经论解决具有时间窗和多产品的异构车辆路径问题。国际高级运营管理杂志6(1):81-100
[2] Baldaci R、Battarra M、Vigo D(2008)为异构车队布线。收录:Golden BL、Raghavan S、Wasil EA(编辑)《车辆路径问题:最新进展和新挑战》。波士顿施普林格,第3-27页·Zbl 1187.90038号
[3] Belfiore PP,Fávero LPL(2007)分散搜索车队规模和带时间窗的混合车辆路线问题。CEJOR 15(4):351-368·Zbl 1151.90347号 ·doi:10.1007/s10100-007-0036-9
[4] Borsani V、Matta A、Beschi G、Sommaruga F(2006)《人力资源家庭护理计划模型》。In:2006年服务系统和服务管理国际会议,第1卷,第449-454页
[5] Bräysy O,Gendreau M(2005a)带时间窗的车辆路径问题,第一部分:路径构造和局部搜索算法。交通科学39(1):104-118·doi:10.1287/trsc.1030.0056
[6] Bräysy O,Gendreau M(2005b)带时间窗的车辆路径问题,第二部分:元启发式。交通科学39(1):119-139·doi:10.1287/trsc.1030.0057
[7] Caceres-Cruz J、Arias P、Guimarans D、Riera D、Juan AA(2014)《丰富的车辆路线问题:调查》。ACM计算概况47(2):32:1-32:28·数字对象标识代码:10.1145/2666003
[8] Cappanera P、Gouveia L、ScutelláMG(2011)《技能车辆路线问题》。摘自:《网络优化会议录:第五届国际会议》,2011年6月13日至16日,德国汉堡,INOC 2011。施普林格,柏林,第354-364页·Zbl 1345.90090号
[9] Cappanera P,Gouveia L,ScutelláMG(2012)非对称技术路由问题的模型和有效不等式。欧洲运输物流杂志2(1):29-55
[10] Cappanera P,ScutelláMG Visintin F(2014)《家庭护理服务交付:优化模型中的公平与效率》。摘自:《国际医疗系统工程会议论文集》,施普林格国际出版社,第1-13页
[11] Chao IM,Golden B,Wasil E(1999)一种新的启发式算法在站点相关车辆路径问题中的计算研究。信息系统运营研究37(3):319-336·Zbl 07677596号
[12] Cordeau JF,Laporte G(2001)带时间窗的站点相关车辆路径问题的禁忌搜索算法。信息系统操作研究39(3):292-298·Zbl 07677737号
[13] Dantzig GB,Ramser JH(1959)卡车调度问题。管理科学6(1):80-91·Zbl 0995.90560号 ·doi:10.1287/mnsc.6.1.80
[14] Dell'Amico M、Monaci M、Pagani C、Vigo D(2007),车队规模的启发式方法和带时间窗的混合车辆路线问题。交通科学41(4):516-526·doi:10.1287/trsc.1070.0190
[15] Dullaert W、Janssens GK、Srensen K、Vernimmen B(2002)车队规模的新启发式算法和带时间窗的混合车辆路径问题。《运营研究杂志》53(11):1232-1238·Zbl 1139.90336号 ·doi:10.1057/palgrave.jors.2601422
[16] Francis PM,Smilowitz KR,Tzur M(2008)周期车辆路径问题及其扩展。收录:Golden BL、Raghavan S、Wasil EA(编辑)《车辆路径问题:最新进展和新挑战》。波士顿施普林格,第73-102页·Zbl 1187.90049号
[17] Gheysens F,Golden B,Assad A(1984)解决车队规模和混合车辆路线问题的技术比较。运营研究演讲6(4):207-216·Zbl 0549.90068号 ·doi:10.1007/BF01720070
[18] Goel A,Gruhn V(2006)解决动态现实车辆路径问题。收录:2005年运筹学论文集:德国运筹学学会(GOR)年度国际会议论文集。柏林施普林格,第367-372页
[19] Goel A,Gruhn V(2008)一般车辆路径问题。欧洲运营研究杂志191(3):650-660·Zbl 1160.90343号 ·doi:10.1016/j.ejor.2006.12.065
[20] Golden B,Assad A,Levy L,Gheysens F(1984)车队规模和混合车辆路线问题。计算运营研究11(1):49-66·Zbl 0607.90043号 ·doi:10.1016/0305-0548(84)90007-8
[21] Hasle G,Kloster O(2007)《工业车辆路线》。收录:Hasle G、Lie K-A、Quak E(eds)几何建模、数值模拟和优化:SINTEF的应用数学。柏林施普林格,第397-435页·Zbl 1132.90304号
[22] Hertel L,Gautam N(2004)调度药品销售代表的数学规划模型。In:工业工程研究会议论文集
[23] Hoff A、Andersson H、Christiansen M、Hasle G、Lkketangen A(2010)《工业方面和文献调查:车队组成和路线》。计算运营研究37(12):2041-2061·Zbl 1231.90091号 ·doi:10.1016/j.cor.2010.03.015
[24] Kallehauge B,Larsen J,Madsen OB,Solomon MM(2005)带时间窗的车辆路径问题。摘自:Desaulniers G、Desrosiers J、Solomon MM(eds)Column generation。波士顿施普林格,第67-98页·Zbl 1130.90316号
[25] Lahyani R、Khemakhem M、Semet F(2015)《丰富的车辆路径问题:从分类到定义》。欧洲运营研究杂志241(1):1-14·Zbl 1338.90007号 ·doi:10.1016/j.ejor.2014.07.048
[26] Laporte G(2009)五十年的车辆路线。交通科学43(4):408-416·doi:10.1287/trsc.1090.0301
[27] Liu FH,Shen SY(1999)带时间窗的车队规模和混合车辆路径问题。《运营研究杂志》50(7):721-732·Zbl 1054.90522号 ·doi:10.1057/palgrave.jors.2600763
[28] Paraskevopoulos DC、Laporte G、Repoussis PP、Tarantilis CD(2016)《资源受限路由和调度:回顾和研究前景》。技术代表CIRRELT-2016-03,CIRRELT·Zbl 1380.90058号
[29] Pellegrini P(2005)两种最近邻方法在富车辆路径问题中的应用。布鲁塞尔自由大学技术代表TR/IRIDIA/2005-15
[30] Pellegrini P,Favaretto D,Moretti E(2007),富车辆路径问题的多蚁群优化:案例研究。基于知识的智能信息和工程系统:第十一届国际会议,KES 2007,第十七届意大利神经网络研讨会,Vietri sul Mare,意大利,2007年9月12日至14日。会议记录,第二部分,斯普林格,海德堡,第627-634页
[31] Schwarze S(2015)站点相关车辆路径问题的定价策略。OR规范38(1):137-173·Zbl 1336.90022号 ·doi:10.1007/s00291-015-0399-6
[32] Schwarze S,VoßS(2013)针对技能车辆路径问题改进了负载平衡和资源利用。Optim Lett 7(8):1805-1823。https://doi.org/10.1007/s11590-012-0524-2 ·Zbl 1287.90012号 ·doi:10.1007/s11590-012-0524-2
[33] Schwarze S,VoßS(2015)。一个具有时间窗的Bicriteria技能车辆路线问题,并应用于机场的后推操作。在:《物流管理:产品、参与者、德国商业研究学术协会技术会议录》,不来梅,2013年。施普林格国际出版公司,第289-300页
[34] Tricoire F、Romauch M、Doerner KF、Hartl RF(2010)多时间窗多周期定向问题的启发式。计算运算结果37(2):351-367·Zbl 1175.90212号 ·doi:10.1016/j.cor.2009.05.012
[35] Tricoire F,Bostel N,Dejax P,Guez P(2013)多周期现场服务路由问题的精确和混合方法。CEJOR 21(2):359-377·Zbl 1397.90102号 ·doi:10.1007/s10100-011-0231-6
[36] Van den Bergh J、Belién J、Bruecker PD、Demeulemeter E、Boeck LD(2013)《人员安排:文献综述》。欧洲运营研究杂志226(3):367-385·Zbl 1292.90001号 ·doi:10.1016/j.ejor.2012.11.029
[37] Vidal T、Crainic TG、Gendreau M、Prins C(2014)多属性车辆路径问题的统一解决方案框架。欧洲运营研究杂志234(3):658-673·Zbl 1304.90004号 ·doi:10.1016/j.ejor.2013.09.045
[38] Wen M,Krapper E,Larsen J,Stidsen TK(2011)针对实际车辆路径和驾驶员调度问题的多级可变邻域搜索启发式算法。网络58(4):311-322·doi:10.1002/net.20470
[39] YalçindaS、Cappanera P、ScutelláMG、⑩ahin E、Matta A(2016)《家庭医疗服务人力资源规划的基于模式的分解》。计算操作结果73:12-26·Zbl 1349.90897号 ·doi:10.1016/j.cor.2016.02.011
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。