Assignment of Floating Bulk Handling Cranes in Inland Waterways: A Comparison of Different Metaheuristic Techniques

In this paper floating bulk handling cranes have been assigned to serve vessels placed in nodes within inland waterways. In order to utilize handling devices efficiently, and to minimize the waiting time, as well as the total service time of vessels, it is necessary to consider assignment of handling equipment to unloading locations and orders of servicing different unloading locations. Assignment of handling devices is very complex combinatorial optimization problem. It can be considered as a binary mathematical programming model. Such an approach is appropriate only for small instances of the problem, but larger instances can not be solved in a reasonable amount of computing time. Another way is to apply some of the well-known metaheuristic techniques and to achieve a good (near-optimal) solution at a reasonable computational cost. In this paper the authors apply several metaheuristic approaches to solve the problem. In particular the metaheuristics under consideration are: simulated annealing, genetic algorithm, tabu search and bee colony optimization. The metaheuristics are compared in terms of simplicity by considering their number of parameters and solution quality. Solution quality comparisons are being made over the same problem instances.

Language

  • English

Media Info

  • Media Type: Digital/other
  • Features: Figures; References; Tables;
  • Pagination: pp 3-9
  • Monograph Title: Proceedings of First International Conference on Traffic and Transport Engineering (ICTTE)

Subject/Index Terms

Filing Info

  • Accession Number: 01594704
  • Record Type: Publication
  • ISBN: 9788691615307
  • Files: TRIS
  • Created Date: Mar 25 2016 12:34AM