×
伊瓦尔·布雷科;索维格·兰多伊;科杰蒂尔·法格霍尔特;克里斯蒂安·图恩;西蒙·东·瓦德斯

鱼类饲料生产路线问题。 （英语） Zbl 1520.90019号

计算。操作。物件。 144，文章ID 105806，20 p.（2022）.
小结：本文介绍了挪威鲑鱼饲料生产商面临的鱼类饲料生产路线问题。FFPRP由生产调度问题和富车辆路径问题（VRP）组成，因此表示集成生产调度和车辆路径问题的变体。我们提出了FFPRP的离散时间混合整数规划（MIP）模型。具体而言，该模型包含多产品、多行程和多仓库设置，其中订单在工厂的生产线生产，并在各自的时间窗口内通过异构船队交付给客户。主要目标是最小化总成本，包括生产成本、路线成本和未交付订单的成本。我们提出了一种启发式算法，将分解和自适应大邻域搜索（ALNS）启发式算法相结合来求解FFPRP。基于分解的ALNS启发式方法在许多测试实例上进行了测试，这些测试实例是基于挪威两家最大的鱼类饲料生产商的船舶、工厂和订单数据生成的。对于商业MIP求解器通常能够证明最优性的小问题实例，所提出的启发式算法的平均最优性差距相对较小，而对于较大的问题实例，启发式算法在解决质量和运行时间方面都显著优于商业MIP解算器。

引用于2文件

MSC公司：

90B06型 运输、物流和供应链管理
90 C59 数学规划中的近似方法和启发式

关键词：

海上物流;生产工艺路线;多仓库;案例研究;启发式的
PDF格式BibTeX公司 XML格式引用
\textit{I.Brekká}等人，计算。操作。第144号决议，文章编号105806，20页（2022；Zbl 1520.90019）
全文： DOI程序 链接

参考文献：

[1] Absi，N。；Archetti，C。；Dauzère-Pérès，s。；Feillet，D.，生产路线问题的两阶段迭代启发式方法，Transp。科学。，49, 4, 784-795 (2015)
[2] 阿杜利亚萨克，Y。；科尔多，J.-F。；Jans，R.，生产路径问题的基于优化的自适应大邻域搜索，Transp。科学。，48, 20-45 (2014)
[3] 阿杜利亚萨克，Y。；科尔多，J.-F。；Jans，R.，《生产路线问题：公式和求解算法综述》，计算机。操作。研究，55，141-152（2014）·Zbl 1348.90056号
[4] 阿格拉，A。；Christiansen，M。；Ivarsöy，K.S。；Solhaug，E。；Tomasgard，A.，《鲑鱼养殖行业中的联合船舶路线和库存管理》，Ann.Oper。决议，253799-823（2017）·Zbl 1380.90028号
[5] Azi，N。；Gendreau，M。；Potvin，J.-Y.，多路径车辆路径问题的自适应大邻域搜索，计算。操作。研究，41，167-173（2014）·Zbl 1348.90065号
[6] Belo-Filho，M。；阿莫林，P。；Almada-Lobo，B.，《针对易腐产品的综合生产和分销问题的适应性大邻域搜索》，《国际生产研究杂志》，53，20，6040-6058（2015）
[7] Braekers，K。；Ramaekers，K。；Van Nieuwenhuyse，I.，《车辆路径问题：最新分类和审查》，计算。工业工程，99，300-313（2015）
[8] Cattaruzza，D。；Absi，N。；Feillet，D.，多行程车辆路线问题，Ann.Oper。第271号决议、第127-159号决议（2018年）·Zbl 1434.90017号
[9] 钱德拉，P。；Fisher，M.L.，《生产和分销计划的协调》，欧洲运营商杂志。研究，72，503-517（1994）·Zbl 0805.90051
[10] Christiansen，M。；Fagerholt，K。；Rachaniotis，N.P。；Stálhane，M.，《燃料供应船船队路线和时间表的运营规划》，交通部。决议，105，163-175（2017）
[11] 克雷维尔，B。；科尔多，J.-F。；Laporte，G.，《具有跨站路线的多站车辆路径问题》，欧洲期刊Oper。研究，176，2756-773（2007）·Zbl 1103.90032号
[12] Drexl，M.，《车辆路线中的同步——具有多个同步约束的VRP调查》，交通。科学。，46, 297-316 (2012)
[13] Egil Ulvan Rederi AS，，Fartoyene，n.d.【查阅日期：2021年5月31日】。https://ulvan-rederi.no/fartoyene/with-marine/。
[14] 法拉哈尼，P。；格鲁诺，M。；Günther，H.O.，易腐食品的综合生产和分销规划，Flex。服务。《制造杂志》，24，1，28-51（2012）
[15] 2020年（2020年）世界渔业和水产养殖状况，[2021年5月31日]。http://www.fao.org/state-of-fisheries-aquaculture网站
[16] Grönhaug，R。；Christiansen，M.，《液化天然气业务的供应链优化》（Nunen，J.A.；Speranza，M.G.；Bertazzi，L.，《分销物流创新》（2009），施普林格-柏林-海德堡出版社），195-218·Zbl 1178.90039号
[17] Grönhaug，R。；Christiansen，M。；Desaulniers，G。；Desrosiers，J.，液化天然气库存路径问题的分支和价格方法，运输。科学。，44, 3, 400-415 (2010)
[18] Halvorsen-Weare，E.E。；Fagerholt，K.，《具有库存和泊位约束的液化天然气运输问题中的路由和调度》，Ann.Oper。第203167-186号决议（2013年）·Zbl 1269.90011号
[19] Halvorsen-Weare，E.E。；Fagerholt，K。；Nonás，L.M。；Asbjörnslett，B.E.，《海上供应船的最佳船队组成和定期航线》，欧洲期刊Oper。研究，223508-517（2012）
[20] Ivarsöy，K.S。；Solhaug，I.E.，《鲑鱼养殖行业联合船舶路径和库存管理的优化》，（技术代表）（2014年），挪威科技大学，（硕士论文）
[21] 李毅。；Chu，F。；楚，C。；Zhu，Z.，关于外包的大规模多产品生产路线问题的一种有效的三级启发式方法，European J.Oper。第272、3914-927号决议（2019年）·Zbl 1403.90141号
[22] 李毅。；Chu，F。；科特，J.-F。；科埃略，L.C。；Chu，C.，《考虑包装的多工厂易腐食品生产路线》，《国际生产经济学杂志》。，221，第107472条pp.（2020）
[23] Lianes，I.M。；诺伦，M.T。；Fagerholt，K。；Slette，H.T。；Meisel，F.，具有时间相关旅行时间和同步约束的水产养殖服务船路由问题，计算。操作。第134号决议，第105316条pp.（2021）·兹比尔1511.90057
[24] 刘，R。；Tao，Y。；Xie，X.，具有时间窗和同步访问的车辆路径问题的自适应大邻域搜索启发式算法，计算。操作。第101号决议（2018年）
[25] Manousakis，E.G。；Kasapidis，G.A。；基拉努迪斯，C.T。；Zachariadis，E.E.，《生产路线问题的不可行空间探索数学方法》，欧洲J.Oper。研究，298，2478-495（2022）·Zbl 1490.90061号
[26] 米兰达，P.L。；科尔多，J.-F。；费雷拉，D。；Jans，R。；Morabito，R.，针对丰富生产路线问题的分解启发式，计算。操作。决议，98，211-230（2018）·Zbl 1391.90076号
[27] 蒙托亚·托雷斯，J.R。；López Franco，J。；Nieto Isaza，S。；Felizzola Jiménez，H。；Herazo-Padilla，N.，关于多仓库车辆路径问题的文献综述，计算。工业工程，79，115-129（2015）
[28] Moons，S。；Ramaekers，K。；Caris，A。；Arda，Y.，《在运营决策层面整合生产调度和车辆路径决策：回顾和讨论》，计算。工业工程，104，224-245（2017）
[29] Mowi，S.，《2020年鲑鱼养殖行业手册》，[2021年1月27日查阅]。https://mowi.com/it/wp-content/uploads/sites/16/2020/06/mowi-Salmon-Farming-Industry-Handbook-2020.pdf
[30] 穆特卢，F。；Msakni，M.K。；Yildiz，H。；Sönmez，E。；Pokharel，S.，《上游液化天然气供应链的综合年度交付计划》，欧洲J.Oper。决议，250，120-130（2016）·Zbl 1346.90156号
[31] Neves-Moreira，F。；Almada-Lobo，B。；科尔多，J.-F。；吉马朗斯，L。；Jansb，R.，《利用交付时间窗口解决大型多产品生产过程问题》，Omega，86，154-172（2018）
[32] 现在，世界上养鱼场生产的海鲜超过了野生渔获物（2019年），[2021年6月2日]。https://ourworldindata.org/水产养殖风险
[33] 邱，Y。；Wang，L。；Xu，X。；方，X。；Pardalos，P.M.，生产路线问题的可变邻域搜索启发式算法，应用。软计算。，66, 311-318 (2018)
[34] Rakke，J.G。；Stálhane，M。；Moe，C.R。；Christiansen，M。；Andersson，H。；Fagerholt，K。；Norstad，I.，创建液化天然气年度交付计划的滚动地平线启发式，运输。决议C，19，5，896-911（2011年）
[35] 罗普克，S。；Pisinger，D.，《带时间窗的取货和交货问题的自适应大邻域搜索启发式算法》，Transp。科学。，40, 455-472 (2006)
[36] Shaw，P.，使用约束编程和局部搜索方法解决车辆路径问题，（约束编程的原理和实践-CP98（1998）），417-431
[37] Shyshou，A。；格里布科夫斯卡娅，I。；拉波特，G。；Fagerholt，K.，《针对海上石油和天然气作业中出现的定期供应船舶规划问题的大型邻域搜索启发式算法》，INFOR:Inf.Syst。操作。研究，50，4，195-204（2012）·Zbl 07683626号
[38] 索利亚尔，O。；Süral，H.，生产路线问题的多阶段启发式，计算。操作。决议，87，114-124（2017）·Zbl 1391.90087号
[39] Stálhane，M。；Rakke，J.G。；Moe，C.R。；安德松，H。；Christiansen，M。；Fagerholt，K.，液化天然气库存路径问题的构造和改进启发式算法，计算机。工业工程，62，1，245-255（2012）
[40] Oppdrettslaks til heile verda（2020），[2021年5月31日访问]。https://www.ssb.no/jord-skog-jakt-og-fiskeri/artikler-og-publikasjoner/oppdrettslaks-til-heile-verda
[41] Ullrich，C.A.，《带时间窗口的集成机器调度和车辆路径》，欧洲期刊Oper。第227号决议、第152-165号决议（2013年）·Zbl 1292.90125号
[42] Vadseth，S.T.、Andersson，H.、Stálhane，M.、Chitsaz，M.，2022年。一种改进生产路线问题数学的多起点路线。工作文件。
[43] 维达尔，T。；Crainic，T.G。；Gendreau，M。；Prins，C.，《多属性车辆路径问题的启发式：调查与综合》，欧洲期刊Oper。研究，231，1-21（2013）·Zbl 1317.90006号
[44] Yağmur，E。；Kesen，S.E.，《与生产调度协调的多程异构车辆路径问题：模因算法和模拟退火方法》，计算。Ind.Eng.，161，第107649条pp.（2021）
[45] Zhen，T。；张，Q.，多仓库车辆路径问题的一种组合启发式算法，（2009年国际人工智能联合会议（2009）），436-439
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。