Thông tin tài liệu

Thông tin siêu dữ liệu biểu ghi
Trường DC Giá trịNgôn ngữ
dc.contributor.authorDuc, Minh Vua-
dc.contributor.authorMike, Hewitt-
dc.contributor.authorDuc, D.Vuc-
dc.date.accessioned2022-05-05T07:26:15Z-
dc.date.available2022-05-05T07:26:15Z-
dc.date.issued2022-
dc.identifier.urihttps://www.sciencedirect.com/science/article/abs/pii/S0377221722000674?via%3Dihub-
dc.identifier.urihttps://dlib.phenikaa-uni.edu.vn/handle/PNK/5737-
dc.description.abstractIn this paper, we present exact methods for solving the Time Dependent Minimum Tour Duration Problem (TD-MTDP) and the Time Dependent Delivery Man Problem (TD-DMP). Both methods are based on a Dynamic Discretization Discovery (DDD) approach for solving the Time Dependent Traveling Salesman Problem with Time Windows (TD-TSPTW). Unlike the TD-TSPTW, these problems involve objective functions that depend in part on the time at which the vehicle departs the depot. As such, optimizing these problems adds a scheduling dimension to the problem. We present multiple enhancements to the DDD method, including enabling it to dynamically determine which waiting opportunities at the depot to model. With an extensive computational study we demonstrate that the resulting methods outperform all known methods for both the TD-MTDP and TD-DMP on instances taken from the literaturevi
dc.language.isoenvi
dc.publisherElseviervi
dc.subjectTraveling salesman problem-
dc.subjectTime dependent travel times
dc.titleSolving the time dependent minimum tour duration and delivery man problems with dynamic discretization discoveryvi
dc.typeBài tríchvi
eperson.identifier.doihttps://doi.org/10.1016/j.ejor.2022.01.029-
Bộ sưu tậpBài báo khoa học

Danh sách tệp tin đính kèm:
Hiện tại không có tệp tin đính kèm tới tài liệu.