Journal of Dalian Maritime University >
2019 , Vol. 45 >Issue 4: 45 - 54
DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2019.04.007
AGV routing optimization considering task partial order relation
Received date: 2019-04-01
Revised date: 2019-07-11
Online published: 2019-07-11
Considering the partial order relationship between task containers in the unloading operation of quayside cranes, a mixed integer programming model was established for AGV transportation links, and genetic algorithm and tabu search algorithm considering task partial order were designed to solve the model. The experimental part included the parameter setting experiment of genetic algorithm and the performance comparison experiment of two heuristic algorithms. The results show that the AGV transportation scheduling considering task partial order occupies more computing resources, but the increase in economic cost is not obvious.The model established in this paper can find a feasible solution in a relatively short time while reasonably describing the problem, which provides a reference for the modeling of wharf path optimization problem.
GAO Wen-wen , HU Zhi-hua . AGV routing optimization considering task partial order relation[J]. Journal of Dalian Maritime University, 2019 , 45(4) : 45 -54 . DOI: 10.16411/j.cnki.issn1006-7736.2019.04.007
/
| 〈 |
|
〉 |