{ "labelLang" : "eng", "responseDate" : "2024-03-28 18:04", "content" : { "otype" : "JournalArticle", "mtid" : 3271541, "status" : "VALIDATED", "published" : true, "comment" : "Megjegyzés-26851234", "unhandledTickets" : 0, "oldTimestamp" : "2018-07-02T22:22:32.000+0000", "deleted" : false, "oldId" : 3271541, "lastRefresh" : "2024-02-18T23:10:13.210+0000", "lastModified" : "2023-01-10T13:47:44.994+0000", "created" : "2017-09-27T13:28:53.000+0000", "creator" : { "otype" : "Author", "mtid" : 10045738, "link" : "/api/author/10045738", "label" : "Balázs Dávid (Informatika)", "familyName" : "Dávid", "givenName" : "Balázs", "published" : true, "oldId" : 10045738, "snippet" : true }, "lastDuplumOK" : "2020-10-19T11:43:29.538+0000", "lastDuplumSearch" : "2020-10-19T11:43:29.538+0000", "adminApproved" : "2017-11-03T11:55:59.000+0000", "adminApprover" : { "otype" : "Admin", "mtid" : 10046031, "link" : "/api/admin/10046031", "label" : "Balázs Dávid (SZTE admin5-INAKTÍV JGYPK Informatika Alkalmazásai Tanszék)", "familyName" : "Dávid", "givenName" : "Balázs", "published" : true, "oldId" : 10046031, "snippet" : true }, "validated" : "2023-01-10T13:47:45.239+0000", "validator" : { "otype" : "Admin", "mtid" : 10083973, "link" : "/api/admin/10083973", "label" : "Fruzsina Szalai (SZTE admin5)", "familyName" : "Szalai", "givenName" : "Fruzsina", "published" : true, "snippet" : true }, "core" : true, "citation" : true, "publicationPending" : false, "type" : { "otype" : "PublicationType", "mtid" : 24, "link" : "/api/publicationtype/24", "label" : "Journal Article", "code" : 24, "otypeName" : "JournalArticle", "listPosition" : 1, "published" : true, "oldId" : 24, "snippet" : true }, "subType" : { "otype" : "SubType", "mtid" : 10000059, "link" : "/api/subtype/10000059", "label" : "Article (Journal Article)", "name" : "Szakcikk", "nameEng" : "Article", "docType" : { "otype" : "PublicationType", "mtid" : 24, "link" : "/api/publicationtype/24", "label" : "Journal Article", "code" : 24, "otypeName" : "JournalArticle", "listPosition" : 1, "published" : true, "oldId" : 24, "snippet" : true }, "listPosition" : 101, "published" : true, "oldId" : 10000059, "snippet" : true }, "category" : { "otype" : "Category", "mtid" : 1, "link" : "/api/category/1", "label" : "Scientific", "published" : true, "oldId" : 1, "snippet" : true }, "languages" : [ { "otype" : "Language", "mtid" : 10002, "link" : "/api/language/10002", "label" : "English", "name" : "Angol", "nameEng" : "English", "published" : true, "oldId" : 2, "snippet" : true } ], "firstAuthor" : "Dávid, Balázs", "authorships" : [ { "otype" : "PersonAuthorship", "mtid" : 9359878, "link" : "/api/authorship/9359878", "label" : "Dávid, Balázs [Dávid, Balázs (Informatika), author] Department of Applied Information Technology (SZTE / JGYPK / IVAK)", "listPosition" : 1, "share" : 0.5, "first" : true, "last" : false, "author" : { "otype" : "Author", "mtid" : 10045738, "link" : "/api/author/10045738", "label" : "Balázs Dávid (Informatika)", "familyName" : "Dávid", "givenName" : "Balázs", "published" : true, "oldId" : 10045738, "snippet" : true }, "familyName" : "Dávid", "givenName" : "Balázs", "authorTyped" : true, "editorTyped" : false, "otherTyped" : false, "type" : { "otype" : "AuthorshipType", "mtid" : 1, "link" : "/api/authorshiptype/1", "label" : "Author", "code" : 0, "published" : true, "oldId" : 0, "snippet" : true }, "published" : false, "oldId" : 26860290, "snippet" : true }, { "otype" : "PersonAuthorship", "mtid" : 9359879, "link" : "/api/authorship/9359879", "label" : "Krész, Miklós [Krész, Miklós (Számítástudomány,...), author] Department of Applied Information Technology (SZTE / JGYPK / IVAK)", "listPosition" : 2, "share" : 0.5, "first" : false, "last" : true, "author" : { "otype" : "Author", "mtid" : 10012652, "link" : "/api/author/10012652", "label" : "Miklós Krész (Számítástudomány, Operációkutatás)", "familyName" : "Krész", "givenName" : "Miklós", "published" : true, "oldId" : 10012652, "snippet" : true }, "familyName" : "Krész", "givenName" : "Miklós", "authorTyped" : true, "editorTyped" : false, "otherTyped" : false, "type" : { "otype" : "AuthorshipType", "mtid" : 1, "link" : "/api/authorshiptype/1", "label" : "Author", "code" : 0, "published" : true, "oldId" : 0, "snippet" : true }, "published" : false, "oldId" : 26860289, "snippet" : true } ], "title" : "The dynamic vehicle rescheduling problem", "identifiers" : [ { "otype" : "PublicationIdentifier", "mtid" : 1230784, "link" : "/api/publicationidentifier/1230784", "label" : "DOI: 10.1007/s10100-017-0478-7", "source" : { "otype" : "PlainSource", "mtid" : 6, "link" : "/api/publicationsource/6", "label" : "DOI", "type" : { "otype" : "PublicationSourceType", "mtid" : 10001, "link" : "/api/publicationsourcetype/10001", "label" : "DOI", "mayHaveOa" : true, "published" : true, "snippet" : true }, "name" : "DOI", "nameEng" : "DOI", "linkPattern" : "https://doi.org/@@@", "publiclyVisible" : true, "published" : true, "oldId" : 6, "snippet" : true }, "oaFree" : false, "validState" : "IDENTICAL", "idValue" : "10.1007/s10100-017-0478-7", "realUrl" : "https://doi.org/10.1007/s10100-017-0478-7", "published" : false, "oldId" : 1643613, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 1230782, "link" : "/api/publicationidentifier/1230782", "label" : "WoS: 000413015400005", "source" : { "otype" : "PlainSource", "mtid" : 1, "link" : "/api/publicationsource/1", "label" : "WoS", "type" : { "otype" : "PublicationSourceType", "mtid" : 10003, "link" : "/api/publicationsourcetype/10003", "label" : "Indexelő adatbázis", "mayHaveOa" : false, "published" : true, "snippet" : true }, "name" : "WoS", "nameEng" : "WoS", "linkPattern" : "https://www.webofscience.com/wos/woscc/full-record/@@@", "publiclyVisible" : true, "published" : true, "oldId" : 1, "snippet" : true }, "oaFree" : false, "validState" : "IDENTICAL", "idValue" : "000413015400005", "realUrl" : "https://www.webofscience.com/wos/woscc/full-record/000413015400005", "published" : false, "oldId" : 1769287, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 1230783, "link" : "/api/publicationidentifier/1230783", "label" : "Scopus: 85019651419", "source" : { "otype" : "PlainSource", "mtid" : 3, "link" : "/api/publicationsource/3", "label" : "Scopus", "type" : { "otype" : "PublicationSourceType", "mtid" : 10003, "link" : "/api/publicationsourcetype/10003", "label" : "Indexelő adatbázis", "mayHaveOa" : false, "published" : true, "snippet" : true }, "name" : "Scopus", "linkPattern" : "http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-@@@", "publiclyVisible" : true, "published" : true, "oldId" : 3, "snippet" : true }, "oaFree" : false, "validState" : "IDENTICAL", "idValue" : "85019651419", "realUrl" : "http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85019651419", "published" : false, "oldId" : 1769294, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 1230785, "link" : "/api/publicationidentifier/1230785", "label" : "Egyéb URL: https://doi.org/10.1007/s10100-017-0478-7", "source" : { "otype" : "PlainSource", "mtid" : 40, "link" : "/api/publicationsource/40", "label" : "Other URL", "type" : { "otype" : "PublicationSourceType", "mtid" : 10006, "link" : "/api/publicationsourcetype/10006", "label" : "Link", "mayHaveOa" : true, "published" : true, "snippet" : true }, "name" : "Egyéb URL", "nameEng" : "Other URL", "linkPattern" : "@@@", "publiclyVisible" : true, "published" : true, "oldId" : 40, "snippet" : true }, "oaFree" : false, "validState" : "NO", "idValue" : "https://doi.org/10.1007/s10100-017-0478-7", "realUrl" : "https://doi.org/10.1007/s10100-017-0478-7", "published" : false, "oldId" : 1643614, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 22808316, "link" : "/api/publicationidentifier/22808316", "label" : "SZTE Publicatio: 26078", "source" : { "otype" : "SwordSource", "mtid" : 90, "link" : "/api/publicationsource/90", "label" : "SZTE Publicatio", "type" : { "otype" : "PublicationSourceType", "mtid" : 10007, "link" : "/api/publicationsourcetype/10007", "label" : "Repozitórium", "mayHaveOa" : true, "published" : true, "snippet" : true }, "name" : "SZTE Publicatio", "nameEng" : "SZTE Publicatio", "linkPattern" : "http://publicatio.bibl.u-szeged.hu/@@@", "publiclyVisible" : true, "published" : true, "oldId" : 90, "snippet" : true }, "oaType" : "RESTRICTED", "validState" : "IDENTICAL", "idValue" : "26078", "realUrl" : "http://publicatio.bibl.u-szeged.hu/26078", "published" : false, "snippet" : true } ], "journal" : { "otype" : "Journal", "mtid" : 10010478, "link" : "/api/journal/10010478", "label" : "CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH 1435-246X 1613-9178", "pIssn" : "1435-246X", "eIssn" : "1613-9178", "reviewType" : "REVIEWED", "noIF" : false, "sciIndexed" : true, "scopusIndexed" : true, "lang" : "FOREIGN", "hungarian" : false, "published" : true, "oldId" : 10010478, "snippet" : true }, "volume" : "25", "issue" : "4", "firstPage" : "809", "lastPage" : "830", "firstPageOrInternalIdForSort" : "809", "pageLength" : 22, "publishedYear" : 2017, "abstractText" : "The pre-planned schedules of a transportation company are often disrupted by unforeseen events. As a result of a disruption, a new schedule has to be produced as soon as possible. This process is called the vehicle rescheduling problem, which aims to solve a single disruption and restore the order of transportation. However, there are multiple disruptions happening over a “planning unit” (usually a day), and all of them have to be addressed to achieve a final feasible schedule. From an operations management point of view the quality of the final solution has to be measured by the combined quality of every change over the horizon of the “planning unit”, not by evaluating the solution of each disruption as a separate problem. The problem of finding an optimal solution where all disruptions of a “planning unit” are addressed will be introduced as the dynamic vehicle rescheduling problem (DVRSP). The disruptions of the DVRSP arrive in an online manner, but giving an optimal final schedule for the “planning unit” would mean knowing all information in advance. This is not possible in a real-life scenario, which means that heuristic solution methods have to be considered. In this paper, we present a recursive and a local search algorithm to solve the DVRSP. In order to measure the quality of the solutions given by the heuristics, we introduce the so-called quasi-static DVRSP, a theoretical problem where all the disruptions are known in advance. We give two mathematical models for this quasi-static problem, and use their optimal solutions to evaluate the quality of our heuristic results. The heuristic methods for the dynamic problem are tested on different random instances.", "subjects" : [ { "otype" : "Classification", "mtid" : 10003, "link" : "/api/classification/10003", "label" : "Mathematics", "published" : true, "snippet" : true }, { "otype" : "Classification", "mtid" : 10034, "link" : "/api/classification/10034", "label" : "Computer and information sciences", "published" : true, "snippet" : true } ], "digital" : null, "printed" : null, "sourceYear" : 2017, "packet" : "(Dávid Balázs (Informatika); 2017.09.27. 15:28:05)", "foreignEdition" : true, "foreignLanguage" : true, "fullPublication" : true, "conferencePublication" : false, "nationalOrigin" : true, "missingAuthor" : false, "oaType" : "RESTRICTED", "oaCheckDate" : "2024-02-19", "oaFree" : false, "citationCount" : 14, "citationCountUnpublished" : 0, "citationCountWoOther" : 11, "independentCitCountWoOther" : 9, "nationalOriginCitationCount" : 3, "foreignEditionCitationCount" : 8, "doiCitationCount" : 9, "wosCitationCount" : 6, "scopusCitationCount" : 3, "wosScopusCitationCount" : 6, "wosScopusCitationCountWoOther" : 6, "wosScopusIndependentCitationCount" : 4, "wosScopusIndependentCitationCountWoOther" : 4, "independentCitationCount" : 12, "selfCitationCount" : 2, "unhandledCitationCount" : 0, "citingPubCount" : 14, "independentCitingPubCount" : 12, "citingPubCountWoOther" : 11, "independentCitingPubCountWoOther" : 9, "unhandledCitingPubCount" : 0, "citedPubCount" : 3, "citedCount" : 3, "pubStats" : { "types" : [ { "type" : "Folyóiratcikk", "typeEng" : "Journal Article", "code" : 24, "count" : 10 }, { "type" : "Könyvrészlet", "typeEng" : "Chapter in Book", "code" : 25, "count" : 1 }, { "type" : "Könyv", "typeEng" : "Book", "code" : 23, "count" : 0 }, { "type" : "Egyéb konferenciaközlemény", "typeEng" : "Conference paper", "code" : 31, "count" : 0 }, { "type" : "Egyéb konferenciakötet", "typeEng" : "Conference proceedings", "code" : 32, "count" : 0 }, { "type" : "Oltalmi formák", "typeEng" : "Protection forms", "code" : 26, "count" : 0 }, { "type" : "Disszertáció", "typeEng" : "Thesis", "code" : 28, "count" : 3 }, { "type" : "Egyéb", "typeEng" : "Miscellaneous", "code" : 29, "count" : 0 }, { "type" : "Alkotás", "typeEng" : "Achievement", "code" : 22, "count" : 0 }, { "type" : "Kutatási adat", "typeEng" : "Research data", "code" : 33, "count" : 0 } ], "citationTypes" : [ { "type" : "Folyóiratcikk", "typeEng" : "Journal Article", "code" : 24, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Könyvrészlet", "typeEng" : "Chapter in Book", "code" : 25, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Könyv", "typeEng" : "Book", "code" : 23, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Egyéb konferenciaközlemény", "typeEng" : "Conference paper", "code" : 31, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Egyéb konferenciakötet", "typeEng" : "Conference proceedings", "code" : 32, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Oltalmi formák", "typeEng" : "Protection forms", "code" : 26, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Disszertáció", "typeEng" : "Thesis", "code" : 28, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Egyéb", "typeEng" : "Miscellaneous", "code" : 29, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Alkotás", "typeEng" : "Achievement", "code" : 22, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Kutatási adat", "typeEng" : "Research data", "code" : 33, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 } ], "years" : [ { "year" : 2018, "publicationCount" : 0, "citationCount" : 4, "independentCitationCount" : 3, "citingPubCount" : 4, "independentCitingPubCount" : 3, "oaStats" : null, "oaStats2" : null }, { "year" : 2019, "publicationCount" : 0, "citationCount" : 1, "independentCitationCount" : 1, "citingPubCount" : 1, "independentCitingPubCount" : 1, "oaStats" : null, "oaStats2" : null }, { "year" : 2020, "publicationCount" : 0, "citationCount" : 5, "independentCitationCount" : 4, "citingPubCount" : 5, "independentCitingPubCount" : 4, "oaStats" : null, "oaStats2" : null }, { "year" : 2021, "publicationCount" : 0, "citationCount" : 2, "independentCitationCount" : 2, "citingPubCount" : 2, "independentCitingPubCount" : 2, "oaStats" : null, "oaStats2" : null }, { "year" : 2022, "publicationCount" : 0, "citationCount" : 1, "independentCitationCount" : 1, "citingPubCount" : 1, "independentCitingPubCount" : 1, "oaStats" : null, "oaStats2" : null }, { "year" : 2023, "publicationCount" : 0, "citationCount" : 1, "independentCitationCount" : 1, "citingPubCount" : 1, "independentCitingPubCount" : 1, "oaStats" : null, "oaStats2" : null } ] }, "ratings" : [ { "otype" : "SjrRating", "mtid" : 10709937, "link" : "/api/sjrrating/10709937", "label" : "sjr:Q3 (2017) Scopus - Management Science and Operations Research CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH 1435-246X 1613-9178", "listPos" : 83, "rankValue" : 0.74, "type" : "journal", "ratingType" : { "otype" : "RatingType", "mtid" : 10002, "link" : "/api/ratingtype/10002", "label" : "sjr", "code" : "sjr", "published" : true, "snippet" : true }, "subject" : { "otype" : "ClassificationExternal", "mtid" : 1803, "link" : "/api/classificationexternal/1803", "label" : "Scopus - Management Science and Operations Research", "published" : true, "oldId" : 1803, "snippet" : true }, "ranking" : "Q3", "calculation" : "DIRECT", "published" : true, "snippet" : true } ], "ratingsForSort" : "Q3", "hasCitationDuplums" : false, "inSelectedPubs" : "10012652", "userChangeableUntil" : "2017-11-03T11:55:59.000+0000", "publishDate" : "2017-09-27T19:32:25.000+0000", "directInstitutesForSort" : "Informatika Alkalmazásai Tanszék (SZTE / JGYPK / SZFTI)", "ownerAuthorCount" : 2, "ownerInstituteCount" : 12, "directInstituteCount" : 1, "authorCount" : 2, "contributorCount" : 0, "hasQualityFactor" : true, "link" : "/api/publication/3271541", "label" : "Dávid Balázs et al. The dynamic vehicle rescheduling problem. (2017) CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH 1435-246X 1613-9178 25 4 809-830", "template" : "