×
季斌;孙红军;袁晓辉;袁延斌;王晓荣

使用二进制NSGA-II对内河运输中的船闸和转运进行协调优化调度。 （英语） Zbl 07767493号

国际事务处理。操作。物件。 27，第3期，1501-1525（2020）.
摘要：船闸通过能力不足导致内河航道交通拥堵，已成为发达内河航运国家亟待解决的问题。为了避免在等待船闸服务时浪费过多时间，建议某些类型的货物应在码头卸货，并通过公路/火车运输至目的地，这称为水陆转运。通过这种方式，船舶被分成两组，要么通过船闸，要么在码头转运，这就产生了船闸和水陆转运联合调度（LWTC）问题。本文以LWTC为研究对象，在船闸-码头联合调度系统中，考虑了可转运的滚装船、客船、杂货船和其他只能通过船闸的船舶。将LWTC问题分解为外层主0-1优化问题和两个内层子问题：船闸调度和泊位分配。基于LWTC问题的双层结构，提出了LWTC问题的多目标优化模型。为了解决LWTC问题，提出了一种混合启发式方法，其中提出了一个改进的二进制非支配排序遗传算法II来解决主问题，并通过特定的启发式算法来解决这两个子问题。通过从三峡大坝交通历史数据中提取的实例，对所提出的模型和混合方法进行了测试，结果表明了该模型的可行性以及所提出的混合启发式方法相对于其他比较方法的优越性。
{©2019《运筹学国际汇刊》作者©2019-运筹学学会国际联合会}

MSC公司：

90倍X 运筹学、数学规划

关键词：

锁;转运;多目标优化;二进制NSGA-II

软件：

MOEA/D公司
PDF格式BibTeX公司 XML格式引用
\textit{B.Ji}等人，国际事务。操作。第27号决议，第3号，1501--1525（2020；Zbl 07767493）
全文： 内政部

参考文献：

[1] Alvarez，A.，Munari，P.，Morabito，R.，2018年。库存路径问题的迭代局部搜索和模拟退火算法。《国际运筹学汇刊》251785-1809·Zbl 1407.90044号
[2] Bierworth，C.，Meisel，F.，2015年。集装箱码头泊位分配和码头起重机调度问题的后续调查。《欧洲运筹学杂志》244，3675-689·Zbl 1346.90326号
[3] Bugarski，V.、Backalic，T.、Kuzmanov，U.，2013年。船闸控制模糊决策支持系统。带应用程序的专家系统40、10、3953-3960。
[4] Campbell，J.F.，Smith，D.L.，Sweeney，D.C.II，2009年。管理密西西比河上游船闸拥堵的稳健策略。《第42届夏威夷国际系统科学会议论文集》，威科洛，HI，第1-10页。
[5] Campbell，J.F.，Smith，D.L.，Sweeney，D.C.II，Mundy，R.，Nauss，R.M.，2007年。减少密西西比河上游船闸拥堵的决策工具。《第40届夏威夷国际系统科学会议论文集》，威科洛亚，HI，第56-56页。
[6] Caris，A.，Limbourg，S.，Macharis，C.，Van Lier，C.M.，2014年。内陆水路运输在多式联运供应链中的整合：研究挑战分类。《交通地理杂志》41，126-136。
[7] Chen，Z.，Yuan，X.，Ji，B.，Wang，P.，Tian，H.，2014年。基于混沌非支配排序遗传算法II的水轮机调节系统分数阶PID控制器设计。能源转换和管理84，390-404。
[8] Chen，Z.、Yuan，Y.、Yu，X.、Huang，Y.，Li，X.和Li，W.，2015年。应用多目标控制器，通过自适应网格粒子群优化对水轮机调节系统的PID增益进行优化调整。ISA交易56173-187。
[9] Deb，K.，Pratap，A.，Agarwal，S.，Meyarivan，T.，2002年。一种快速的精英多目标遗传算法：NSGA‐II。IEEE进化计算汇刊6182-197。
[10] Gharaei，A.，Jolai，F.，2019年。多代理供应链中生产和分销计划问题的ERNSGA‐III算法。运筹学国际交易。https://doi.org/10.1111/itor.12654。 ·Zbl 07768697号 ·doi:10.1111/itor.12654
[11] 季斌、袁某、袁某某，2017年。基于正交设计的NSGA‐III用于最优船闸联合调度问题。IEEE智能交通系统汇刊18、8、2085-2095。
[12] Ji，B.，Yuan，X.，Yuan，Y.，2019年。多室级联锁联合调度的混合智能方法。IEEE控制论汇刊49，4，1236-1248。
[13] Jimenez，M.、Bilbao‐Terol，A.、Arenas‐Parra，M.，2018年。求解不相容模糊目标规划的模型：在投资组合选择中的应用。《运筹学国际交易》25，3，887-912·Zbl 1391.90554号
[14] Li，Y.，Sansavini，G.，Zio，E.，2013年。复杂网络级联故障保护多目标优化的非支配排序二进制差分进化。可靠性工程与系统安全111，195-205。
[15] Liang，J.，Yuan，X.，Yuan，Y.，Chen，Z.，Li，Y.，2017年。带有直管调压室的混流式水轮机调节系统的非线性动力学分析和鲁棒控制器设计。机械系统和信号处理85，927-946。
[16] Lokman，B.，2019年。在多目标整数规划的非支配集上优化线性函数。运筹学国际交易。https://doi.org/10.1111/itor.12627。 ·Zbl 07768701号 ·doi:10.1111/itor.12627
[17] Nauss，R.M.，2008年。通过河闸的拖船/驳船交通设置时间存在时的最佳排序。《欧洲运筹学杂志》187，1268-1281·Zbl 1137.90427号
[18] Nikoofal Sahl Abadi，N.、Bagheri，M.、Assadi，M.，2018年。用折现现金流解决资源均衡问题的多目标模型。《国际运筹学汇刊》2009-2030年6月25日·Zbl 1407.90282号
[19] Passchyn，W.，Coene，S.，Briskorn，D.，Hurink，J.L.，Spieksma，F.C.，Berghe，G.V.，2016年。锁匠的问题。《欧洲运筹学杂志》251，2，432-441·Zbl 1346.90597号
[20] Smith，L.D.，Nauss，R.M.，2010年。研究改善内陆水路运输系统服务的战略替代方案。国际战略决策科学杂志1，2，62-81。
[21] Smith，L.D.，Sweeney，D.C.II，Campbell，J.F.，2007年。评估密西西比河上游船闸运行决策规则的仿真模型。IEEE《第40届夏威夷国际系统科学会议论文集》，威科洛，HI，第56页。
[22] Ting，C.J.，Schonfeld，P.，1996年。拖航顺序对航道船闸通行能力和延误的影响。《水道、港口、海岸和海洋工程杂志》122，1，16-26。
[23] Ting，C.J.，Schonfeld，P.，1998年。系列水闸的集成控制。《水道、港口、海岸和海洋工程杂志》124，4，199-206。
[24] Ting，C.J.，Schonfeld，P.，1999年。速度控制对拖曳旅行成本的影响。《水道、港口、海岸和海洋工程杂志》125，4，203-206。
[25] Ting，C.J.，Schonfeld，P.，2001年。优先控制中的效率与公平：水闸案例。水道、港口、海岸和海洋工程杂志127，2，82-88。
[26] Verstichel，J.，De Causmaecker，P.，Spieksma，F.，Vanden Berghe，G.，2014年。广义锁调度问题：一种精确方法。运输研究E部分：物流与运输回顾65，16-34。
[27] Verstichel，J.，De Causmaecker，P.，Vanden Berghe，G.，2011年。锁调度问题的调度算法。Procedia‐社会和行为科学20，806-815。
[28] Verstichel，J.、Kinable，J.，De Causmaecker，P.、Vanden Berghe，G.，2015年。锁调度问题的组合Benders分解。计算机与运营研究54，117-128·Zbl 1348.90318号
[29] 袁，X，陈，Z，袁，Y，黄，Y，2015。采用输入状态反馈线性化方法设计水轮机调节系统的模糊滑模控制器。能源93，173-187。
[30] 袁，X.，季，B.，袁，Y.，Ikram，R.，Zhang，X。一种求解水电机组组合问题的有效混沌嵌入混合方法。能源转换和管理91，225-237。
[31] 袁，X，季，B，袁，Y，吴，X，张，X，2016。为通过大坝的船舶共同安排船闸和水陆转运。应用软计算45，150-162。
[32] 袁，X，谭，Q，雷，X，袁，Y，吴，X，2017。基于混合自回归分数积分滑动平均和最小二乘支持向量机的风力发电预测。能源129122-137。
[33] 袁，X，王，Y，谢，J，齐，X，聂，H，苏，A，2010。电力市场中水力发电商的最优自调度。能源转换与管理51，2523-2530。
[34] 袁，X，张，B，王，P，梁，J，袁，Y，黄，Y，雷，X，2017。基于改进强度Pareto进化算法的多目标最优潮流。能量12270-82。
[35] 袁，X，张，Y，袁，Y，2008。改进的自适应混沌遗传算法在水电调度中的应用。《水资源规划与管理杂志》——ASCE134，4，319-325。
[36] 袁，Y.，Ji，B.，袁，X.，Huang，Y..，2015年。基于混沌粒子群优化和启发式调整策略的三峡-葛洲坝大坝船闸调度。应用数学与计算270，74-89·Zbl 1410.90099号
[37] 张奇，李浩，2007。MOEA/D：一种基于分解的多目标进化算法。IEEE进化计算汇刊11，6，712-731。
[38] 张，X，袁，X，元，Y，2008。三峡工程大坝通航调度的改进混合模拟退火算法。计算机与数学应用56，151-159·Zbl 1145.90400号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。