查看文章

We consider a short sea fuel oil distribution problem occurring in the archipelago at Cape Verde. Here, an oil company is responsible for the routing and scheduling of ships between the islands such that the demand for various fuel oil products is satisfied during the planning horizon. Inventory management considerations are taken into account at the demand side but not at the supply side. The ports have restricted opening hours each day, so multiple time windows are considered. In contrast to the ships in many other studies within ship routing and scheduling, ships here spend considerable time in the ports compared to at sea. Hence, the time in port is modeled in detail by incorporating both a variable (un)loading time and a setup time for loading different products in the same ports. A mathematical model of the problem is presented and it includes a combined continuous and discrete time horizon because of the …