Work place: Kharkiv National University of Radio Electronics, Kharkiv, Ukraine
E-mail: igorgrebennik@gmail.com
Website:
Research Interests: Solid Modeling, Combinatorial Optimization, Mathematics of Computing
Biography
Igor Grebennik was born in 1966. He is D.Sc., professor, Chair of Systems Engineering Department at Kharkiv National University of Radio Electronics.
I.Grebennik is an author of more than 180 publications and eight books.
Scientific interests: Combinatorics, Combinatorial Generation, Combinatorial Optimization, Combinatorial Optimization Problems of Placement of Objects, Mathematical Modeling, Vehicle routing problems.
By Igor Grebennik Remy Dupas Oleksandr Lytvynenko Inna Urniaieva
DOI: https://doi.org/10.5815/ijisa.2017.10.02, Pub. Date: 8 Oct. 2017
A problem of scheduling freight trains in rail-rail transshipment yards is considered. It is solved at a deeper level compared to original papers dedicated to this problem: besides scheduling service slots for trains, this article additionally solves a problem of assigning every train to a railway track. A mathematical model and a solving method for this problem are given. A key feature of the given mathematical model is that it doesn’t use Boolean variables but rather operates with combinatorial objects (tuples of permutations). The solution method is also based on generation of combinatorial sets, which is quite an unusual approach for solving such problems.
[...] Read more.By Remy Dupas Igor Grebennik Oleksandr Lytvynenko Oleksij Baranov
DOI: https://doi.org/10.5815/ijitcs.2017.10.01, Pub. Date: 8 Oct. 2017
A mathematical model and a solving strategy for the Pickup and Delivery Problem with three-dimensional loading constraints regarding a combinatorial configuration instead of a traditional approach that utilizes Boolean variables is proposed. A traditional one-to-one Pickup and Delivery Problem in a combination with a problem of packing transported items into vehicles by means of the proposed combinatorial generation algorithm is solved.
[...] Read more.Subscribe to receive issue release notifications and newsletters from MECS Press journals