ST Method-Based Algorithm for the Supply Routes for Multilocation Companies Problem

• Published in: Knowledge, Information and Creativity Support Systems: Recent Trends, Advances and Solutions Vol. 364; pp. 123 - 135
• Main Authors: Dutkiewicz, Lidia, Kucharska, Edyta, Ra̧czka, Krzysztof, Grobler-Dȩbska, Katarzyna
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2016; Springer International Publishing
• Series: Advances in Intelligent Systems and Computing
• Subjects: Algebraic-logical meta-model (ALMM); Artificial intelligence; Multiple traveling salesman problem; Multistage decision process; Scheduling problem; Substitution tasks method (ST method); TSP
• ISBN: 331919089X; 9783319190891
• ISSN: 2194-5357; 2194-5365
• DOI: 10.1007/978-3-319-19090-7_10

This paper presents an optimization algorithm, based on the substitution tasks method (ST method). It is designed for the supply routes for multilocation companies problem. This problem is NP-hard and belongs to the class of problems for which it is impossible to establish all values and parameters a priori. The substitution tasks method uses a mathematical model of multistage decision process named algebraic-logical meta-model (ALMM). This method allows one to create many algorithms, also automatically. A formal algebraic-logical model of the problem and an algorithm based on ST method are introduced in this paper. Results of computer experiments are presented as well.