×

解决原木运输问题的解决方法。 (英文) Zbl 1481.90049号

总结:林业中的原木运输是任何公司成功的关键问题。此操作涉及复杂的决策,需要具有高计算性能的合适方法。要考虑的主要决策与船队规模和原木供应有关,以最小化运输成本。因此,必须确定要使用的车辆数量、供应每种植物的收获区以及要运输的原材料的类型和数量。本文的重点是交通规划。具体来说,目标是确定卡车车队要执行的路线集,以便从收获区向工厂供应原材料,以满足其需求。本文的贡献是双重的:首先,提出了一个有效的整数规划(IP)模型来解决这个问题;其次,考虑到解的要求,开发了一种基于列生成的方法,以在较短的计算时间内获得近最优解。通过实例,对两种方案进行了评估,并介绍了每种方法的优点。

MSC公司:

90B06型 运输、物流和供应链管理
90立方厘米 整数编程
90 C90 数学规划的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 布罗兹,D。;罗西特,D。;罗西特,D。;Cavallin,C.,《阿根廷森林部门:供应链管理的机遇与挑战》,《不确定供应链管理》。,6, 4, 375-392 (2018), http://growingscience.com/beta/uscm/2746-the-argentian-forest-sector-opportunities-and-challenges-in-supply-chain-management.html
[2] 农业、畜牧和渔业部,2019年。Industrias Forestales,Informe 2017。https://www.magyp.gob.ar/sitio/areas/ss_desarrollo_foresto_industrial/estadisticas/_archivos/000000_Industrias网站
[3] Acuna,M.,《木材和生物质运输优化:规划问题、解决方法和决策支持工具综述》,克罗地亚。J.对于。工程师,38,2,279-290(2017)
[4] Audy,J.-F。;D’Amours,S。;Rönnqvist,M.,《木材运输车辆路线问题中的规划方法和决策支持系统:综述》(工作文件,编号:CIRELT-2012-38),在”2012年。2012),,最新在的新的在的个的的才而的就是上,即,,后后,与一所性的的多,https://www.cirrelt.ca/documentstravail/cirrelt-2012-38.pdf
[5] 农业、畜牧和渔业部,2015年。通知国家新闻局(2015年)。https://www.magyp.gob.ar/sitio/areas/ss_desarrollo_foresto_industrial/censos_inventario/_archivos/censo//000000_Informe(信息)
[6] 托斯,P。;Vigo,D.,《车辆路线:问题、方法和应用》(2014年),工业和应用数学学会:宾夕法尼亚州费城工业和应用算术学会·Zbl 1305.90012号
[7] Laporte,G.,《五十年的车辆路线》,交通。科学。,43, 408-416 (2009)
[8] J.-F.奥迪。;El Hachemi,N。;米歇尔,L。;卢梭,L.-M.,《解决林业中的路由和调度组合问题》,会议论文:工业工程和系统管理国际会议IESM 2011,法国(2011)(2011),http://i4e2.com/iesm11/
[9] R.Epstein,M.Rönnqvist,A.Weintraub,2007年。森林运输。收录于:Weintraub A.、Romero C.、Björndal T.、Epstein R.、Miranda J.(编辑)《自然资源运营研究手册》。国际运筹学系列;《魔法》,第99卷。马萨诸塞州波士顿斯普林格,第391-403页。10.1007/978-0-387-71815-6_20 ·Zbl 1190.90026号
[10] Gunnarsson,H。;Rönnqvist,M。;Carlsson,D.,södra cell AB的综合生产和分销规划,J.Math。模型。算法,6,1,25-45(2007)·Zbl 1145.90325号
[11] 卡尔森,J。;Rönnqvist,M。;Bergström,J.,《年度收获规划的优化模型》,加拿大。J.对于。第34、8、1747-1754号决议(2004年)
[12] El Hachemi,N。;El Hallaoui,I。;Gendreau,M。;卢梭,L.-。M.,基于流的整数线性规划,用于解决每周原木运输调度问题,Ann.Oper。研究,232,87-97(2014)·Zbl 1323.90020号
[13] Rix,G。;卢梭。医学硕士。;Pesant,G.,战术木材运输规划的列生成算法,J.Oper。Res.Soc.,66278-287(2014年)
[14] Bordón,M.R。;蒙塔格纳,J.M。;Corsano,G.,最佳原木运输的精确数学公式,for。警察。经济。,95, 115-122 (2018)
[15] Palmgren,M。;Ronnqvist,M。;Varbrand,P.,《基于综合定价和分界的原木卡车调度解决方案》,国际贸易。操作。决议,10433-447(2003)·Zbl 1106.90316号
[16] Palmgren,M。;Ronnqvist,M。;Varbrand,P.,《解决原木运输调度问题的近精确方法》,国际贸易杂志。操作。决议,11,447-464(2004)·Zbl 1131.90362号
[17] 博尔顿,M。;蒙塔格纳,J.M。;Corsano,G.,解决原木运输问题的基于列生成的算法,(《国际生产研究会议论文集-美洲ICPR-美洲2020:生产研究,202-216》。会议文件(2021年)
[18] (Desaulniers,G.;Desrosiers,J.;Solomon,M.,Column Generation,Springer US(2005))·邮编1084.90002
[19] 吕贝克,M。;Desrosiers,J.,专栏生成中的选定主题,Oper。第53、6、1007-1023号决议(2005年)·Zbl 1165.90578号
[20] R.E.Rosenthal,2017年。游戏-用户指南。GAMS开发公司,华盛顿特区。https://www.gams.com/24.8/docs/userguides/GAMSUsersGuide.pdf(2019年7月26日查阅)。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。