董亚超;克里斯托斯·马拉维利亚斯。;诺曼·F·杰罗姆。 不确定条件下海运库存路径的再优化框架与政策分析。 （英语） Zbl 1419.90005号 最佳方案。工程师。 19，第4期，937-976（2018）. 摘要：我们研究了一个海运库存路径问题，其中生产节点和消费节点之间的运输由船队进行。这些船舶具有特定的能力，可以根据不同的协议租用。所有消费节点和部分生产节点的库存水平应保持在规定的范围内；对于剩余的生产节点，应在预定义的时间窗口内提取订单。我们提出了一个离散时间混合整数规划模型。面对新的信息和不确定性，随着时间的推移，必须重新求解此优化模型。我们讨论如何解释不确定性的不同来源。我们提出了一个滚动式再优化框架，该框架允许我们研究影响已实现解决方案质量的不同策略，因此我们可以确定最佳策略集。 引用于7文件 MSC公司： 90磅05 库存、储存、水库 90立方厘米 混合整数编程 关键词：混合整数规划;不确定性优化;库存路径;滚动地平线法 软件：VRP公司;MIRP库 PDF格式BibTeX公司 XML格式引用 \textit{Y.Dong}等人，Optim。工程19，编号4，937--976（2018；Zbl 1419.90005） 全文： DOI程序 参考文献： [1] Agra A、Andersson H、Christiansen M、Wolsey L（2013）《海上库存路径问题：离散时间公式和有效不等式》。网络62（4）：297-314·Zbl 1338.90016号 ·doi:10.1002/网络21518 [2] Agra A、Christiansen M、Delgado A、Hvattum LM（2015）随机航行和港口时间的海上库存路径问题。计算运营研究61:18-30·Zbl 1348.90057号 ·doi:10.1016/j.cor.2015.01.008 [3] Agra A、Christiansen M、Delgado A（2017），短海库存路径问题的离散时间和连续时间公式。优化工程18（1）：269-297·Zbl 1364.90386号 ·doi:10.1007/s11081-016-9319-0 [4] Al-Ameri TA，Shah N，Papageorgiou LG（2008）滚动期框架中供应商管理库存系统的优化。计算工业工程54（4）：1019-1047·doi:10.1016/j.cie.2007.12.003 [5] Andersson H、Hoff A、Christiansen M、Hasle G、Lökketangen A（2010）《工业方面和文献调查：综合库存管理和路线》。计算运营研究37（9）：1515-1536·Zbl 1190.90012号 ·doi:10.1016/j.cor.2009.11.009 [6] Balasubramanian J，Grossmann IE（2004）需求不确定性下多阶段间歇工厂调度的多级随机优化近似。工业工程化学研究43（14）：3695-3713·doi:10.1021/ie030308+ [7] Bassett MH、Pekny JF、Reklaitis GV（1997）使用详细的调度来获得批处理设施的实际操作策略。工业工程化学研究36（5）：1717-1726·doi:10.1021/ie960470v [8] Braun MW、Rivera DE、Flores ME、Carlyle WM、Kempf KG（2003）多产品、多级需求网络稳健管理的模型预测控制框架。年度收益控制27（2）：229-245·doi:10.1016/j.arcontrol.2003.09.006 [9] Campbell AM，Savelsbergh MWP（2004）库存问题的分解方法。交通科学38（4）：488-502·doi:10.1287/trsc.1030.0054 [10] Christiansen M，Fagerholt K（2002）《具有多个时间窗口的稳健船舶调度》。海军后勤研究（NRL）49（6）：611-625·Zbl 1007.90504号 ·doi:10.1002/nav.10033 [11] Christiansen，M。；Nygreen，B。；Desaulniers，G.（编辑）；Desrosiers，J.（编辑）；Solomon，MM（编辑），《按列生成的稳健库存发货路线》，197-224（2005），马萨诸塞州波士顿·Zbl 1120.90315号 ·doi:10.1007/0-387-25486-27 [12] Coelho LC、Cordeau JF、Laporte G（2012）《多车辆库存管理的一致性》。运输Res C-EMER 24:270-287·doi:10.1016/j.trc.2012.03007 [13] Coelho LC、Cordeau JF、Laporte G（2014）《编目三十年》。交通科学48（1）：1-19·doi:10.1287/trsc.2013.0472 [14] Cui J，Engell S（2010）在不断演变的多周期多不确定性下，通过移动地平线策略对多产品间歇工厂进行中期规划。计算机化学工程34（5）：598-619·doi:10.1016/j.compchemeng.2010.013 [15] Dong Y，Pinto JM，Sundaramoorthy A，Maravelias CT（2014），工业气体供应链库存路径的MIP模型。工业工程化学研究53（44）：17214-17225·doi:10.1021/ie500460c [16] Dong Y，Maravelias CT，Pinto JM，Sundaramoorthy A（2017）基于车辆的库存路径问题的解决方法。计算机化学工程101:259-278·doi:10.1016/j.compchemeng.2017.02.036 [17] 工程师FG、Furman KC、Nemhauser GL、Savelsbergh MWP、Song J-H（2012）《单产品海运库存路由的分支-报价-切割算法》。运营研究60（1）：106-122·Zbl 1242.90029号 ·doi:10.1287/opre.110.0997年 [18] Fischer A、Nokhart H、Olsen H、Fagerholt K、Rakke JG、Stálhane M（2016）滚装式班轮运输中的稳健规划和中断管理。运输Res E-LOG 91:51-67·doi:10.1016/j.tre.2016.03.013 [19] Gaur V，Fisher ML（2004）超市连锁店的周期库存路径问题。运营商研究52（6）：813-822·Zbl 1165.90315号 ·doi:10.1287/opre.1040.150 [20] Goel V、Furman KC、Song JH、El-Bakry AS（2012）液化天然气库存路线的大型邻里搜索。启发式杂志18（6）：821-848·doi:10.1007/s10732-012-9206-6 [21] Golden BL、Raghavan S、Wasil EA（2008）《车辆路径问题：最新进展和新挑战》，第43卷。柏林施普林格·邮编1142.90004 ·doi:10.1007/978-0-387-77778-8 [22] Gounaris CE、Wiesemann W、Floudas CA（2013）需求不确定性下的鲁棒容量约束车辆路径问题。运营研究61（3）：677-693·Zbl 1273.90026号 ·doi:10.1287/opre.1120.1136 [23] Grönhaug R，Christiansen M，Desaulniers G，Descroisers J（2010）液化天然气库存路由问题的分支与价格方法。交通科学44（3）：400-415·doi:10.1287/trsc.1100.0317 [24] Gupta D，Maravelias CT（2016）《确定性在线调度：主要考虑因素、悖论和补救措施》。计算机化学工程94:312-330·doi:10.1016/j.com.pchemeng.2016.08.006 [25] Gupta D，Maravelias CT（2017）在线调度的通用状态空间公式。过程5（4）：69·doi:10.3390/pr5040069 [26] Gupta D，Maravelias CT，Wassick JM（2016）从重新安排到在线安排。化学工程研究设计116:83-97·doi:10.1016/j.cherd.2016.10.035 [27] Harjunkoski I、Maravelias CT、Bongers P、Castro PM、Engell S、Grossmann IE、Hooker J、Méndez C、Sand G、Wassick J（2014）《生产调度模型和求解方法的工业应用范围》。计算机化学工程62:161-193·doi:10.1016/j.compchemeng.2013.12.001 [28] Janak SL，Lin X，Floudas CA（2007）不确定性下调度的新稳健优化方法：II。已知概率分布的不确定性。计算机化学工程31（3）：171-195·doi:10.1016/j.compchemeng.2006.05.035 [29] Jiang Y，Grossmann IE（2015）海上库存路径问题的替代混合整数线性规划模型。计算机化学工程77:147-161·doi:10.1016/j.compchemeng.2015.03.005 [30] Kleywegt AJ，Nori VS，Savelsbergh MWP（2002）直接交货的随机库存路径问题。交通科学36（1）：94-118·Zbl 1065.90508号 ·doi:10.1287/trsc.36.1.94.574 [31] Laporte G（2009）《五十年的车辆路线》。运输科学43（4）：408-416·doi:10.1287/trsc.1090.0301 [32] Laporte G，Gendreau M，Potvin JY，Semet F（2000）车辆路径问题的经典和现代启发式。国际事务处理报告7（4-5）：285-300·doi:10.1111/j.1475-3995.2000.tb00200.x [33] Li Z，Ierepatritou M（2008）《不确定性下的过程调度：回顾与挑战》。计算机化学工程32:715-727·doi:10.1016/j.compchemeng.2007.03.001 [34] Mastragostino R、Patel S、Swartz CLE（2014），通过模型预测控制实现混合过程供应链系统的稳健决策。计算机化学工程62（5）：37-55·doi:10.1016/j.compchemeng.2013.019 [35] Méndez CA、CerdáJ、Grossmann IE、Harjunkoski I、Fahl M（2006）《间歇过程短期调度优化方法的最新进展》。计算机化学工程30（6）：913-946·doi:10.1016/j.compchemeng.2006.02.008 [36] Mestan E，Türkay M，Arkun Y（2006）使用混合系统方法和模型预测控制优化供应链系统中的操作。工业工程化学研究45（19）：6493-6503·doi:10.1021/ie0511938 [37] Moin NH，Salhi S（2007）库存路线问题：物流概述。《运营研究杂志》58（9）：1185-1194·Zbl 1192.90012号 ·doi:10.1057/palgrave.jors.2602264 [38] Nandola NN，Rivera DE（2013）混合模型预测控制的改进公式，应用于生产库存系统。IEEE变速器控制系统技术21（1）：121-135·doi:10.1109/TCST.2011.2177525 [39] Novas JM，Henning GP（2010）基于领域知识和约束编程的反应式调度框架。计算机化学工程34（12）：2129-2148·doi:10.1016/j.compchemeng.2010.07.011 [40] Ortega M，Lin L（2004）控制理论在生产库存问题中的应用：综述。国际J产品研究42:2303-2322·Zbl 1060.90011号 ·doi:10.1080/00207540410001666260 [41] Ouelhadj D，Petrovic S（2009）《制造系统动态调度调查》。J计划12:417-431·邮编：1185.90089 ·doi:10.1007/s10951-008-0090-8 [42] Papageorgiou DJ、Nemhauser GL、Sokol J、Cheon M-S、Keha AB（2014）MIRPLib——海上库存路径问题实例库：调查、核心模型和基准结果。欧洲运营研究杂志235（2）：350-366·Zbl 1305.90072号 ·doi:10.1016/j.jor.2013.12.013 [43] Papageorgiou，DJ；Cheon，理学硕士；哈伍德，S。；Trespalacios，F。；德国劳埃德船级社奈姆豪泽；Konstantopoulos，C.（编辑）；Pantziou，G.（编辑），《使用数学方法进行战略海上库存路由的最新进展》，59-94（2018），Cham·doi:10.1007/978-3-319-61801-2_3 [44] Perea-López E，Ydstie BE，Grossmann IE（2003）供应链优化的模型预测控制策略。计算机化学工程27（8）：1201-1218·doi:10.1016/S0098-1354（03）00047-4 [45] Pindo M（2012）《调度：理论、算法和系统》。柏林施普林格·Zbl 1239.90002号 ·doi:10.1007/978-1-4614-2361-4 [46] Pochet Y，Wolsey LA（2006）《混合整数规划的生产规划》。柏林施普林格·Zbl 1102.90039号 [47] Rakke JG、Stálhane M、Moe CR、Christiansen M、Andersson H、Fagerholt K、Norstad I（2011）创建液化天然气年度交付计划的滚动视野启发式。运输Res C-EMER 19（5）：896-911·doi:10.1016/j.trc.2010.09.006 [48] Ronen D（2002）《海运库存路线：发货计划》。《操作研究汇编》53（1）：108-114·Zbl 1138.90329号 ·doi:10.1057/palgrave/jors/2601264 [49] Sahin F、Robinson EP、Gao L-L（2008）《两阶段按订单生产供应链中的主生产调度策略和滚动调度》。国际生产经济学杂志115（2）：528-541·doi:10.1016/j.ijpe.2008.05.019 [50] Sarimveis H、Patrinos P、Tarantilis CD、Kiranoudis CT（2008）《供应链的动态建模和控制：综述》。计算Oper Res 35:3530-3561·Zbl 1146.90353号 ·doi:10.1016/j.cor.2007.01.017 [51] Singh T，Arbogast JE，Neagu N（2015），使用局部搜索启发式的增量方法解决工业气体库存路径问题。计算机化学工程80:199-210·doi:10.1016/j.compchemeng.2015.05.023 [52] Siswanto N，Essam D，Sarker R（2011）《使用未指定舱室解决船舶库存路线和调度问题》。计算工业工程61（2）：289-299·doi:10.1016/j.cie.2010.06.011 [53] Song J-H，Furman KC（2013）《海上库存路径问题：实用方法》。计算运算结果40（3）：657-665·Zbl 1349.90596号 ·doi:10.1016/j.cor.2010.10.031 [54] Subramanian K、Maravelias CT、Rawlings JB（2012）《化工生产调度的状态空间模型》。计算机化学工程47:97-110·doi:10.1016/j.compchemeng.2012.06.025 [55] Subramanian K、Rawlings JB、Maravelias CT、Flores-Cerrillo J、Megan L（2013）《供应链管理的控制理论和调度方法集成》。计算机化学工程51:4-20·doi:10.1016/j.compchemeng.2012.06.012 [56] Subramanian K，Rawlings JB，Maravelias CT（2014），供应链库存管理的经济模型预测控制。计算机化学工程64:71-80·doi:10.1016/j.compchemeng.2014.01.003 [57] Toth P，Vigo D（2001）车辆路径问题。费城工业和应用数学学会·Zbl 0966.90009号 [58] Verderame PM、Elia JA、Li J、Floudas CA（2010）《不确定性下的规划和调度：跨多个部门的回顾》。工业工程化学研究49（9）：3993-4017·doi:10.1021/ie902009k [59] Vieira G、Herrmann JW、Lin E（2003）《重新安排制造系统：战略、政策和方法的框架》。日程表6:39-62·Zbl 1154.90500号 ·doi:10.1023/A：1022235519958 [60] Wonnacott TH，Wonnacot RJ（1990）《商业和经济概论统计》。威利，多伦多·Zbl 1014.68680号 [61] Zhang Q，Sundaramorthy A，Grossmann IE，Pinto JM（2017）具有复杂生产设施的多商品供应链中的多规模生产路线。计算Oper Res 79:207-222·Zbl 1391.90036号 ·doi:10.1016/j.cor.2016.11.001 [62] Zhang C、Nemhauser G、Sokol J、Cheon MS、Keha A（2018）《带交货时间窗的海运库存路径问题的灵活解决方案》。计算操作结果89:153-162·Zbl 1391.90106号 ·doi:10.1016/j.cor.2017.08.011 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。