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 97
- Downloads 0
Research of Sorting Process of Unit Loads by Rotary Active Fence
The paper presents results of research of a sorting process applied to a stream of unit loads (cubiform objects, parcels) transported on conveyors. The sorting process is performed by means of an active fence (flexible a...
Analysis of Safety Requirements for Large Offshore Units Evacuation Systems. LSA safety function
The paper presents the problems related to the effectiveness of evacuation systems for large offshore installations. The analysis of safety requirements related to the complex evacuation, escape and rescue (EER) system e...
Neural Model of the Aircraft Landing Phase
The article deals with mathematical modeling of the aircraft landing phase using artificial neural networks. The network was determined based on the data recorded by an aircraft’s quick access recorder. Networks were dev...
The Influence of Damping Changes on Vertical Dynamic Loads of Wheel – Experimental Investigations
In this paper the results of tests of vertical dynamic wheel loads due to changes in suspension damping level are presented. The changes in damping level were performed using semi-active shock absorbers with by-pass valv...
Parameter optimization of sea waterway system dredged to the specified depth case of the modernized Świnoujście-Szczecin fairway
The paper presents a methodology for designing and optimizing the parameters of reconstructed marine waterways dredged to a certain depth. The reconstruction comes down to a particular deepening and widening of the water...