{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部分”：[[2024,7,5]]，“日期-时间”：“2024-07-05T06:00:31Z”，“时间戳”：1720159231462}，“参考-计数”：9，“出版商”：“运筹学与管理科学研究所（INFORMS）”，“问题”：“3”，“内容-域“：{”：[]，“交叉标记-限制”：false}，“short-container-title”：[“Transportation Science”]，“published-print”：{“date-parts”：[[2012,8]]}，”抽象“：”美国卡车司机调度问题（US-TDSP）是指在给定的时间窗口内访问一系列\u03bb地点的问题，其方式应确保卡车司机的驾驶和工作活动符合美国服务时间规定。在单时间窗的情况下，已知US-TDSP可以用O（\u03bb3<\/jats:sup>）时间。本文提出了一种US-TDSP的调度方法，它解决了O（\u03bb）中的单时间窗问题2<\/jats:sup>）时间。我们表明，在多个时间窗口的情况下，如果后续时间窗口之间的间隔至少为10小时，则可以实现相同的复杂性。例如，如果由于码头的开放时间，装卸作业只能在上午8点到晚上10点之间进行，则会出现这种情况。此外，我们的经验表明，对于许多其他问题实例，如果考虑多个时间窗口，计算工作量不会高得多<\/jats:p>“，”DOI“：”10.1287\/trsc.1110.0382“，”type“：”journal-article“，”created“：{”date-parts“：[[2011,12,3]]，”date-time“：”2011-12-03T19:47:11Z“，”timestamp“：1322941631000}，”page“：“，”author“：[{”given“：”Asvin“，”family“：”Goel“，”sequence“：”first“，”affiliation“：[{”name“：”萨拉戈萨物流中心，PLAZA，50197 Zaragoza，西班牙；和应用远程信息处理\/电子商务集团，莱比锡大学计算机科学系，04109 Leipzig，德国“}]}，{”given“：”Leendert“，”family”：“Kok”，“sequence”：“additional”，“affiliance”：[{“name”：“算法研发，ORTEC，2800 AL Gouda，The Netherlands“}]}]，“成员”：“109”，“参考”：[{“key”：“B1”，“doi-asserted-by”：“publisher”，”doi“：”10.1287\/trsc.1090.0278“}，{“issue”：“224”，“key“：”B2“，”首页：“69567”，“volume”：”73“author”：“Federal Motor Carrier Safety Administration”，“year”：“2008”，“journal-title”：“联邦注册”“}，{”键“：”B4“，”doi-asserted-by“：”publisher“，”doi“：”10.1287\/trsc.1070.0226“}，{“key”：“B5”，“doi-assert-by”：“publisher”，“doi”：“10.1287\/trsc.1100.0330”}，“key“：”B6“，”doi-assered-by“：”publisher“，”doi“：“10.1080\/15389580802040287”}，{“key”：“B8”，“doi-asserted-by”：“publisher”，“doi”：“10.1287\/trsc.1100.0328“}，{“key”：“B9”，“doi-asserted-by”：“publisher”，“doi”：“10.1287\\opre.46.474”}，}，“key“：”B11“，”doi-assert-by“：”publisher“，”doi“：”10.1287\/trsc.37.3.347.16044“}]，“container-title”：[“Transportation Science”]，“original-title“：[]，”language“：”en“，”link“：[{“URL”：“https:\/\/pubsonline.notifies.org\/doi\/pdf\/10.1287\/trsc.1110.0382“，”内容类型“：”未指定“，“内容版本”：“vor”，“预期应用程序”：“相似性检查”}]，“已存放”：｛“日期部分”：[[2023,4,2]]，“日期时间”：“2023-04-02T11:39:07Z”，“时间戳”：1680435547000｝，“分数”：1，“资源”：｛“主要”：｛“URL”：“https:\/\/pubsonline.informs.org/doi\/10.1287\/trsc.1110.00382”｝，“副标题”：[]，“短标题”：[]，“已发布”：｛date-parts“：[[2012,8]]}，”references-count“：9，”journal-issue“：{”issue“：”3“，”published-print“：{”date-part“：[2012,8]}}，“alternative-id”：[“10.1287\/trsc.1110.0382”]，“URL”：“http://\/dx.doi.org\/10.1287\/trsc.1110.0383”，“relation”：{}，《国际标准期刊》：[“0041-1655”，“1526-5447”]，“ISSN-type”：[{“value”：“0041-1655”，“type”:“print”}，{“value”：“1526-5447”，“类型”：“电子“}”，“主题”：[]，“已发布”：{“日期部分”：[[2012,8]]}}}