Heuristic algorithms applied to the problems of servicing actors in supply chains
Journal Title: Archives of Transport - Year 2017, Vol 44, Issue 4
Abstract
The paper discusses main decision problems analysed in the subject matter of servicing actors operating in the supply chains, i.e. the vehicle routing problem, vehicles-to-task assignment problem and the problem of entities’ localization in the supply chain. The input data used to describe supply chains is given as well as the basic constraints and the criterion functions used in the development of mathematical models describing the supply chains. Servicing actors in supply chains is the complex decision making problem. Operators in the supply chains are constrained by: production capacity of the suppliers, the demand of the customers in particular working days, storage capacities of warehouses, handling capacities of warehouses, suppliers’ and warehouses’ time windows and other. The efficiency of supply chain is described by cost of transport between operators, costs of passing cargoes through warehouses and delivery time to the recipient. The heuristic algorithms, like genetic and ant algorithms are detailed and used to identify issues related to the operation of actors operating in the supply chains are described. These algorithms are used for solving localization problems in supply chains, vehicle routing problems, and assignment problems. The complexity of presented issues (TSP is known as NP-hard problem) limits the use of precise algorithms and implies the need to use heuristic algorithms. It should be noted that solutions generated by these algorithms for complex decision instances are sub-optimal solutions, but nonetheless it is accepted from the practical point of view.
Authors and Affiliations
Mariusz Izdebski, Ilona Jacyna-Gołda, Katarzyna Markowska, Jakub Murawski
Keywords
Related Articles
- EP ID EP239492
- DOI 10.5604/01.3001.0010.6159
- Views 88
- Downloads 0
Methods for Calculating the Efficiency of Logistics Centres
Changes in the organization of the transport system, such as building a logistics centre, bring them uncertainties linked with the risk of investments failure. One of the first steps of creating such a logistics centre i...
Application of Wavelet Transform into Precise Localization of Railway Rail Edges in Visual Diagnostic of Track
The paper presents the application of wavelet transform into precise localization of railway rail edges. The precise localization of inner edges of the rail is particularly crucial in detection of surface flaws by the vi...
Thermodynamic indexes of real driving conditions of gasoline and LPG fuelled engine
The aim of the conducted tests was to assess the method of delivering additional fuel dose in transient conditions and to determine the impact of this additional fuel dose on the engine operation conditions. The experime...
Integrated Computer System of Management in Logistics
This paper aims at presenting a concept of an integrated computer system of management in logistics, particularly in supply and distribution chains. Consequently, the paper includes the basic idea of the concept of compu...
Analysis of Current Harmonics in 3kV DC Catenary Caused by Specific Current Harmonics of an Asynchronous Motor
The mathematical model of vehicle supply system as well as the mathematical model of main circuit of locomotive with asynchronous motors have been described in this article. The necessity of analysis of disturbances caus...