×

设计与车辆路径集成的可持续供应链网络:混合群智能元启发式的比较。 (英语) Zbl 1458.90095号

摘要:最近,对可持续性的日益关注已成为企业运营中的一个考虑因素。然而,由于这些方面固有的主观性质,缺乏量化环境影响,特别是供应链的社会影响的数学模型。为了填补这一空白,本文建立了一个分销网络模型,其中捕捉到了可持续性的三重底线。网络对利益相关者(包括公司所有者、工人、消费者和社会)的不同影响被视为一个整体。在当前模型中,将带时间窗的多产品车辆路径问题(MPVRPTW)作为一种操作决策与网络设计相关的战略决策相结合。为了求解该模型,提出了三种混合群智能技术(粒子群优化(PSO)、电磁机制算法(EMA)和人工蜂群(ABC)),并分别与可变邻域搜索(VNS)相结合。由于元启发式方法对输入参数敏感,因此采用响应面方法(RSM)和多目标决策(MODM)方法来调整参数。将所提出的方法与作为基准算法的遗传算法(GA)和VNS混合算法进行了比较。通过使用六个度量来评估算法在测试问题上获得的Pareto边界的质量,进行了公平的比较。结果表明,VNS局部搜索增强了EMA的优势。

MSC公司:

90B06型 运输、物流和供应链管理
90C29型 多目标规划
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 阿梅西,K.M。;Osuji,Ok K。;Nnodim,P.,《全球品牌供应链中的企业社会责任:无边界责任?澄清、例外和影响,J.Bus。《伦理学》,81,1,223-234(2008)
[2] 阿尔瓦雷斯,A。;Munari,P.,《带时间窗和多送货人的车辆路径问题的精确混合方法》,计算。操作。决议,83,1-12(2017)·Zbl 1458.90049号
[3] 阿杰伦,B。;Gunasekaran,A。;Spalanzani,A.,《可持续供应管理:实证研究》,《国际生产经济学杂志》。,140,1168-182(2011年)
[4] 北安藤。;Taniguchi,E.,《带时间窗的车辆路线和调度中的行程时间可靠性》,Netw。小争吵。经济。,6, 3, 293-311 (2006) ·Zbl 1128.90308号
[5] Ahmadi Javid,A。;Azad,N.,将位置、路线和库存决策纳入供应链网络设计,运输。Res.Part E物流。运输。版本:46、5、582-597(2010)
[6] 阿拉姆潘齐,C。;Minis,I.,《设计可持续供应链网络的新模型及其在全球制造商中的应用》,J.Cleaner Prod.,156,276-292(2017)
[7] Amrani,H。;马特尔,A。;Zufferey,N。;Makeeva,P.,《具有替代设施配置的多商品生产-分销网络设计的可变邻域搜索启发式》,OR Spectr。,33989-1007(2011年)·Zbl 1229.90027号
[8] 阿明·G·R。;Toloo,M.,《在DEA中寻找最有效的决策单元:改进的综合模型》,计算。工业工程,52,1,71-77(2007)
[9] 巴布,S。;Mohan,U.,《使用进化博弈理论评估供应链可持续性的综合方法》,计算。操作。决议,89,269-283(2018)·Zbl 1391.90041号
[10] Bettinelli,A。;塞塞利,A。;Righini,G.,《带时间窗的多仓库异质车辆路径问题的分支降价算法》,交通运输。研究C部分应急技术。,19, 5, 723-740 (2011)
[11] Baumgartner,R.J.,《可持续发展研究和实践的关键观点》,J.Cleaner Prod.,19,8,783-786(2011)
[12] Boukheroub,T。;A.鲁伊斯。;Guinet,A。;Fondrevelle,J.,《可持续供应链规划的综合方法》,计算。操作。研究,54,180-194(2015)·Zbl 1348.90071号
[13] 巴克勒斯,M。;Pandey,M。;Mahajan,C。;香卡尔,R。;Tiwari,M.,《设计集成的多螯虾敏捷供应链网络:混合田口粒子群优化方法》,J.Intell。制造,19,6,747-761(2008)
[14] Birbil(伊利诺伊州)。;Fang,S.C.,用于全局优化的类电磁机制,J.Glob。最佳。,25, 3, 263-282 (2003) ·Zbl 1047.90045号
[15] 贝纳米安,J。;Fatemi Ghomi,S.,《机器和资源依赖型加工时间的混合流水车间调度》,应用。数学。模型。,35, 3, 1107-1123 (2011) ·Zbl 1211.90077号
[16] 贝纳米安,J。;Zandieh,M。;Fatemi Ghomi,S.M.T.,Due windows组调度使用有效的混合优化方法,Int.J.Adv.Manuf.Technol。,46221-735(2010年)
[17] Bräysy,O.,Gendreau,M.带时间窗的车辆路径问题的元启发式。报告STF42 A.2001;1025.; Bräysy,O.,Gendreau,M.带时间窗的车辆路径问题的元启发式。报告STF42 A.2001;1025
[18] Chaabane,A。;A.拉穆丁。;Paquet,M.,《排放交易计划下的可持续供应链设计》,《国际生产经济学》。,135, 1, 37-49 (2012)
[19] 克雷维尔,B。;科尔多,J.F。;Laporte,G.,《具有报告间路线的多仓库车辆路径问题》,欧洲期刊Oper。研究,176,2756-773(2007)·Zbl 1103.90032号
[20] Ciancio,C。;拉加纳,D。;Vocaturo,F.,《带时间窗的混合容量约束一般路由问题的分支与切割》,欧洲期刊Oper。第267号、第1号、第187-199号决议(2017年)·Zbl 1403.90094号
[21] 克鲁兹,J.M。;刘忠,社会关系对供应链网络多阶段影响的建模与分析,欧洲期刊。研究,214,1,39-52(2011)·Zbl 1218.90050号
[22] Cruz,J.M.,《全球化供应链与企业社会责任关系建模》,J.Cleaner Prod.,56,1,73-85(2011)
[23] 科埃洛,C.A.C。;Christiansen,A.D.,《使用遗传算法进行多目标优化的方法》,英特尔。工程系统。通过Artif。神经网络。,5, 411-416 (1995)
[24] Chang,P.C。;Chen,S.H。;Fan,C.Y.,单机调度问题的混合类电磁算法,专家系统。申请。,36, 2, 1259-1267 (2009)
[25] Dantzig,G.B。;Ramser,J.H.,卡车调度问题,Manag。科学。,80-91 (1959) ·Zbl 0995.90560号
[26] Dondo,R.G。;Cerdá,J.,带时间窗的大型多仓库车辆路径问题的混合局部改进算法,计算。化学。工程,33,2,513-530(2009)
[27] 唐多,R。;Cerdá,J.,《带时间窗的多基地异质车队车辆路径问题的基于聚类的优化方法》,欧洲期刊Oper。研究,176,3,1478-1507(2007)·Zbl 1113.90018号
[28] Devika,K。;Jafarian,A。;Nourbakhsh,V.,《基于三重底线方法设计可持续闭环供应链网络:元启发式混合技术的比较》,欧洲期刊Oper。第235、3594-615号决议(2014年)·Zbl 1305.90054号
[29] Derringer,G。;Suich,R.,多个响应变量的同时优化,J.Qual。技术。,12, 4, 214-219 (1980)
[30] Elhedhli,S。;Merrick,R.,减少碳排放的绿色供应链网络设计,运输。Res.Part D运输。环境。,17, 5, 370-379 (2012)
[31] Elkington J.《叉子食人族:21世纪商业的三重底线》(诚信商业系列)。1998.; Elkington J.《叉子食人族:21世纪商业的三重底线》(诚信商业系列)。1998
[32] Eskandarpour M.、Dejax P.、Péton O.供应链网络的大型邻里搜索启发法。南特矿业大学,技术报告AUTO/143。2014.; Eskandarpour M.、Dejax P.、Péton O.供应链网络的大型邻里搜索启发法。南特矿业大学,技术报告AUTO/143。2014. ·Zbl 1391.90057号
[33] 弗莱什曼,M。;Kuik,R。;Dekker,R.,《用随机项目收益控制库存:一个基本模型》,欧洲期刊Oper。研究,138,1,63-75(2002)·Zbl 1008.90503号
[34] 弗罗塔·内托,J.Q。;布隆霍夫·鲁瓦德,J.M。;Van Nunen,J。;Van Heck,E.,《设计和评估可持续物流网络》,国际生产经济学杂志。,111, 2, 195-208 (2008)
[35] Fleszar,K.公司。;奥斯曼,I.H。;Hindi,K.S.,开放式车辆路径问题的可变邻域搜索算法,欧洲期刊Oper。研究,195,3,803-809(2009)·Zbl 1155.90323号
[36] Fombrun,C.J.,《领导力挑战:建立有弹性的企业声誉》,《全球商业中负责任的领导力和治理手册》,54,68(2005)
[37] Fleischmann先生。;布隆霍夫·鲁瓦德,J.M。;Beullens,P。;Dekker,R.,《逆向物流网络设计》
[38] 戈文丹,K。;Khodaverdi,R。;Jafarian,A.,基于三重底线法测量供应商可持续性绩效的模糊多准则方法,J.Cleaner Prod.,47,1,345-354(2012)
[39] Gopalakrishnan,K。;Yusuf,Y.Y。;穆萨,A。;Abubakar,T。;Ambursa,H.M.,《可持续供应链管理:英国航空航天(BAe)系统案例研究》,国际生产经济杂志。,140, 1, 193-203 (2012)
[40] Goksal,F.P。;卡拉奥格兰,I。;Altiparmak,F.,《同时取送的车辆路径问题的混合离散粒子群优化》,计算。工业工程,65,1,39-53(2012)
[41] Gulczynski,D。;金色,B。;Wasil,E.,《多仓库分装配送车辆路径问题:基于整数规划的启发式、新测试问题和计算结果》,计算。工业工程,61,3,794-804(2011)
[42] 吉列,B.E。;Johnson,J.G.,《多端车辆扩散算法》,Omega,4,6,711-718(1976)
[43] Ghoseiri,K。;Ghannadpour,S.F.,使用目标规划和遗传算法的带时间窗的多目标车辆路径问题,应用。软计算。,1096-1107年4月10日(2010年)
[44] Gimenez,C。;Sierra,V。;Rodon,J.,《可持续经营:对三重底线的影响》,《国际生产经济》。,140, 1, 149-159 (2012)
[45] 戈文丹,K。;Jafarian,A。;Nourbakhsh,V.,双目标集成可持续订单分配和可持续供应链网络战略设计与随机需求,使用新型鲁棒混合多目标元启发式计算。操作。研究,62112-130(2015)·Zbl 1348.90091号
[46] 戈文丹,K。;Jafarian,A。;Khodaverdi,R。;Devika,K.,《优化易腐食品可持续供应链网络的带时间窗的两级多车辆选址-路径问题》,国际生产经济学杂志。,152, 9-28 (2014)
[47] Gendreau,M.、Potvin,J.Y.、Bräumlaysy,O.、Hasle,G.、Lökketangen,A.,2008年。车辆路径问题的元启发式及其扩展:分类书目。车辆路线问题:最新进展和新挑战; Gendreau,M.、Potvin,J.Y.、Bräumlaysy,O.、Hasle,G.、Lökketangen,A.,2008年。车辆路径问题的元启发式及其扩展:分类书目。车辆路径问题:最新进展和新挑战·兹比尔1187.90001
[48] 哈西尼,E。;苏尔蒂,C。;Searcy,C.,《可持续供应链的文献综述和案例研究》,《国际生产经济学》。,140, 1, 69-82 (2012)
[49] 胡,C。;卢,J。;刘,X。;Zhang,G.,需求和行程时间不确定性下带硬时间窗的鲁棒车辆路径问题,计算。操作。决议,94,139-153(2018)·Zbl 1391.90064号
[50] Husted,B.W.,风险管理,实物期权,企业社会责任,J.Bus。《伦理学》,60,2,175-183(2005)
[51] 胡,C。;Li,S.,带语言偏好的模糊多目标优化的两阶段交互式满意方法,国际期刊信息技术。Decis公司。制造商。,8, 3, 427-443 (2009) ·Zbl 1175.90224号
[52] Hyun,C.J。;Kim,Y。;Kim,Y.K.,混合模型装配线中多目标排序问题的遗传算法,计算。操作。研究,25,7-8,675-690(1998年)·Zbl 1042.90553号
[53] Holland,J.H.,1992年。自然和人工系统中的适应:生物学、控制和人工智能应用的介绍性分析; 霍兰德,J.H.,1992年。自然和人工系统中的适应:生物学、控制和人工智能应用的介绍性分析
[54] Jarboui,B。;Derbel,H。;Hanafi,S。;Mladenović,N.,位置路由的可变邻域搜索,计算。操作。研究,40,1,47-57(2012)·Zbl 1349.90091号
[55] 贾米利,A。;沙菲亚,M。;Tavakkoli Moghaddam,R.,周期性车间调度问题的模拟退火和类电磁机制的混合,专家系统。申请。,38, 5, 5895-5901 (2011)
[56] Kannan,D.,《多方利益相关者的作用和可持续供应商选择过程的关键成功因素理论》,《国际生产经济学》。,195, 391-418 (2018)
[57] 卡拉博加,D。;Ozturk,C.,《一种新的聚类方法:人工蜂群(ABC)算法》。,申请。软计算。,11252-657(2011年)
[58] 卡拉博加,D。;Ozturk,C.,基于模式分类的人工蜂群算法神经网络训练,神经网络。世界,19,3,979(2009)
[59] 肯尼迪,J。;Eberhart,R.C.,粒子群优化,网络PoICoN,8-1942(1995),IEEE:IEEE珀斯,澳大利亚
[60] 林顿,J.D。;克拉森,R。;Jayaraman,V.,《可持续供应链:导论》,J.Oper。管理。,25, 6, 1075-1082 (2007)
[61] 林,C.-C。;Wang,T.-H.,供求不确定性下的按订单构建供应链网络设计,交通运输。研究B部分方法。,45, 8, 1162-1176 (2011)
[62] Merrick,R.J。;Bookbinder,J.H.,《装运放行政策的环境评估》,国际J.Phys。配送物流。管理。,40, 10, 748-762 (2010)
[63] Mladenovic,N。;Hansen,P.,可变邻域搜索,计算。操作。第24、11、1097-1100号决议(1997年)·Zbl 0889.90119号
[64] 穆斯林,H。;Zandieh,M.,多目标(r,Q)库存系统MOPSO改进策略的比较,专家系统。申请。,38, 10, 12051-12057 (2011)
[65] Miettinen,K.,《非线性多目标优化》(1999),Kluwer学术出版社:Kluwer-学术出版社波士顿·Zbl 0949.90082号
[66] 迈尔斯,R.H。;蒙哥马利特区。;Anderson-Cook,C.M.,响应面方法(1971),Allyn和Bacon Boston
[67] Nguyen,V.A。;姜杰。;Ng,K.M。;Teo,K.M.,不确定条件下带时间窗车辆路径问题的满意测度方法,欧洲期刊Oper。决议,248,2,404-414(2016)·Zbl 1346.90161号
[68] 纳格尼,A。;刘,Z。;Woolley,T.,《可持续供应链和运输网络》,国际期刊《可持续发展》。运输。,1,1,29-51(2007年)
[69] 镍,S。;Saldanha-da-Gama,F。;齐格勒,H.-P.,《具有财务决策和风险管理的多阶段随机供应网络设计问题》,Omega,40,5,511-524(2012)
[70] 纳格尼,A。;于明,寡头垄断竞争与品牌差异化下的可持续时尚供应链管理,国际生产经济学杂志。,1352532-540(2011年)
[71] Naderi,B。;Ruiz,R.,分布式置换flowshop调度问题,计算。操作。第37、4、754-768号决议(2010年)·Zbl 1176.90237号
[72] Neter,J。;Wasserman,W。;Kutner,M.H.,应用线性回归模型(1996),Irwin Homewood
[73] Pishvaee,M.S。;Razmi,J.,使用多目标模糊数学规划的环境供应链网络设计,应用。数学。型号1。,36, 8, 3433-3446 (2012) ·Zbl 1252.90010号
[74] 佩格尔,M。;克劳斯,D。;Klassen,R.,《可持续供应链管理:理论与实践》,J.supply chain Manage。,44, 1, 85 (2008)
[75] 潘,Q.K。;Fatih Tasgetiren,M。;Suganthan,P.N。;Chua,T.J.,批量流流水车间调度问题的离散人工蜂群算法,信息科学。,181, 12, 2455-2468 (2011)
[76] Pishvaee,M.S.,Razmi,J.,Torabi,S.A.,2012年。对社会负责的供应链网络设计的稳健可能性规划:一种新方法。模糊集系统。206(1),1-20。;Pishvaee,M.S.,Razmi,J.,Torabi,S.A.,2012年。对社会负责的供应链网络设计的稳健可能性规划:一种新方法。模糊集系统。206 (1), 1-20. ·Zbl 1252.90009
[77] Rezapour,S。;法拉哈尼,R.Z。;Ghodsipour,S.H。;Abdollahzadeh,S.,《前瞻性竞争供应链网络的战略设计》,高级工程师软件。,42130-141(2011年)·Zbl 1211.90034号
[78] Rajeev,A。;帕蒂·R·K。;Padhi,S.S。;Govindan,K.,《供应链管理中可持续性的演变:文献综述》,J.Cleaner Prod.,162299-314(2017)
[79] 拉奥,R.S。;Narasimham,S。;Ramalingaraju,M.,《利用人工蜂群算法优化配电网配置以减少损失》,国际电工杂志。电力能源系统。工程师,1,2,116-122(2008)
[80] 拉比,M。;Zandieh,M。;Jafarian,A.,《利用稳健的元神经理论,利用序列相关的设置时间和可能的返工安排无等待的两机流水作业》,《国际生产研究杂志》,第50、24、7428-7446页(2012年)
[81] Rabiee,M.、Zandieh,M.和Ramezani,P.,2012a。双目标部分柔性车间调度问题:NSGA-II、NRGA、MOGA和PAES方法。国际生产研究杂志; Rabiee,M.、Zandieh,M.和Ramezani,P.,2012a。双目标部分柔性车间调度问题:NSGA-II、NRGA、MOGA和PAES方法。国际生产研究杂志
[82] Shankar,K.M。;Kannan,D。;Kumar,P.U.,《分析可持续制造实践——印度背景下的案例研究》,J.Cleaner Prod.,164,1332-1343(2017)
[83] Spar,D.L。;La Mure,L.T.,《激进主义的力量:评估非政府组织对全球商业的影响》,加州管理出版社。修订版,45,3,78-101(2003)
[84] Sen,S。;巴塔查里亚,C.B.,做好事总是导致做得更好吗?消费者对企业社会责任的反应,J.Market。第225-243号决议(2001年)
[85] 萨贾迪,H。;Davoudpour,H.,《两级多商品供应链网络设计与模式选择、交付周期和库存成本》,计算。操作。第39、7、1345-1354号决议(2012年)·Zbl 1251.90037号
[86] 沈志明。;Daskin,M.S.,《集成供应链设计中客户服务和成本之间的权衡》,Manuf.Serv。操作。管理。,7, 3, 188-207 (2005)
[87] Srivastava,S.K.,《绿色供应链管理:最新文献综述》,《国际期刊管理》。修订版,9,1,53-80(2007)
[88] Su,C.T。;林海川,应用类电磁机制进行特征选择,信息科学。,1815972-986(2011年)
[89] Sevkli,M。;Aydin,M.,作业车间调度问题的可变邻域搜索算法,Evol。计算。组合优化。,48, 19, 5671-5689 (2006) ·Zbl 1197.90191号
[90] Sedigizadeh博士。;Masehian,E.,《粒子群优化方法、分类和应用》,国际计算机杂志。理论工程,1,5,1793-8201(2009)
[91] Soleimani,H。;Kannan,G.,大型网络闭环供应链网络设计的混合粒子群优化和遗传算法,应用。数学。型号1。,39, 14, 3990-4012 (2015) ·Zbl 1443.90133号
[92] 蒂瓦里,M.K。;Raghavendra,N。;阿格拉瓦尔,S。;Goyal,S.K.,《一种混合田口-免疫方法,用于优化多重运输的集成供应链设计问题》,欧洲期刊Oper。第203号、第195-106号决议(2010年)·Zbl 1176.90077号
[93] Tsou,C.S.,《连续审查随机库存系统的进化帕累托优化器》,欧洲期刊Oper。研究,195,2,364-371(2009)·Zbl 1155.90318号
[94] Tsou,C.S。;Kao,C.H.,用于多目标优化的类电磁元神经网络,(IEEE进展(2006)),8-1172
[95] Tereshko,V.,蜜蜂群体觅食行为的反应扩散模型,《自然》PPSN VI中的并行问题解决,16-807(2000),Springer
[96] 维达尔,T。;Gabriel Crainic,T。;Gendreau,M。;Prins,C.,一种具有自适应多样性管理的混合遗传算法,用于一类具有时间窗的车辆路径问题,计算。操作。研究,40,1,475-489(2012)·Zbl 1349.90137号
[97] 瓦达尼,B。;Zandieh,M.,交叉对接系统中的卡车调度:鲁棒元启发式,Comput。工业工程,58,1,12-24(2010)
[98] Wang,F。;赖,X。;Shi,N.,绿色供应链网络设计的多目标优化,Decis。支持系统。,51, 2, 262-269 (2011)
[99] Yang,Y。;崔,Z。;Cheng,J.,《带时间窗的多报告车辆路径问题的改进遗传算法》,日本苏州大学(工程科学版),26,2,20-23(2006)
[100] 尤特库兰,A.I。;Emel,E.,一种用于容量受限车辆路径问题的新型混合类电磁算法,专家系统。申请。,37, 4, 3427-3433 (2010)
[101] 张,S。;Lee,C。;蔡,K。;何伟(Ho,W.)。;Ip,W.,环境车辆路径问题混合人工蜂群算法的设计与开发,Transp。决议第D部分:运输。环境。,31, 85-99 (2014)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。