Chance constrained schedule design for heterogeneous fleet in liner shipping service

Download
2015
Shadmand, Aysan
This study deals with designing a schedule for a heterogeneous fleet of liner shipping service by considering uncertainties. Shipping industry encounters with different kinds of uncertainties. Uncertainties of waiting times of the ships and handling times of the cargos might affect the actual departure times of the ships. In this study, service level is represented as the probability of on-time departure of a ship. Assuming that handling and waiting times are normally distributed, the problem is formulated as a mixed integer nonlinear stochastic program where the objective is to minimize the total fuel consumption. In formulation of the problem, three new aspects are considered. The first one is considering the heterogeneous fleet. The second one is considering the differences of the ports and the third is considering a new service level measure. The developed model is able to determine sailing times, departure times and service levels. Service levels are determined in a way to satisfy the overall service level of the service route. Overall service level could be defined by the shipping company for the entire route. The objective function of the model contains a nonlinear convex term. For handling the nonlinearity of the objective function, the model is reformulated by applying second order conic programming. The reformulated model could be solved by commercial software such as CPLEX. Finally, several experimental factors are defined and effects of these factors on fuel consumption cost and optimal solutions are analyzed. Moreover, for showing the benefits of the model, different comparisons are done.

Suggestions

The Air cargo scheduling problem with heterogenous fleet
Durdak, Yavuz; Süral, Haldun; Gürel, Sinan; Department of Industrial Engineering (2013)
In this study, we consider the Air Cargo Scheduling Problem based on a real life application. The aim is to move cargo and passengers that have different priorities and delivery time window, from a number of origin airports to destination airports by means of a transportation system. The system has predefined carrier routes and a heterogeneous fleet of aircraft. The problem is formulated as a heterogeneous vehicle, multi commodity, pick-up, and delivery network flow problem with a large set of system specif...
Freight villages: A literature review from the sustainability and societal equity perspective
Baydar, A. Mete; Süral, Haldun; ÇELİK, MELİH (2017-11-20)
The purpose of this study is to present a state-of-the-art literature review on Freight Villages from the sustainability and equity perspective, and discuss their impacts and place in the supply chain and logistics networks while focusing on the core concepts of freight transportation. With an understanding of the structure of freight villages, it is clear that they have potential for a number of merits with the increase in freight transportation activities. However, our review shows that current literature...
Modeling of freight transportation on Turkish highways
Ünal, Leyla; Türel, Ali; Department of City and Regional Planning (2009)
Transportation planners are often faced with the problem of estimating passenger and freight flows between regions. In the literature there are many models for passenger flows. However, models about freight flows are more limited. Modeling freight flow is also more complex than modeling passenger flow and there are many agents related with freight flows. In addition, data availability is a critical factor. In this research, freight flows between provinces in Türkiye are forecasted by demand analysis. Transp...
One-warehouse multi-retailer problem under inventory control and transportation policies
Solyalı, Oğuz; Süral, Haldun; Department of Industrial Engineering (2008)
We consider a one-warehouse multi-retailer system where the warehouse orders or receives from its supplier and replenishes multiple retailers with direct shipping or multi-stop routing over a finite time horizon. The warehouse has the knowledge of external (deterministic) demands at the retailers and manages their inventories while ensuring no stock-out. We consider two problems with direct shipping policy and two problems with routing policy. For the direct shipping policy, the problem is to determine the ...
A heterogeneous fleet liner ship scheduling problem with port time uncertainty
Gürel, Sinan (Springer Science and Business Media LLC, 2019-12-01)
We deal with a schedule design problem for a heterogeneous fleet liner shipping service under uncertain waiting and handling times at ports. In a liner shipping service, longer than expected waiting and handling times at a port may cause a delay from scheduled departure time. We consider the problem to find the departure times at ports and sailing times of ships between ports so that the total fuel burn is minimized while targeted overall service level (a performance measure based on on-time departure proba...
Citation Formats
A. Shadmand, “Chance constrained schedule design for heterogeneous fleet in liner shipping service,” M.S. - Master of Science, Middle East Technical University, 2015.