Claim Missing Document
Check
Articles

Found 32 Documents
Search

Dynamic Scoring and Costing in the Orienteering Problem: A Model Based on Length of Stay Giovano Alberto; Carles Sitompul
Jurnal Optimasi Sistem Industri Vol. 22 No. 2 (2023): Published in December 2023
Publisher : The Industrial Engineering Department of Engineering Faculty at Universitas Andalas

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (605.703 KB) | DOI: 10.25077/josi.v22.n2.p114-125.2023

Abstract

In today's travel and tourism landscape, the role of travel agents has become increasingly complex as they are challenged to explore a variety of potential destinations. More specifically, the complicated task of planning itineraries that truly satisfy travellers puts travel agents in a crucial role, increasing the complexity of itinerary planning. This complexity is compounded not only by the multitude of possible destinations, but also by non-negotiable constraints such as cost and time. To address these challenges, the orienteering problem represents a fundamental mathematical model that provides a theoretical basis for understanding the nuanced difficulties faced by travel agents.This study ventures into a novel iteration of the orienteering problem, with a particular focus on optimizing travel satisfaction based on length of stay. A notable aspect of this variant is the inclusion of time and cost constraints in the route determination process. Using an integer programming model, the satisfaction scores for each location are described by a diminishing returns function linked to length of stay, while the costs associated with each location follow a linear function influenced by the same parameter. The application of this model is in a hypothetical scenario with 32 nodes, with the calculations facilitated by the FilMINT solver. A sensitivity analysis examines time and cost constraints and shows their decisive influence on the optimization of travel routes. The results of this research contribute significantly to a strategic framework and provide travel agencies with the opportunity to create itineraries that not only meet practical limits but, more importantly, increase traveller satisfaction.
Pengembangan Model Optimasi Tangguh Time-Dependent Travel Times Vehicle Routing Problem Setiawan, Fran; Sitompul, Carles
Jurnal PASTI (Penelitian dan Aplikasi Sistem dan Teknik Industri) Vol 19, No 3 (2025): Jurnal PASTI
Publisher : Universitas Mercu Buana

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22441/pasti.2025.v19i3.004

Abstract

Peningkatan laju urbanisasi dan perkembangan teknologi internet membuat permintaan kegiatan pengangkutan barang di kota besar semakin banyak. Hal ini menyebabkan berbagai permasalahan di kota, salah satunya yaitu kemacetan lalu lintas. Permasalahan-permasalahan ini mendorong munculnya konsep logistik perkotaan. Model vehicle routing problem (VRP) merupakan model utama untuk mengatasi permasalahan operasional distribusi barang. Salah satu cara untuk mengurangi kemacetan adalah membatasi pengantaran barang di jam-jam sibuk. Varian dari VRP yang dapat mengakomodasi ini adalah time-dependent vehicle routing problem (TDVRP) yang mempertimbangkan variasi dari waktu tempuh sepanjang hari dengan membagi jam per hari menjadi beberapa interval waktu sehingga waktu tempuh kendaraan disuatu interval waktu berbeda dengan interval waktu yang lainnya. Penelitian ini mengembangkan model TDVRP yang mengakomodasi ketidakpastian pada waktu tempuh dengan menggunakan pendekatan optimasi tangguh.  Pengujian model dilakukan dengan bantuan software AMPL. Hasil pengujian menunjukkan bahwa rata-rata total waktu tempuh model tangguh meningkat sekitar 2–3% dibandingkan model deterministik, namun variasi antar skenario sekitar 5%, yang menunjukkan tingkat ketangguhan dan kestabilan hasil yang baik terhadap ketidakpastian. Dengan demikian, model tangguh mampu memberikan solusi yang lebih andal untuk sistem logistik perkotaan.