Matches in SemOpenAlex for { <https://semopenalex.org/work/W121336782> ?p ?o ?g. }
- W121336782 endingPage "119" @default.
- W121336782 startingPage "104" @default.
- W121336782 abstract "In this paper, we tackle a new variant of the Vehicle Routing Problem (VRP) which combines two known variants namely the Profitable VRP and the VRP with Multiple Trips. The resulting problem may be called the Profitable Vehicle Routing Problem with Multiple Trips. The main purpose is to cover and solve a more complex realistic situation of the distribution transportation. The profitability concept arises when only a subset of customers can be served due to the lack of means or for insufficiency of the offer. In this case, each customer is associated to an economical profit which will be integrated to the objective function. The latter contains at hand the total collected profit minus the transportation costs. Each vehicle is allowed to perform several routes under a strict workday duration limit. This problem has a very practical interest especially for daily distribution schedules with limited vehicle fleets and short course transportation networks. We point out a new discursive approach for profits quantification which is more significant than those existing in the literature. We propose four equivalent mathematical formulations for the problem which are tested and compared using CPLEX solver on small-size instances. Optimal solutions are identified. For large-size instance, two constructive heuristics are proposed and enhanced using Hill Climbing and Variable Neighborhood Descent algorithm based on a specific three-arrays-based coding structure. Finally, extensive computational experiments are performed including randomly generated instances and an extended and adapted benchmark from literature showing very satisfactory results." @default.
- W121336782 created "2016-06-24" @default.
- W121336782 creator A5013614472 @default.
- W121336782 creator A5045242549 @default.
- W121336782 creator A5047142470 @default.
- W121336782 date "2013-01-07" @default.
- W121336782 modified "2023-09-27" @default.
- W121336782 title "Profitable Vehicle Routing Problem with Multiple Trips: Modeling and Variable Neighborhood Descent Algorithm" @default.
- W121336782 cites W1572084322 @default.
- W121336782 cites W1577300383 @default.
- W121336782 cites W1965147749 @default.
- W121336782 cites W1965792471 @default.
- W121336782 cites W1965882376 @default.
- W121336782 cites W1966716113 @default.
- W121336782 cites W1967395904 @default.
- W121336782 cites W1971063635 @default.
- W121336782 cites W1973326170 @default.
- W121336782 cites W1976675241 @default.
- W121336782 cites W1991149726 @default.
- W121336782 cites W2014667413 @default.
- W121336782 cites W2017387414 @default.
- W121336782 cites W2019339947 @default.
- W121336782 cites W2021360921 @default.
- W121336782 cites W2035201919 @default.
- W121336782 cites W2039082933 @default.
- W121336782 cites W2050188068 @default.
- W121336782 cites W2051181280 @default.
- W121336782 cites W2063636022 @default.
- W121336782 cites W2064096196 @default.
- W121336782 cites W2069736946 @default.
- W121336782 cites W2070401841 @default.
- W121336782 cites W2076616086 @default.
- W121336782 cites W2077694070 @default.
- W121336782 cites W2085543268 @default.
- W121336782 cites W2099860183 @default.
- W121336782 cites W2113873983 @default.
- W121336782 cites W2116335658 @default.
- W121336782 cites W2136963152 @default.
- W121336782 cites W2137694079 @default.
- W121336782 cites W2143366252 @default.
- W121336782 cites W2146822189 @default.
- W121336782 cites W2163258608 @default.
- W121336782 cites W2290065413 @default.
- W121336782 cites W2039617902 @default.
- W121336782 doi "https://doi.org/10.5923/j.ajor.20120206.04" @default.
- W121336782 hasPublicationYear "2013" @default.
- W121336782 type Work @default.
- W121336782 sameAs 121336782 @default.
- W121336782 citedByCount "2" @default.
- W121336782 countsByYear W1213367822014 @default.
- W121336782 countsByYear W1213367822021 @default.
- W121336782 crossrefType "journal-article" @default.
- W121336782 hasAuthorship W121336782A5013614472 @default.
- W121336782 hasAuthorship W121336782A5045242549 @default.
- W121336782 hasAuthorship W121336782A5047142470 @default.
- W121336782 hasBestOaLocation W1213367821 @default.
- W121336782 hasConcept C123784306 @default.
- W121336782 hasConcept C126255220 @default.
- W121336782 hasConcept C127705205 @default.
- W121336782 hasConcept C13280743 @default.
- W121336782 hasConcept C157085824 @default.
- W121336782 hasConcept C173608175 @default.
- W121336782 hasConcept C185798385 @default.
- W121336782 hasConcept C205649164 @default.
- W121336782 hasConcept C2778770139 @default.
- W121336782 hasConcept C31258907 @default.
- W121336782 hasConcept C33923547 @default.
- W121336782 hasConcept C41008148 @default.
- W121336782 hasConcept C74172769 @default.
- W121336782 hasConceptScore W121336782C123784306 @default.
- W121336782 hasConceptScore W121336782C126255220 @default.
- W121336782 hasConceptScore W121336782C127705205 @default.
- W121336782 hasConceptScore W121336782C13280743 @default.
- W121336782 hasConceptScore W121336782C157085824 @default.
- W121336782 hasConceptScore W121336782C173608175 @default.
- W121336782 hasConceptScore W121336782C185798385 @default.
- W121336782 hasConceptScore W121336782C205649164 @default.
- W121336782 hasConceptScore W121336782C2778770139 @default.
- W121336782 hasConceptScore W121336782C31258907 @default.
- W121336782 hasConceptScore W121336782C33923547 @default.
- W121336782 hasConceptScore W121336782C41008148 @default.
- W121336782 hasConceptScore W121336782C74172769 @default.
- W121336782 hasIssue "6" @default.
- W121336782 hasLocation W1213367821 @default.
- W121336782 hasOpenAccess W121336782 @default.
- W121336782 hasPrimaryLocation W1213367821 @default.
- W121336782 hasRelatedWork W1492661220 @default.
- W121336782 hasRelatedWork W1965032790 @default.
- W121336782 hasRelatedWork W1985012061 @default.
- W121336782 hasRelatedWork W2022480359 @default.
- W121336782 hasRelatedWork W2103590263 @default.
- W121336782 hasRelatedWork W2135709899 @default.
- W121336782 hasRelatedWork W2164934014 @default.
- W121336782 hasRelatedWork W2388573368 @default.
- W121336782 hasRelatedWork W4320802166 @default.
- W121336782 hasRelatedWork W76778494 @default.
- W121336782 hasVolume "2" @default.
- W121336782 isParatext "false" @default.