Next Article in Journal
Surface Hardening of Massive Steel Products in the Low-pressure Glow Discharge Plasma
Previous Article in Journal
Doherty Power Amplifier for LTE-Advanced Systems
Open AccessArticle

Unconventional GVNS for Solving the Garbage Collection Problem with Time Windows

Department of Informatics, Ionian University, 7 Tsirigoti Square, 49100 Corfu, Greece
*
Author to whom correspondence should be addressed.
Technologies 2019, 7(3), 61; https://doi.org/10.3390/technologies7030061
Received: 31 July 2019 / Revised: 24 August 2019 / Accepted: 26 August 2019 / Published: 27 August 2019
(This article belongs to the Section Information and Communication Technologies)
GVNS, which stands for General Variable Neighborhood Search, is an established and commonly used metaheuristic for the expeditious solution of optimization problems that belong to the NP-hard class. This paper introduces an expansion of the standard GVNS that borrows principles from quantum computing during the shaking stage. The Traveling Salesman Problem with Time Windows (TSP-TW) is a characteristic NP-hard variation in the standard Traveling Salesman Problem. One can utilize TSP-TW as the basis of Global Positioning System (GPS) modeling and routing. The focus of this work is the study of the possible advantages that the proposed unconventional GVNS may offer to the case of garbage collector trucks GPS. We provide an in-depth presentation of our method accompanied with comprehensive experimental results. The experimental information gathered on a multitude of TSP-TW cases, which are contained in a series of tables, enable us to deduce that the novel GVNS approached introduced here can serve as an effective solution for this sort of geographical problems. View Full-Text
Keywords: unconventional computing; metaheuristics; VNS; quantum-inspired; optimization; TSP; TSP-TW; routing algorithms; GPS; garbage collection unconventional computing; metaheuristics; VNS; quantum-inspired; optimization; TSP; TSP-TW; routing algorithms; GPS; garbage collection
Show Figures

Figure 1

MDPI and ACS Style

Papalitsas, C.; Andronikos, T. Unconventional GVNS for Solving the Garbage Collection Problem with Time Windows. Technologies 2019, 7, 61.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop