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

Mohammad Thezar Afifudin (University of Pattimura)
Dian Pratiwi Sahar (University of Pattimura)

Journal of Industrial Engineering Management
Vol 5, No 2 (2020): Journal of Industrial Engineering Management Vol. 5 No. 2

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.