Claim Missing Document
Check
Articles

Optimizing Container Repositioning Using a Sequential Insertion Algorithm for Pickup-Delivery Routing in Export-Import Operations Arvianto, Ary; Cahyani, Dihan Chofifah; Saputra, Dhimas Wachid Nur
Spektrum Industri Vol. 23 No. 1 (2025): Spektrum Industri - April 2025
Publisher : Universitas Ahmad Dahlan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12928/si.v23i1.349

Abstract

The increasing number of empty containers significantly causes to traffic congestion and rising operational costs, thereby necessitating the development of an optimized routing model to enhance fleet utilization and minimize transportation expenses. This study focuses on optimizing container repositioning for pick-up and delivery operations using a heuristic approach derived from the Vehicle Routing Problem with Pick-Up and Delivery and Time Windows (VRPPD-TW). The proposed model employs a sequential insertion algorithm grounded in a mathematical framework and implemented in Python. Its accuracy is validated through manual calculations that correspond with the algorithmic steps. The objective is to minimize vehicle usage within the defined time constraints. This empirical study involves six nodes: a garage, two depots, two external container depots, and a port terminal, which handle the daily relocation of 44 containers for export-import activities. The model successfully reduces the number of trips from 37 to 6, demonstrating substantial optimization. The results show that the sequential insertion algorithm effectively solves the VRPPD-TW by enhancing solution space exploration, balancing workloads, and adapting to dynamic constraints. Managerial implications include a 75% reduction in fleet requirements and increased logistical efficiency. This research contributes a practical approach with the potential to lower operational costs and mitigate congestion by improving fleet utilization. However, the model has notable limitations, such as the exclusion of dynamic truck queuing times at each node and unresolved issues related to computational scalability.
Co-Authors Adhitya Sulistyawan Aditya Hendra Aditya Hendra Setiawan Aditya Hendra Setiawan Ahmad Karami Ahmad Muzakki Alamanda, Novia Anatashia Rosa Ferella Ardanesia Ardanesia Arfan Bachtiar, Arfan Arien Dewi Rakhmawati Arien Dewi Rakhmawati Arya Anantama R, Arya Anantama Bambang Purwanggono Bariqi Rahadyan Putera Bibit Setyo Pambudi Budiman Nurhidayat Cahyani, Dihan Chofifah Damar Jiwo Kuntoprasetyo Darminto Pujotomo Desmond Ryan Khrisnanda Dhana Antasari Diana Puspita Sari Dina Tauhida Dina Tauhida Dinar Enggar Puspita Dwi Satria Perkasa, Dwi Satria Dyah Ika Rinawati Dythia Rointan Sianturi Dzulfikar, Rifki Daris Fachrul Rozi Faiz Hanif Kurniawan Findy Nurlitasari Nampira Firmansyah, Muhammad Bintang Fithria Khoirunnisa Galih Setyo Pambudi, Galih Setyo Grace Olivia Hanifah Fitri Izzati Hapsari, Chaterine Alvina Prima Haryo Santoso Heru Prastawa Hery Suliantoro I Ketut Suada Izzuddin Naufal Jose Daniel Marthin Khairunnisa Hanan Yancadianti Liem Kevin Renard Wiryono Maizar Rizki Biruni Martha, Kezia Elyani Marudut Mujur Muhamad Firman Prayogi Muhammad Hani Nabiel Putra Adam Nabiel Putra Adam Nabiel Putra Adam, Nabiel Putra Naniek Utami Handayani Nartadhi, Rizal Luthfi Nartadhi, Rizal Luthfi Nia Budi Puspitasari Nugraha, Restu Adi Opan Pardiyana Parhusip, Yohana Natalia Putri Gani Permana, Imam Indra Pramumardani, Ery Vita Prasetyo Adi W Purnawan Adi W Purnomo Setyo Kusumo Putri Fajar Wulandari Putri, Ade Aisyah Arifna R. Ristanto Baskoro, R. Ristanto Ratna Purwaningsih Rayana Andari Bardijan Rheza Arista Rifki Muhammad Rosi Puspitasari Ryan Ramanda Nasution Samosir, Rian Simon Saputra, Dhimas Wachid Nur Sarsa Surya Rizkita Setyawan, Rafly Zuhdi Shintyastuti, Annisa Rahma Sigit B. Prayudo Singgih Saptadi Sri Hartini Sriyanto Sriyanto Sriyanto Sriyanto Suci Farida Astuti Torop Nadeak Sihombing Tresia Siahaan, Yohana Sara Try Aji Wisnubroto Wiwik Budiawan Wiwik Budiawan Wiwik Budiawan Zaenal Fanani Zekben S, Meikel