Matches in SemOpenAlex for { <https://semopenalex.org/work/W4281262049> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W4281262049 endingPage "21" @default.
- W4281262049 startingPage "1" @default.
- W4281262049 abstract "The one-commodity pickup and delivery traveling salesman problem (1-PDTSP) concerns the transportation of single-type goods that are picked up from supply locations to be delivered to the demand points while minimizing transportation costs. 1-PDTSP finds several applications in practice including the food redistribution operations, where excess edible foods from restaurants and food vendors are collected and delivered to food banks or meal centers, which are then made available to those in need. This paper addresses the realistic case where the pickup and delivery quantities are rarely known in advance and studies the 1-PDTSP with stochastic demand and supply values. We propose a novel simheuristic algorithm, which combines VND metaheuristic with Monte Carlo simulation (SimVND) to solve the stochastic 1-PDTSP. The resulting algorithm takes into account both the transportation cost and the penalty cost, which is incurred due to the inability to satisfy the entire demand. The experimental results indicate that the SimVND solution performs well on deterministic data sets when compared with the existing solutions in the literature. On the stochastic problems, this algorithm leads to a significant decrease in the penalty costs compared to those observed under deterministic solutions. When the penalty costs of not being able to meet demand are high, simheuristic techniques provide a more reliable solution than deterministic heuristic solutions or limited scenario-based solutions." @default.
- W4281262049 created "2022-05-23" @default.
- W4281262049 creator A5023196987 @default.
- W4281262049 creator A5046703184 @default.
- W4281262049 date "2022-05-21" @default.
- W4281262049 modified "2023-09-30" @default.
- W4281262049 title "A simheuristic algorithm for the stochastic one-commodity pickup and delivery travelling salesman problem" @default.
- W4281262049 cites W1963504979 @default.
- W4281262049 cites W1963668849 @default.
- W4281262049 cites W1977380994 @default.
- W4281262049 cites W1998191041 @default.
- W4281262049 cites W2010334716 @default.
- W4281262049 cites W2023445393 @default.
- W4281262049 cites W2027349680 @default.
- W4281262049 cites W2031736545 @default.
- W4281262049 cites W2040282510 @default.
- W4281262049 cites W2042986967 @default.
- W4281262049 cites W2072003508 @default.
- W4281262049 cites W2074069971 @default.
- W4281262049 cites W2080837771 @default.
- W4281262049 cites W2091937574 @default.
- W4281262049 cites W2154524377 @default.
- W4281262049 cites W2156449943 @default.
- W4281262049 cites W2626332724 @default.
- W4281262049 cites W2626695386 @default.
- W4281262049 cites W2743199391 @default.
- W4281262049 cites W2794044364 @default.
- W4281262049 cites W2794696396 @default.
- W4281262049 cites W2900803712 @default.
- W4281262049 cites W2901446835 @default.
- W4281262049 cites W3007856680 @default.
- W4281262049 cites W3008620829 @default.
- W4281262049 cites W3140260246 @default.
- W4281262049 cites W4237904615 @default.
- W4281262049 cites W4240652002 @default.
- W4281262049 cites W4246455170 @default.
- W4281262049 cites W4247477093 @default.
- W4281262049 cites W4252685822 @default.
- W4281262049 cites W4255269896 @default.
- W4281262049 cites W4256246856 @default.
- W4281262049 doi "https://doi.org/10.1080/17477778.2022.2062261" @default.
- W4281262049 hasPublicationYear "2022" @default.
- W4281262049 type Work @default.
- W4281262049 citedByCount "1" @default.
- W4281262049 countsByYear W42812620492023 @default.
- W4281262049 crossrefType "journal-article" @default.
- W4281262049 hasAuthorship W4281262049A5023196987 @default.
- W4281262049 hasAuthorship W4281262049A5046703184 @default.
- W4281262049 hasConcept C106472803 @default.
- W4281262049 hasConcept C11413529 @default.
- W4281262049 hasConcept C115961682 @default.
- W4281262049 hasConcept C126255220 @default.
- W4281262049 hasConcept C154945302 @default.
- W4281262049 hasConcept C162324750 @default.
- W4281262049 hasConcept C173801870 @default.
- W4281262049 hasConcept C175859090 @default.
- W4281262049 hasConcept C2776221269 @default.
- W4281262049 hasConcept C2779439359 @default.
- W4281262049 hasConcept C33923547 @default.
- W4281262049 hasConcept C34447519 @default.
- W4281262049 hasConcept C41008148 @default.
- W4281262049 hasConcept C42475967 @default.
- W4281262049 hasConcept C4331618 @default.
- W4281262049 hasConceptScore W4281262049C106472803 @default.
- W4281262049 hasConceptScore W4281262049C11413529 @default.
- W4281262049 hasConceptScore W4281262049C115961682 @default.
- W4281262049 hasConceptScore W4281262049C126255220 @default.
- W4281262049 hasConceptScore W4281262049C154945302 @default.
- W4281262049 hasConceptScore W4281262049C162324750 @default.
- W4281262049 hasConceptScore W4281262049C173801870 @default.
- W4281262049 hasConceptScore W4281262049C175859090 @default.
- W4281262049 hasConceptScore W4281262049C2776221269 @default.
- W4281262049 hasConceptScore W4281262049C2779439359 @default.
- W4281262049 hasConceptScore W4281262049C33923547 @default.
- W4281262049 hasConceptScore W4281262049C34447519 @default.
- W4281262049 hasConceptScore W4281262049C41008148 @default.
- W4281262049 hasConceptScore W4281262049C42475967 @default.
- W4281262049 hasConceptScore W4281262049C4331618 @default.
- W4281262049 hasLocation W42812620491 @default.
- W4281262049 hasOpenAccess W4281262049 @default.
- W4281262049 hasPrimaryLocation W42812620491 @default.
- W4281262049 hasRelatedWork W2061233155 @default.
- W4281262049 hasRelatedWork W2140318223 @default.
- W4281262049 hasRelatedWork W2141056356 @default.
- W4281262049 hasRelatedWork W2356976268 @default.
- W4281262049 hasRelatedWork W2513094291 @default.
- W4281262049 hasRelatedWork W2831620663 @default.
- W4281262049 hasRelatedWork W3112607009 @default.
- W4281262049 hasRelatedWork W3161231593 @default.
- W4281262049 hasRelatedWork W4384346360 @default.
- W4281262049 hasRelatedWork W931968541 @default.
- W4281262049 isParatext "false" @default.
- W4281262049 isRetracted "false" @default.
- W4281262049 workType "article" @default.