Using a Hybrid Model on Joint Scheduling of Berths and Quay Cranes—From a Sustainable Perspective

• Main Authors: Aijun Liu, Haiyang Liu, Sang-Bing Tsai, Hui Lu, Xiao Zhang, Jiangtao Wang
• Format: Article
• Language: English
• Published: MDPI AG 2018-06-01
• Series: Sustainability
• Subjects: port scheduling; berth-quay crane joint scheduling; optimization study; hybrid mathematical model; multi-objective decision-making (MODM); sustainability
• Online Access: http://www.mdpi.com/2071-1050/10/6/1959

In response to the problem of the unfair distribution of berths and quay cranes, as well as the optimization of the traffic path in port scheduling, a berth-crane joint scheduling model is proposed. Firstly, a ship is coded according to its geographical location and its arrival time in the form 0, 1. Then, the shortest port time, the minimum system cost, and the minimum unfairness are taken into account with the status quo of the port. Thus, a multi-objective joint scheduling model is established and solved by an improved NSGA-II algorithm. Finally, a practical example is given to verify the validity of the proposed method, the stable and the convergent of the proposed method are proved by many times computer simulations. The novelty of this paper is that we have taken psychological factors of fairness as well as social factors of sustainable development into consideration, and proposed an improved NSGA-II algorithm with random repair operator and self-adaptive operator to solve the multi-objective decision problem on joint scheduling of berths and quay crane.