AN INTEGER PROGRAMMING APPROACH FOR SINGLE TRUCK ROUTING-AND-SCHEDULING PROBLEMS TO ISLANDS WITH TIME-VARYING FERRY SCHEDULES

Abstract

This study aims to develop a solving model for the single trucks routing-and-
scheduling problems to islands with variations in ferry schedules. In this problem, the travel time is asymmetric and the truck routing is based on the
sequence of island visits, known and unknown. The models are developed
using an integer programming approach. Integer non-linear programming is
formulated to solve problems where the sequence is unknown, whereas
integer linear programming for the sequence is known. Besides, a delivery day
scenario is built to determine the optimal route and schedule with minimum
total travel time on each departure day. Numerical experiments were carried
out on the case of a small distribution of a small industry in Central
Moluccas, Indonesia. The results showed that the model developed could
provide solutions to solve problems.