摘要
An efcient approach for yard crane(YC)scheduling is proposed in this paper.The definition of task group for YC scheduling is proposed.A mixed integer programming(MIP)model is developed.In the model,objective functions are subject to the minimization of the total delay of complete time for all task groups and the minimization of block-to-block movements of YCs.Due to the computational scale of the non-deterministic polynomial(NP)complete problem regarding YC scheduling,a rolling-horizon decision-making strategy is employed to solve this problem,by converting the MIP model into another MIP model in the scheduling of each rolling period.Afterwards,a heuristic algorithm based on modified A*search is developed to solve the converted model and obtain near optimal solution.Finally,the computational experiments are used to examine the performance of the proposed approach for YC scheduling.
An efcient approach for yard crane（YC）scheduling is proposed in this paper.The definition of task group for YC scheduling is proposed.A mixed integer programming（MIP）model is developed.In the model,objective functions are subject to the minimization of the total delay of complete time for all task groups and the minimization of block-to-block movements of YCs.Due to the computational scale of the non-deterministic polynomial（NP）complete problem regarding YC scheduling,a rolling-horizon decision-making strategy is employed to solve this problem,by converting the MIP model into another MIP model in the scheduling of each rolling period.Afterwards,a heuristic algorithm based on modified A＊search is developed to solve the converted model and obtain near optimal solution.Finally,the computational experiments are used to examine the performance of the proposed approach for YC scheduling.
基金
the National Natural Science Foundation of China(No.71101090)
the Shanghai Top Academic Discipline Project-Management Science&Engineering,the Shanghai Municipal Education Commission Project(Nos.12ZZ148,13YZ080 and 14YZ112)
the Ministry of Transport Research Projects(No.2012-329-810-180)
the Shanghai Maritime University Research Project(Nos.20120102 and 20110019)
