Path: Top > S2-Theses > Industrial Engineering and Management-FTI > 2005

PENDEKATAN PEMECAHAN BERBASIS SET COVERING HEURISTIK UNTUK PEMECAHAN MASALAH PENENTUAN RUTE DAN PENUGASAN KAPAL

Master Theses from JBPTITBPP / 2017-09-27 14:50:31
Oleh : INDRA PERTIWI (NIM 23402018), S2 - Industrial Engineering and Management
Dibuat : 2005, dengan 7 file

Keyword : Set covering heuristic, Ship routing, Deployment problem
Subjek : Manufacturing
Kepala Subjek : Industrial Engineering
Nomor Panggil (DDC) : T 658.403 PER
Url : http://otomasi.lib.itb.ac.id/index.php?menu=library&act=detail&libraryID=55878
Sumber pengambilan dokumen : 20050154

Penentuan rute dan penjadwalan kapal (ship routing and scheduling) adalah salah satu topik dalam penentuan rute dan penjadwalan transportasi (transportation routing and scheduling). Permasalahan pada penentuan rute dan penjadwalan kapal merupakan permasalahan yang kompleks, terutama bila terdapat banyak pelabuhan yang harus dilalui. Pada perancangan rute kapal ini, setiap pelabuhan harus dilalui minimal oleh satu rute. Masalah ini dapat dipandang sebagai masalah set covering. Permasalahan set covering (termasuk masalah set partitioning dan set packing) termasuk dalam kategori permasalahan NP-hard.

Banyak permasalahan penentuan rute dan penjadwalan kapal dipecahkan dengan algoritma set covering / partitioning. Aplikasi dari algoritma set covering / partitioning biasanya membutuhkan metoda pembangkitan rute yang layak. Rute yang layak dapat dibentuk secara enumerasi lengkap (exhaustive enumeration) maupun secara heuristik. Bila terdapat banyak pelabuhan, sangat tidak mungkin untuk membangkitkan semua rute yang layak secara enumerasi lengkap karena akan memberikan kemungkinan yang besar. Oleh karena itu suatu pendekatan heuristik perlu dikembangkan untuk membangkitkan satu himpunan yang layak. Tujuan penelitian ini adalah mengusulkan suatu metoda penentuan rute dan penugasan kapal yang layak.

Salah satu permasalahan nyata pada penentuan rute dan penjadwalan kapal adalah merancang rute dan penugasakan kapal pada rute-rute yang terbentuk. Permasalahan ini muncul dari situasi nyata yang dihadapi oleh PT.Pelni, perusahaan kapal milik negara Indonesia. Salah satu dari misi dari perusahaan adalah mengurangi biaya dengan tetap memperhatikan kepuasan konsumen. Salah satu cara untuk mengefisienkan operasi adalah dengan dengan membentuk satu himpunan rute yang lebih efisien dan menugaskan kapal pada rute yang tepat.

Deskripsi Alternatif :

Ship routing and scheduling is one of topics in transportation routing and scheduling. The problem of ship routing and scheduling is complex problem, especially if there are many ports included. In the designing ship routes, each port must be covered at least by one routes. This problem is considered as the well-known set covering problem. The set covering problem (including set packing problem) belongs to the NP-hard.

Many ship routing and scheduling use set covering/partitioning algorithms to produce solutions. The application of set covering/partitioning algorithms usually needs a route generator. This generator generates a set of routes feasible respect to constraints. Generating feasible routes can be done by enumeration either completely or partially. The generator of all feasible routes will guarantee that the solution produced by solving the set covering problem is optimal. The research is propose a solution method for designing ship routes. The case study is to design passenger ship routes of PT. Pelni, Indonesia.

One of real problems in the ship routing and scheduling is to design of liner routes. This problem arrives from the real situation faced by PT. Pelni , Indonesian state- owned ship company. One missions of the company is to reduce cost while maintaining customer satisfaction. One of way for making an efficient operation is to make a set of new efficient routes and to deploy vessels in the proper routes.

Ship routing and scheduling is solved by using set covering heuristic. The solution approach consists of two steps which is (1) Generating ship routes and deployment, (2) choosing the best ship routes and deployment. The objective function is to minimize total voyage cost. The solution produced by the proposed method gives a lower total voyage cost compared with the existing condition.

Copyrights : Copyright Â(c) 2001 by ITB Central Library. Verbatim copying and distribution of this entire article is permitted by author in any medium, provided this notice is preserved.

Beri Komentar ?#(0) | Bookmark

PropertiNilai Properti
ID PublisherJBPTITBPP
OrganisasiS
Nama KontakUPT Perpustakaan ITB
AlamatJl. Ganesha 10
KotaBandung
DaerahJawa Barat
NegaraIndonesia
Telepon62-22-2509118, 2500089
Fax62-22-2500089
E-mail Administratordigilib@lib.itb.ac.id
E-mail CKOinfo@lib.itb.ac.id

Print ...

Kontributor...

  • Pembimbing: Suprayogi, Ph.D., Editor: Vika A. Kovariansi

File PDF...