FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2566884894> ?p ?o ?g. }

• W2566884894 abstract "A routing problem arises when there is a set of demand points that have to be served by finding the best routes in order to provide the required service. Finding these best routes consists of optimizing one or several objective functions associated to these routes. This Ph.D. thesis is motivated by a real-world routing problem. Specifically, we focus on the waste collection problem in the city of Seville and its resolution by using approximate algorithms. Waste collection is an interesting routing problem not only due to its high practical relevance, but also because it constitutes one of the most difficult operational problems faced by local authorities in any large city. Seville has a population of 703,021 inhabitants (according to official statistics of 2011) and is ranked as the fourth largest city of Spain. Urban waste is collected every single day of the year, i.e., seven days a week. The road network of Seville can be represented by a directed graph with 99,427 points that correspond to street crossings and dead-end streets, 224,638 fragments of streets delimited by two points and 1,642 streets where there are containers placed. According to the local authority responsible for the waste collection in the city (February, 2012), 20 vehicles currently collect the waste of 2,821 containers placed at different locations all over the city. The annual waste generated amounts to approximately 23.2 litres per inhabitant. This extremely tough problem can be described as follows. The waste generated in the city is the responsibility of the local authorities. Citizens deposit their refuse in containers along the streets and these containers must all be collected every day by a fleet of vehicles whose capacity cannot be exceeded. Each vehicle must travel along a route that is defined as a sequence of two or more trips due to the relatively small capacity of each vehicle, and the length of the working day must be satisfied. In the initial trip or open trip, vehicles leave the depot and start to collect refuse and once their capacity is full then go to the landfill. When vehicles have emptied the refuse into the landfill, they then begin as many closed trips as necessary without exceeding the working day. In the closed trips, vehicles start their trajectory from the landfill and return back to it when their capacity is full again. In closing, once vehicles have deposited the last load of refuse in the landfill they all return to the depot. This Ph.D. thesis is organized as follows. In Chapter 1, a survey of routing problems and its variants is presented. We draw a distinction between vehicle (node) routing problems and arc routing problems. Furthermore, in order to equalize the two classes of problems, we describe well-known transformations and we propose a new and general transformation. This transformation can be seen as a generalization of the transformations that have been proposed in the literature so far. In Chapter 2, background information on well-known solution methods is provided. In particular, a quick outline is drawn of the most popular, exact and approximate methods used to solve routing problems. Furthermore, a parallel is drawn between single-objective optimization problems, which find optimal or feasible solutions, and multi-objective optimization problems, which provide non-dominated or Pareto optimal solutions. We then describe performance metrics, which enables the quality of the solutions obtained to be measured. The main contribution of this chapter is that two versions of routing problems are solved by using new metaheuristics. Specifically, a new algorithm is designed to solve single-objective routing problems, in which the objective is to minimize the total routing cost, and four algorithms are designed to solve multi-objective routing problems, in which we do not only minimize the total routing cost but also balance the routes. In particular, the proposed algorithms combine two metaheuristics: Greedy Randomized Adaptive Search Procedure and Variable Neighborhood Descent. In Chapter 3, the current waste collection problem in Seville is presented progressively. First, we focus on describing and modelling the waste collection in this city. The real-world problem cannot be solved by using exact methods, and hence the validity of the formulation is proved by using a number of small and medium-sized literature problems. The limitation imposed on the solution of these problems by using exact methods leads us to use approximate methods to solve the real-world problem. The proposed algorithms presented in Chapter 2 are therefore adapted to solve the real-world problem. Again, both approaches are taken into account: the single-objective problem, in which the objective is to minimize the total distance travelled by all the vehicles; and the multi-objective problem, in which the objectives include the minimization of the total distance as well as a balance across the working day of the workers in each route. This dissertation draws to a close with conclusions being reached and future research being proposed." @default.
• W2566884894 created "2017-01-06" @default.
• W2566884894 creator A5043768891 @default.
• W2566884894 creator A5074668000 @default.
• W2566884894 date "2013-01-01" @default.
• W2566884894 modified "2023-09-22" @default.
• W2566884894 title "Routing-problem approaches to the design of a system for urban waste collection" @default.
• W2566884894 hasPublicationYear "2013" @default.
• W2566884894 type Work @default.
• W2566884894 sameAs 2566884894 @default.
• W2566884894 citedByCount "0" @default.
• W2566884894 crossrefType "dissertation" @default.
• W2566884894 hasAuthorship W2566884894A5043768891 @default.
• W2566884894 hasAuthorship W2566884894A5074668000 @default.
• W2566884894 hasConcept C127413603 @default.
• W2566884894 hasConcept C132525143 @default.
• W2566884894 hasConcept C144024400 @default.
• W2566884894 hasConcept C149923435 @default.
• W2566884894 hasConcept C205649164 @default.
• W2566884894 hasConcept C22212356 @default.
• W2566884894 hasConcept C2908647359 @default.
• W2566884894 hasConcept C31258907 @default.
• W2566884894 hasConcept C41008148 @default.
• W2566884894 hasConcept C42475967 @default.
• W2566884894 hasConcept C521786372 @default.
• W2566884894 hasConcept C548081761 @default.
• W2566884894 hasConcept C74172769 @default.
• W2566884894 hasConcept C75779659 @default.
• W2566884894 hasConcept C80444323 @default.
• W2566884894 hasConceptScore W2566884894C127413603 @default.
• W2566884894 hasConceptScore W2566884894C132525143 @default.
• W2566884894 hasConceptScore W2566884894C144024400 @default.
• W2566884894 hasConceptScore W2566884894C149923435 @default.
• W2566884894 hasConceptScore W2566884894C205649164 @default.
• W2566884894 hasConceptScore W2566884894C22212356 @default.
• W2566884894 hasConceptScore W2566884894C2908647359 @default.
• W2566884894 hasConceptScore W2566884894C31258907 @default.
• W2566884894 hasConceptScore W2566884894C41008148 @default.
• W2566884894 hasConceptScore W2566884894C42475967 @default.
• W2566884894 hasConceptScore W2566884894C521786372 @default.
• W2566884894 hasConceptScore W2566884894C548081761 @default.
• W2566884894 hasConceptScore W2566884894C74172769 @default.
• W2566884894 hasConceptScore W2566884894C75779659 @default.
• W2566884894 hasConceptScore W2566884894C80444323 @default.
• W2566884894 hasLocation W25668848941 @default.
• W2566884894 hasOpenAccess W2566884894 @default.
• W2566884894 hasPrimaryLocation W25668848941 @default.
• W2566884894 hasRelatedWork W1568964636 @default.
• W2566884894 hasRelatedWork W1934041538 @default.
• W2566884894 hasRelatedWork W1977197605 @default.
• W2566884894 hasRelatedWork W1978520956 @default.
• W2566884894 hasRelatedWork W1979872043 @default.
• W2566884894 hasRelatedWork W2011649314 @default.
• W2566884894 hasRelatedWork W2020825524 @default.
• W2566884894 hasRelatedWork W2038947920 @default.
• W2566884894 hasRelatedWork W2099011086 @default.
• W2566884894 hasRelatedWork W2141557529 @default.
• W2566884894 hasRelatedWork W2143599961 @default.
• W2566884894 hasRelatedWork W2162919437 @default.
• W2566884894 hasRelatedWork W2231761306 @default.
• W2566884894 hasRelatedWork W2269687184 @default.
• W2566884894 hasRelatedWork W2498845937 @default.
• W2566884894 hasRelatedWork W2782473599 @default.
• W2566884894 hasRelatedWork W2787970541 @default.
• W2566884894 hasRelatedWork W2914828391 @default.
• W2566884894 hasRelatedWork W3008338508 @default.
• W2566884894 hasRelatedWork W3115975470 @default.
• W2566884894 isParatext "false" @default.
• W2566884894 isRetracted "false" @default.
• W2566884894 magId "2566884894" @default.
• W2566884894 workType "dissertation" @default.