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

Mohammad Thezar Afifudin, Dian Pratiwi Sahar

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.

Keywords

integer programming; cargo orientation; container loading; cost minimization

Full Text:

PDF

Refbacks

  • There are currently no refbacks.