Multi-objective evolutionary method for cargo arrangement in a loading space
Journal Title: Archives of Transport - Year 2017, Vol 44, Issue 4
Abstract
The paper characterises a class of problems for packing boxes in the container. It presents the current state of knowledge in this area and distinguishes evolutionary algorithms, as the most promising in the search for quasi-optimal loading conditions. The method proposed in the paper focuses on certain criteria important from a practical point of view, which in a formalised manner have not been included so far in the solving-problems models. Apart from the traditional consideration of the problem of three-dimensional space loading maximisation, the proposed method considers the deviation of the loaded container weight centre from its symmetry planes and the availability of packages during unloading. New elements in the described method are: the applied criteria, penalty function, way of coding the container loading state in the evolutionary algorithm and fast crossover and mutations operators dedicated to the adopted coding. It was observed that the evolution in the developed algorithm occurs properly, that is seeking to minimise the criteria. The article also includes a calculation example showing the effect of the method with the discussion of the results indicating the advantages and disadvantages of the proposed solution. The performance of the algorithm has been considered in the context of time necessary to obtain the acceptable solution and quality of the obtained solution. It was found that the algorithm in its current form is a strong base for its further improvement.
Authors and Affiliations
Michał Taraska, Remigiusz Iwańkowicz
Keywords
Related Articles
- EP ID EP239475
- DOI 10.5604/01.3001.0010.6162
- Views 138
- Downloads 0
Satellite Navigation Systems in the Transport, Today and in the Future
Operational status and practical exploitation (October 2010) of Satellite Navigation Systems (SNS), as GPS and GLONASS, and Satellite Based Augmentation System (SBAS), as EGNOS are presented in this paper. Other SNS are...
Electrical power infrastructure for modern rolling stock with regard to the railway in Poland
Implementing high-speed trains on Polish railway lines requires a new approach to the issue of power and energy supply via a 3 kV DC power system. Due to the control systems used, modern rolling stock equipped with async...
LOGISTICS WASTE UTILIZATION SYSTEM IN THE STEEL PLANT
An important problem associated with the production of steel products is the need to ensure adequate protection of the environment. Throughout the technological foundry formed about 90 types of waste, while a significant...
Improving the quality of voltage in the system of traction power supply of direct current
Purpose of the work is improved approaches to ensure the required quality parameters of voltage in the traction network based on modern technologies and equipment in the application of power distribution system. Actualit...
A method to achieve comparable thermal states of car brakes during braking on the road and on a high-speed roll-stand
The temperature of a brake friction surface influences significantly the braking effectiveness. The paper describes a heat transfer process in car brakes. Using a developed program of finite element method, the temperatu...