Tramp Ship Routing And Scheduling With Speed Optimization Considering Carbon Emissions

Maritime transportation is the most important mode of transportation in international trade,and it is also a power system that promotes the operation and progress of economic globalization.In order to ensure the efficient completion of maritime transport tasks,especially for the flexible tramp shipping,the scientific ship scheduling plan will directly determine the economic profit of shipping enterprises and the allocation of ship resources.Ship scheduling plan includes service area of ship transportation,the port where the ship calls,the time of berthing operation,fuel supply and other aspects.Among them,the sailing speed of ship is particularly important for the realization of the scheduling plan.On the one hand,the adjustment of speed will cause significant fluctuations in fuel costs;On the other hand,the speed of the ship will also determine the sailing time.At the same time,The International Maritime Organization proposed to reduce the total CO2 emissions of the maritime sector by50% by 2050,and strive to gradually the goal of reducing carbon emissions.Therefore,in order to consider environmental factors and obtain better economic benefits for shipping companies,this paper studies the joint optimization of tramp ship scheduling and sailing speed,considering carbon emissions,the configuration of owner ships and charter ships,and the impact of sailing speed on ship scheduling.Firstly,the current research focus is sorted out and the research content of this paper is established by the analysis of tramp ship scheduling related problems.Secondly through the summary of the basic theory and the problem description,elaborated this paper research content to consider carbon emissions factor,and the ship loading capacity has an impact on fuel consumption,the configuration of owner ships and charter ships practical factors,in order to increase the economic benefits of shipping companies,improve transportation reliability,and provide decision support for the joint optimization of tramp ship scheduling and sailing speed.Then,a mathematical model is constructed with the target of minimizing the total costs of shipping companies including sailing cost,port cost,carbon emission cost,and chartering cost.A genetic simulated annealing algorithm based on variable neighborhood search is proposed to solve the problem.Firstly,the ship type is matched with the cargo.Then the route is generated according to the time constraint;and finally,the neighborhood search strategy is adopted to improve the solution quality.Finally,an example is used to verify the effectiveness of the model and algorithm,and it is verified that the joint optimization of ship scheduling and speed can reduce costs and carbon emissions.With the rise of fuel prices,the fuel cost is accordingly increased,and the charter cost is also increased.When the costs of chartering a ship is much higher than fuel costs,the shipping company can increase the number of cargoes transported by owner ships and reduce the number of chartered ships in the spot market.Different carbon emission strategies will have different costs for the same data,and shipping companies need to consider the balance between shipping company’s economic benefits and environmental regulation.Different ship types have different parameters and their carbon emissions.Therefore,green and environmentally friendly ships should be selected as much as possible in the ship configuration.The research results not only deepen the theoretical research of tramp ship scheduling,but also provide theoretical guidance and a decision basis for solving the joint optimization problem of ship scheduling considering carbon emissions.