×
卢卡·夸里福利奥;Maged M.德斯苏基。;费尔南多·奥尔多涅斯

机动性津贴穿梭运输（MAST）服务：制定MIP并加强逻辑约束。 （英语） Zbl 1137.90336号

欧洲药典。物件。 185，第2期，481-494（2008）。
小结：我们研究了一种混合运输系统，称为机动性津贴穿梭运输（MAST），其中车辆可能偏离由几个强制性检查站组成的固定路径，以满足在适当服务区域内分布的需求。本文针对MAST型系统的静态调度问题，提出了一种混合整数规划（MIP）公式。由于问题是NP-Hard，我们通过对乘客行为的合理假设，开发了一系列逻辑切割。这些约束的目的是通过从原始可行域中删除效率低下的解来加快对最优解的搜索。实验证明了所开发的不等式的有效性，对于某些实例，可以减少高达90%的CPU求解时间。

引用于7文件

MSC公司：

90B06型 运输、物流和供应链管理
90立方厘米 混合整数编程
90B35型 运筹学中的确定性调度理论

关键词：

交通运输;整数规划;约束满足
PDF格式BibTeX公司 XML格式引用
\textit{L.Quadrifoglio}等人，《欧洲药典》。第185号决议，第2481-494号（2008年；兹bl 1137.90336）
全文： 内政部

参考文献：

[1] Aldaihani，M.M。；Dessouky，M.，副运输作业的混合调度方法，计算机与工业工程，45，75-96（2003）
[2] Aldaihani，M.M。；四叶树。；Dessouky，M.M。；Hall，R.W.，电网混合运输服务的网络设计，运输研究a，38，511-530（2004）
[3] 北安达拉夫特。；Andalaft，P。；Guignard，M。；马根佐，A。；怀纳，A。；Weintraub，A.，《通过模型强化和拉格朗日松弛解决森林采伐和道路建设问题》，运筹学，51，613-628（2003）·Zbl 1165.90554号
[4] 科尔多，J.F。；Laporte，G.，《拨号问题（DARP）：变量、建模问题和算法》，4OR，1，2，89-101（2003）·邮编1097.90008
[5] 科尔特斯，C.E。；Jayakrishnan，R.，《高覆盖点对点公交系统的设计和运营概念》，《交通研究记录》，1783178-187（2002）
[6] Crainic，T.G。；马卢切利，F。；Nonato，M.，《灵活的多对多+少对多=几乎个性化的运输系统》，TRISTAN IV，圣米格尔亚速尔群岛，435-440（2001）
[7] Daganzo，C.F.，检查点拨号乘坐系统，运输研究B，18，315-327（1984）
[8] Desaulniers，G.等人，2000年。带取货和发货的VRP。蒙特利尔高等商学院（Ecole des Hautes Etudes Commerciales）GERARD G-2000-25 Cahiers du GERARD。；Desaulniers，G.等人，2000年。带取货和发货的VRP。蒙特勒高等商学院（Ecole des Hautes Etudes Commerciales）GERARD G-2000-25 Cahiers du GERARD·Zbl 1076.90544号
[9] 脱硅剂，J。；杜马斯，Y。；Soumis，F.，带时间窗的大型单车拨号乘坐问题的动态规划解决方案，美国数学与管理科学杂志，6301-325（1986）·Zbl 0632.90087号
[10] 杜马斯，Y。；脱硅剂，J。；Soumis，F.，《带时间窗的取送问题》，《欧洲运筹学杂志》，54，7-22（1991）·兹比尔0736.90028
[11] 菲舍蒂，M。；Toth，P.，组合优化问题的加性定界法，运筹学，37319-328（1989）·Zbl 0676.90049号
[12] Guignard，M.，Ryu，C.，Spielberg，K.，1994年。整合木材采伐和运输规划的模型收紧。摘自：《国际研讨会论文集-系统分析-管理-决策-林业》，智利瓦尔迪维亚，第364-369页。；Guignard，M.，Ryu，C.，Spielberg，K.，1994年。整合木材采伐和运输规划的模型收紧。摘自：《国际研讨会论文集-系统分析-管理-决策-林业》，智利瓦尔迪维亚，第364-369页·Zbl 0938.90007号
[13] Guignard，M。；Ryu，C。；Spielberg，K.，《综合木材采伐和运输规划的模型收紧》，《欧洲运筹学杂志》，111448-460（1998）·Zbl 0938.90007号
[14] Hickman，M.，Blume，K.，2000年。一种调度综合公交服务的方法。参加：第八届公共交通计算机辅助调度国际会议（CASPT），德国柏林。；Hickman，M.，Blume，K.，2000年。一种调度综合公交服务的方法。参加：第八届公共交通计算机辅助调度国际会议（CASPT），德国柏林·Zbl 0989.90514号
[15] 卡兰塔里，B。；Hill，A.V。；Arora，S.R.，带提货和送货客户的旅行推销员问题的算法，《欧洲运筹学杂志》，22377-386（1985）·Zbl 0585.90084号
[16] Kirby，M.W。；Hager，W。；Wong，P.，野地运输替代方案的同步规划，TIMS管理科学研究，21371-387（1986）
[17] Liaw，C.F。；白色，C.C。；Bander，J.L.，双模拨号问题的决策支持系统，IEEE系统、人与控制论汇刊，26，5，552-565（1996）
[18] 卢奇。；Dessouky，M.M.，《多车辆取送问题的精确算法》，《运输科学》，38，503-514（2004）
[19] Malucelli，F.，Nonato，M.，Pallottino，S.，1999年。需求适应系统：关于灵活交通的一些建议。收录于：Ciriania，T.、Johnson，E.、Tadei，R.（编辑），《工业运营研究》，第157-182页。；Malucelli，F.，Nonato，M.，Pallottino，S.，1999年。需求适应系统：关于灵活交通的一些建议。收录于：Ciriania，T.、Johnson，E.、Tadei，R.（编辑），《工业运营研究》，第157-182页。
[20] Psaraftis，H.，单车多对多即时请求拨号出行问题的动态规划解决方案，《运输科学》，第14期，第130-154页（1980年）
[21] Psaraftis，H.，带时间窗口的单车多对多拨号乘车问题的精确算法，交通科学，17351-357（1983）
[22] Quadrifoglio，L.，Dessouky，M.M.，2007年。机动性津贴穿梭运输（MAST）服务区域的敏感性分析。经济学和数学系统讲义（出版中）。；Quadrifoglio，L.，Dessouky，M.M.，2007年。机动性津贴穿梭运输（MAST）服务区域的敏感性分析。经济学和数学系统课堂讲稿（正在出版）·Zbl 1151.90557号
[23] 四叶树。；霍尔，R.W。；Dessouky，M.M.，《机动性津贴穿梭运输（MAST）服务的性能和设计：最大纵向速度的界限》，《运输科学》，40，3，351-363（2006）
[24] 四叶树。；德苏基，M.M。；Palmer，K.，《调度机动性津贴穿梭运输（MAST）服务的插入启发法》，《调度杂志》，2007年第10期，第25-40页·Zbl 1154.90482号
[25] Ruland，K.S。；Rodin，E.Y.，《取货和送货问题：面与分支算法》，《计算机与数学应用》，33，12，1-13（1997）·Zbl 0894.90128号
[26] Savelsbergh，M.W.P。；Sol，M.，《一般取送问题》，《运输科学》，29，17-29（1995）·Zbl 0826.90049号
[27] Schrijver，A.，《线性和整数规划理论》，《离散数学与优化中的Wiley-Interscience系列》（1986年），Wiley:Wiley纽约·Zbl 0665.90063号
[28] Wolsey，L.A.，《混合整数规划的强公式：一项调查》，《数学规划》，45173-191（1989）·Zbl 0674.90072号
[29] Wolsey，L.A.，混合整数规划的强公式：有效不等式和扩展公式，数学规划，97423-447（2003）·Zbl 1035.90052号
[30] Zhao，J.，Dessouky，M.M.，2007年。提交出版的单一公共汽车流动津贴穿梭运输（MAST）系统的最佳服务能力。；Zhao，J.，Dessouky，M.M.，2007年。提交出版的单一公共汽车流动津贴穿梭运输（MAST）系统的最佳服务能力。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。