×
科杰蒂尔·法格霍尔特

具有软时间窗口的船舶调度：一种基于优化的方法。 （英语） Zbl 0994.90069号

欧洲药典。物件。 131，第3期，559-571（2001）.
摘要：本文考虑了一个实际的船舶调度问题，该问题可以看作是一个具有软时间窗的多船取货和交货问题。引入软时间窗而非硬时间窗的动机是，通过允许一些客户违反受控的时间窗，可能会获得更好的时间表并显著降低运输成本。为了控制时间窗口违规行为，将收取在时间窗口外为客户提供服务的不便费用。为了解决这个问题，提出了一种基于集合划分公式的优化方法。首先，列举了所有（或一些有希望的）可行路线。其次，计算每条路线的各种可能时间表以及相应的运营和不便成本。最后，给出时间表作为集合划分问题的输入。该求解方法还确定了不同航段上船舶的最佳速度。计算结果表明，该方法适用于实际船舶调度问题。

引用于19文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90B06型 运输、物流和供应链管理

关键词：

行程安排;运输;船舶;软时间窗口
PDF格式BibTeX公司 XML格式引用
\textit{K.Fagerholt}，欧洲期刊Oper。第131号决议，第3号，559--571（2001；Zbl 0994.90069）
全文： DOI程序

参考文献：

[1] Balakrishnan，N.，带软时间窗的车辆路径问题的简单启发式，运筹学学会杂志，44，3，279-287（1993）·Zbl 0771.90033号
[2] Bausch，D.O。；布朗，G.G。；Ronen，D.，散装产品短期海上运输计划，海事政策和管理，25，4335-348（1998）
[3] 布朗，G.G。；格雷夫斯，G.W。；Ronen，D.，《原油海运计划》，《管理科学》，33，3，335-346（1987）
[4] Desaulniers，G。；脱硅剂，J。；Ioachim，I。；所罗门，M.M。；Soumis，F。；Villeneuve，D.，确定性时间约束车辆路线和乘务员调度问题的统一框架，（Crainic，T.；Laporte，G.，《车队管理和物流》（1998），Kluwer学术出版社：Kluwer-学术出版社，纽约），57-93·Zbl 0966.90007号
[5] 脱硅剂，J。；杜马斯，Y。；所罗门，M.M。；Soumis，F.，《时间约束路由和调度》（Ball，M.O.；Magnanti，T.L.；Monma，C.L.；Nemhauser，G.L.，《运筹学和管理科学手册》8，《网络路由》（1995），北荷兰：北荷兰阿姆斯特丹），35-139·兹比尔0861.90052
[6] 脱硅剂，J。；杜马斯，Y。；Soumis，F.，带时间窗的大型单车拨号乘坐问题的动态规划解决方案，《美国数学与管理科学杂志》，6301-325（1986）·Zbl 0632.90087号
[7] 杜马斯，Y。；Soumis，F。；Desrosiers，J.，《优化具有凸不便成本的固定车辆路径时间表》，《运输科学》，24，2，145-152（1990）·Zbl 0715.90066号
[8] 杜马斯，Y。；脱硅剂，J。；Soumis，F.，《带时间窗的取送问题》，《欧洲运筹学杂志》，54，7-22（1991）·Zbl 0736.90028号
[9] 杜马斯，Y。；脱硅剂，J。；Gelinas，大肠杆菌。；Solomon，M.M.，带时间窗的旅行商问题的最优算法，运筹学，43，2，367-371（1995）·Zbl 0837.90036号
[10] Fagerholt，K.，2000年。评估船舶调度问题中客户服务水平和运输成本之间的权衡。海事政策与管理27（2），145-153；Fagerholt，K.，2000年。评估船舶调度问题中客户服务水平和运输成本之间的权衡。海事政策和管理27（2），145-153
[11] Fagerholt，K.，Christiansen，M.，2000年。一个组合的船舶调度和分配问题。运筹学学会杂志（即将出版）；Fagerholt，K.，Christiansen，M.，2000年。一个组合的船舶调度和分配问题。运筹学学会杂志（即将出版）·Zbl 1055.90549号
[12] 费尔兰，A。；Fortin，L.，带滑动时间窗的车辆调度，《欧洲运筹学杂志》，38，213-226（1989）·Zbl 0672.90068号
[13] 费希尔，M.L。；Jaikumar，R.，《车辆路径问题的广义分配启发式算法》，《网络》，第11期，第109-124页（1981年）
[14] 费希尔，M.L。；Rosenwein，M.B.，《散装货船调度的交互式优化系统》，海军研究后勤，36，27-42（1989）
[15] Ioachim，我。；Gélinas，S。；Soumis，F。；Desrosiers，J.，带时间窗和线性节点成本的最短路径问题的动态规划算法，《网络》，31193-204（1998）·Zbl 1002.90084号
[16] 拉波特，G。；奥斯曼，I.H.，《路由问题：参考书目》，《运筹学年鉴》，61227-262（1995）·Zbl 0839.90032号
[17] Koskosidis，Y.A。；鲍威尔，W.B。；Solomon，M.M.，《软时间窗约束下基于优化的车辆路径和调度启发式算法》，《运输科学》，26，2，69-85（1992）·Zbl 0762.90022号
[18] Ronen，D.，《货船路线和调度：调查模型和问题》，《欧洲运筹学杂志》，第12期，第119-126页（1983年）
[19] Ronen，D.，《船舶调度：过去十年》，《欧洲运筹学杂志》，71，325-333（1993）·Zbl 0800.90568号
[20] 塞克斯顿，T.R。；Bodin，L.D.，在期望的交付时间内优化单车多对多操作：I.调度，运输科学，19，4378-410（1985）·Zbl 0608.90043号
[21] 塞克斯顿，T.R。；Choi，Y.，带软时间窗的部分荷载拾取和传递，美国数学与管理科学杂志，6，369-398（1986）·Zbl 0633.90029号
[22] Taillard，E。；巴多，P。；Gendreau，M。；Guertin，F。；Potvin，J.-Y，具有软时间窗的车辆路径问题的禁忌搜索启发式算法，运输科学，31，2170-186（1997）·Zbl 0886.90070号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。