In Container terminals,a quay crane’s resource hour is affected by various complex nonlinear factors,and it is not easy to make a forecast quickly and accurately.Most ports adopt the empirical estimation method at pr...In Container terminals,a quay crane’s resource hour is affected by various complex nonlinear factors,and it is not easy to make a forecast quickly and accurately.Most ports adopt the empirical estimation method at present,and most of the studies assumed that accurate quay crane’s resource hour could be obtained in advance.Through the ensemble learning(EL)method,the influence factors and correlation of quay crane’s resources hour were analyzed based on a large amount of historical data.A multi-factor ensemble learning estimation model based quay crane’s resource hour was established.Through a numerical example,it is finally found that Adaboost algorithm has the best effect of prediction,with an error of 1.5%.Through the example analysis,it comes to a conclusion:the error is 131.86%estimated by the experience method.It will lead that subsequent shipping cannot be serviced as scheduled,increasing the equipment wait time and preparation time,and generating additional cost and energy consumption.In contrast,the error based Adaboost learning estimation method is 12.72%.So Adaboost has better performance.展开更多
This paper examines the yard truck scheduling,the yard location assignment for discharging containers,and the quay crane scheduling in container terminals.Taking into account the practical situation,we paid special at...This paper examines the yard truck scheduling,the yard location assignment for discharging containers,and the quay crane scheduling in container terminals.Taking into account the practical situation,we paid special attention to the loading and discharging precedence relationships between containers in the quay crane operations.A Mixed Integer Program(MIP) model is constructed,and a two-stage heuristic algorithm is proposed.In the first stage an Ant Colony Optimization(ACO) algorithm is employed to generate the yard location assignment for discharging containers.In the second stage,the integration of the yard truck scheduling and the quay crane scheduling is a flexible job shop problem,and an efficient greedy algorithm and a local search algorithm are proposed. Extensive numerical experiments are conducted to test the performance of the proposed algorithms.展开更多
文摘In Container terminals,a quay crane’s resource hour is affected by various complex nonlinear factors,and it is not easy to make a forecast quickly and accurately.Most ports adopt the empirical estimation method at present,and most of the studies assumed that accurate quay crane’s resource hour could be obtained in advance.Through the ensemble learning(EL)method,the influence factors and correlation of quay crane’s resources hour were analyzed based on a large amount of historical data.A multi-factor ensemble learning estimation model based quay crane’s resource hour was established.Through a numerical example,it is finally found that Adaboost algorithm has the best effect of prediction,with an error of 1.5%.Through the example analysis,it comes to a conclusion:the error is 131.86%estimated by the experience method.It will lead that subsequent shipping cannot be serviced as scheduled,increasing the equipment wait time and preparation time,and generating additional cost and energy consumption.In contrast,the error based Adaboost learning estimation method is 12.72%.So Adaboost has better performance.
基金supported by the National Nature Science Foundation of China under grant no.71102011
文摘This paper examines the yard truck scheduling,the yard location assignment for discharging containers,and the quay crane scheduling in container terminals.Taking into account the practical situation,we paid special attention to the loading and discharging precedence relationships between containers in the quay crane operations.A Mixed Integer Program(MIP) model is constructed,and a two-stage heuristic algorithm is proposed.In the first stage an Ant Colony Optimization(ACO) algorithm is employed to generate the yard location assignment for discharging containers.In the second stage,the integration of the yard truck scheduling and the quay crane scheduling is a flexible job shop problem,and an efficient greedy algorithm and a local search algorithm are proposed. Extensive numerical experiments are conducted to test the performance of the proposed algorithms.