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

Mohammad Thezar Afifudin | Zendy; Dian Pratiwi Sahar | Zendy

Open Access

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

Author(s) -

Mohammad Thezar Afifudin,

Dian Pratiwi Sahar

Publication year - 2020

Publication title -

journal of industrial engineering management

Language(s) - English

Resource type - Journals

eISSN - 2541-3090

pISSN - 2503-1430

DOI - 10.33536/jiem.v5i2.548

Subject(s) - integer programming , truck , schedule , vehicle routing problem , scheduling (production processes) , branch and price , sequence (biology) , routing (electronic design automation) , mathematical optimization , computer science , linear programming , integer (computer science) , operations research , job shop scheduling , mathematics , engineering , computer network , biology , genetics , programming language , aerospace engineering , operating system

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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research