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 133
- Downloads 0
SCIENTIFIC APPLICATIONS OF THE AHP METHOD IN TRANSPORT PROBLEMS
In methodologies of solving different transport problems where the best decision has to be determined usually a number of chosen quantitative criteria are incorporated, which describe qualitative parameters of transport...
INFLUENCE OF ANTI-FOAMING ADMIXTURE ON FROST RESISTANCE AND POROSITY CHARACTERISTIC OF SELF-COMPACTING CONCRETE
For the decreasing of too high air volume in SCC, application of anti-foaming admixture (AFA) is proposed. In effect, AFA is increasing mix flow diameter and decreasing the flow time. Moreover, the workability loss is lo...
MODEL-BASED INVESTIGATIONS ON DYNAMIC SHIP HEELS IN RELATION TO MARITIME TRANSPORT SAFETY
The paper has been presented criteria of similarity between of liquid motion. Results of initial research on air flow’s dynamic impact on a ship model of 888 project type are presented in the elaboration as well. The res...
THE ROAD SAFETY AT TURBO ROUNDABOUTS IN POLAND
There are to two groups of turbo roundabouts used currently in Poland. The first group is turbo roundabouts with geometry and traffic organization designed following the model of Dutch turbo roundabouts with raised lane...
LASER SCATTEROMETRY FOR DETECTION OF SQUAT DEFECTS IN RAILWAY RAILS
The paper concerns a defectoscopy of squats occurring on the surface of the rail head. Disadvantages of traditional methods being used in detection of such defects were also presented. Authors proposed a new method based...