Pengembangan Model Penjadwalan Dan Rute Transportasi Karyawan Dengan Pendekatan Metaheuristik

Purba, Ari Pranata Primisa (2019) Pengembangan Model Penjadwalan Dan Rute Transportasi Karyawan Dengan Pendekatan Metaheuristik. Masters thesis, Institut Teknologi Sepuluh Nopember.

Text 02411650032002-Master_Thesis.pdf Restricted to Repository staff only Download (3MB) | Request a copy

Abstract

Perusahaan berusaha dengan berbagai cara untuk membuat karyawan aman dan nyaman pada saat bekerja, seperti memberikan fasilitas yang mendukung pekerjaan karyawan seperti lingkungan kerja yang nyaman, transportasi, jaminan kesehatan dan keselamatan karyawan yang diberikan dan sebagainya. PT. Kaltim Prima Coal merupakan perusahaan yang bergerak di penambangan batu bara. PT Kaltim Prima Coal bisnis proses termasuk eksplorasi, produksi, pemasaran dan distribusi produk ke mancanegarayang dimana memiliki jumlah karyawan 1.762 orang, 7 lokasi penjemputan karyawan dan 12 lokasi kantor dengan jam masuk yang berbeda-beda. Salah satu resiko kerja yang muncul bagi karyawan adalah akibat banyaknya bus dan kendaraan berat yang melintas pada kawasan kerja PT.Kaltim Prima Coal. Kebijakan yang diambil oleh perusahaan adalah menyediakan bus sebagai fasilitas untuk melakukan pengantaran karyawan sesuai rute bus yang telah ditentukan menuju kantor yang posisinya berbeda-beda. Penjadwalan bus saat ini dilakukan secara manual dengan hanya mempertimbangkan kapasitas bus dan jam masuk kerja. Hal ini dapat berakibat pada besarnya biaya transportasi dan pelanggaran terhadap kecepatan bus karena mengejar waktu agar sampai tujuan dengan tepat waktu. Penjadwalan pada bus transportasi karyawan ini termasuk dalam sebuah permasalahan NP-hard, yaitu sulit diselesaikan dengan menggunakan metode konvensional dan memerlukan waktu komputasi yang lama untuk mendapatkan solusi yang optimal karena pada proses penjadwalannya memiliki banyak constraint yang harus dipenuhi. Penelitian ini bertujuan untuk mengetahui rute dan jadwal bus yang optimal dan mengoptimalkan biaya transportas seperti biaya bahan bakar dan jumlah kendaraan yang harus dikeluarkan perusahaan serta membantu untuk menciptakan skenario penjadwalan bagi perusahaan pada kondisi tertentudengan menggunakan metode Tabu Search. Penelitian ini membangun model dengan dua skenario dalam proses penjemputan karyawan. Skenario pertama dengan 2 pool di titik penjemputan yaitu Sangatta Lama dan Kabo dan skenario 2 dengan 3 pool di luar titik penjemputan. Skenario 1 memberikan rekomendasi penggunaan 38 bus dari 49 bus tersedia dan melakukan penghematan biaya 8% dari total biaya bahan bakar existing dan skenario 2 menggunakan 39 bus dari total 49 bus yang tersedia dan melakukan penghematan sebesar 7% dari total biaya bahan bakar existing.
===================================================================================================================================
The firm has intention in various ways to make workers feel safe and comfortable at work, such as providing facilities that support workers when they work such as a comfortable work environment, transportation, health insurance and safety of workers and so on. Kaltim Prima Coal is Coal Mining Firm. Kaltim Prima Coal bussines process includes exploration, production, marketing and distributing the product worldwide which it has 1,762 workers, 7 worker pick-up points and 12 office locations as destinations with different working hours. One work risk that arises for workers is due to the number of heavy buses and vehicles passing through the work area of PT. Kaltim Prima Coal.The policy that taken by the firm is to provide buses as a facility for the workers that picked them up from several locations and drop them off at several destinations (offices). On existing condition, bus scheduling is done manually by only considering bus capacity and working hours. The current approach that the firm used has made the cost of transporting workers soaring and violations of the speed of the bus because it tries to reach the destination on time.
Scheduling on worker transportation buses is a NP-hard problem, which is the problem is difficult to solve using conventional methods and requires a long computation time to get an optimal solution because the scheduling process has many constraints that must be solved. This study aims to determine the optimal bus routes and schedules and optimize transport costs such as fuel costs and the number of vehicles that must be used by the firm and help to create a scheduling scenario for companies in certain conditions using the Tabu Search method. This research builds a model with two scenarios in the worker pickup process. The first scenario is with 2 pools at the pickup point, Sangatta Lama and Kabo and scenario 2 with 3 pools outside the pickup point. Scenario 1 provides recommendations for the use of 38 buses from 49 buses available and makes a cost savings of 8% of the total cost of existing fuel and scenario 2 uses 39 buses from a total of 49 buses available and makes savings of 7% of the total cost of existing fuel.

Item Type:	Thesis (Masters)
Uncontrolled Keywords:	Transportation Scheduling, Tabu Search, Optimization, Vehicle Routing Problem, Time Window
Subjects:	H Social Sciences > HD Industries. Land use. Labor > HD38.5 Business logistics--Cost effectiveness. Supply chain management. ERP H Social Sciences > HD Industries. Land use. Labor > HD69.T54 Time management. Scheduling H Social Sciences > HD Industries. Land use. Labor > HD7526 Model communities. Model industrial T Technology > TE Highway engineering. Roads and pavements > TE7 Transportation--Planning
Divisions:	Faculty of Industrial Technology > Industrial Engineering > 26101-(S2) Master Thesis
Depositing User:	Ari Pranata Primisa Purba
Date Deposited:	22 Jul 2026 07:20
Last Modified:	22 Jul 2026 07:20
URI:	http://repository.its.ac.id/id/eprint/68004

Actions (login required)

View Item