{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部分”：[[2024,6,8]]，“日期-时间”：“2024-06-08T15:14:26Z”，“时间戳”：1717859666735}，“引用-计数”：27，“发布者”：“运筹学与管理科学研究所（INFORMS）”，“问题”：“1”，“内容-域“：{”：[]，“交叉标记-限制”：false}，“short-container-title”：[“Transportation Science”]，“published-print”：{“date-parts”：[[2006,2]}，”抽象“：”我们考虑一个具有硬时间窗的动态车辆路径问题，其中一组客户订单随机到达，并在其时间窗内提取。在客户订单到达之前，调度员没有关于订单位置和大小的任何确定性或概率性信息。目标是最小化覆盖所有订单的路线总距离之和。我们提出了一种基于列生成的动态方法来解决这个问题。该方法通过利用现有列实时生成一段时间内的单车行程（即列），并在每个决策阶段解决静态问题的集合分区式公式，该公式由截至该时间点生成的列组成。我们通过将其与基于插入的启发式方法和类似于我们的方法进行比较来评估我们的方法的性能，但在每个决策阶段处理静态问题时没有计算时间限制。从文献中的一组静态基准问题中归纳出的各种测试问题的计算结果表明，在大多数测试问题上，我们的方法优于基于插入的启发式方法<\/jats:p>“，”DOI“：”10.1287\/trsc.1050.0133“，”type“：”journal-article“，”created“：{”date-parts“：[[2006,2,24]]，”date-time“：”2006-02-24T18:29:11Z“，”timestamp“：1140805751000}，”page“：：“40”，“作者“：[{“given”：“Zhi-Long”，“family”：“Chen”，“sequence”：“first”，“affiliation”：[{name”：“马里兰大学罗伯特·史密斯商学院，马里兰大学帕克20742-1815”}]}，{given“giving”：“Hang”，“家庭”：“Xu”，“serquence”:“additional”，“filiation“：[[{name“甲骨文公司，25 first Street，Suite 303，Cambridge，Massachusetts 02141”}]]，”成员“：”109“，”引用“：[{“key”：“B1”，“doi-asserted-by”：“publisher”，“doi”：“10.1287\/trsc.36.2.250.565”}，{“密钥”：“B2”，”doi-assert-by“：”publisher“，“DO我”：“101287\/opere.1040.0124”}、{“键”：“B3”，“B4”，“doi-asserted-by”：“publisher”，“doi”：“10.1287\/opere.40.2.342”}，{“key”：“B5”，“doi-asserted-by“：”publisher“，”doi“：”10.1111\/0885-9507.00150“}，{“key”：“B6”，“doi-assert-by”：“publisher”，“doi”：“10.1007\/9781-4615-5755-5_5”}，“key“：”B7“，”doi-assered-by“：”publisher“，”doi“：I“：”10.1287\/trsc.36.1.21.570“}，{“key”：“B9”，“doi-asserted-by”：“publisher”，“doi”：“10.1287\/trsc.36.140.572“｝，｛“key”：“B10”，“doi断言者”：“publisher”，“doi”：“10.1287\/trsc.34.426.12325”｝，｛“key”：“B11”，“首页”：“337”，“卷标题”：“组合优化中的本地搜索”，“作者”：“Kinderwater G.A.P.”，“年份”：“1997”｝，｛“key”：“B12”，“doi断言者”：“publisher”，“doi”：“10.1287\/trsc.331.101”｝，｛“键”：“B13”，“doi-asserted-by“：”publisher“，”doi“：”10.1057\/palgrave.jors.2601352“}，{“key”：“B14”，“doi-assert-by”：“publisher”，“doi”：“10.1287\/trsc.1030.0070”}，“key“：”B15“，”doi-asseted-by“：”publisher“，路由：方法和研究”，“作者”：“鲍威尔·W·B”，“年份”：“1988”}，{“关键”：“B17“，”doi-asserted-by“：”publisher“，”doi“：”10.1287\/trsc.30.3.195“}，{“key”：“B18”，“doi-assert-by”：“publisher”，“doi”：“10.1287\/trsc.32.2.90”}，“key“：”B19“，”doi-asserte-by“：”publisher“，”DI:“10.1016\/S0927-0507（05）80107-0”}、{“密钥”：“B20”、“doi-sserted-by”“：”publisher“，”doi“：”10.1007\/BF02098286“}，{”key“：”B21“，”doi-asserted-by“：”publisher“，”doi“：“”10.3141 \/1537-13“}，{“key”：“B22”，“doi-asserted-by”：“publisher”，“doi”：“10.3141 \/1645-22”}，}，“key“：”B23“，”doi-assert-by“：”publisher“，”doi“：”10.1007 \/BF02098288“}、{“key”：”B24“，”doi-asserte-by“：”publisher“，”DI:“10.3141\/1617-24”}y“：”publisher“，”doi“：”10.1287\/opere.35.2.254“}，{“key”：“B27”，“doi-asserted-by”：“publisher”，“DOI“：”10.3141\/1667-13“}，{“key”：“B28”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1287\/trsc.1030.0068”}]，“container-title”：[“Transportation Science”]，“original-title“：[]，“language”：“en”，“link”：[{“URL”：“https:\/\/pubsonline.informs.org\/DOI\/pdf\/10.1287\/trsc.1050.0133”，“content-type”：“unspecified”，“content-version”：“vor”，“intended-application”：“相似性检查“}”，“存放”：{“日期-部分”：[[2023,4,2]]，“日期-时间”：“2023-04-02T19:47:13Z”，“时间戳”：1680464833000}，“分数”：1，“资源”:{“主要”：{“URL”：“https:\/\/pubsonline.notifies.org\/doi\/101287\/trsc.1050.0133”}，”副标题：[]，“短标题”：[]]]}，“references-count”：27，“journal-issue”：{“issue”：“1”，“published-print“：{“date-parts”：[[2006,2]}}，“alternative-id”：[“10.1287\/trsc.1050.0133”]，“URL”：“http://\/dx.doi.org\/10.1287\/trsc.1050.0133“，”relation“：{}，”ISSN“：[”0041-1655“，”1526-5447“]，”ISSN-type“：[{”value“：”0041-16.55“，“type”：“print”}，{“value”：”1526-54 47“，”type“：”electronic“}]，”subject“：[]，”published“：{”date-parts“：[[2006,2]]}}