An Evolutionary Algorithm with Practitioner’s-Knowledge-Based Operators for the Inventory Routing Problem

Piotr Lipiński , Krzysztof Michalak

Abstract

This paper concerns the Inventory Routing Problem (IRP) which is an optimization problem addressing the optimization of transportation routes and the inventory levels at the same time. The IRP is notable for its difficulty - even finding feasible initial solutions poses a significant problem. In this paper an evolutionary algorithm is proposed that uses approaches to solution construction and modification utilized by practitioners in the field. The population for the EA is initialized starting from a base solution which in this paper is generated by a heuristic, but can as well be a solution provided by a domain expert. Subsequently,feasibility-preserving moves are used to generate the initial population. In the paper dedicated recombination and mutation operators are proposed which aim at generating new solutions without loosing feasibility. In order to reduce the search space, solutions in the presented EA are encoded as lists of routes with the quantities to be delivered determined by a supplying policy. The presented work is a step towards utilizing domain knowledge in evolutionary computation. The EA presented in this paper employs mechanisms of solution initialization capable of generating a set of feasible initial solutions of the IRP in a reasonable time. Presented operators generate new feasible solutions effectively without requiring a repair mechanism
Autor Piotr Lipiński
Piotr Lipiński
-
, Krzysztof Michalak (ZIF / IIE / KTI)
Krzysztof Michalak
- Katedra Technologii Informacyjnych
Paginacja146-157
Objętość publikacji w arkuszach wydawniczych0.55
Książka Liefooghe Arnaud, Lopez-Ibanez Manuel (red.): Evolutionary Computation in Combinatorial Optimization. 18th European Conference, EvoCOP 2018, Parma, Italy, April 4–6, 2018, Proceedings, Lecture Notes in Computer Science, nr 10782, 2018, Springer International Publishing, ISBN 9783319774480, [9783319774497], 189 s., DOI:10.1007/978-3-319-77449-7
Słowa kluczowe w języku angielskimInventory Routing Problem, Dedicated genetic operators, Knowledge-based optimization, Constrained optimization
Języken angielski
Plik
Lipinski_MichalakAn_Evolutionary_Algorithm2018.pdf 526,52 KB
Punktacja (całkowita)20
Żródło punktacjiconferenceList
Wskaźniki publikacji Cytowania WoS = 0
Liczba cytowań*
Cytuj
Udostępnij Udostępnij

Pobierz odnośnik do tego rekordu


* Podana liczba cytowań wynika z analizy informacji dostępnych w Internecie i jest zbliżona do wartości obliczanej przy pomocy systemu Publish or Perish.
Powrót