MASALAH PELANGSIRAN UNIT KERETA PENUMPANG PADA STASIUN KREATA API

Dina Lianita Sari

Abstract


Pada jam-jam tertentu, dalam suatu stasiun kereta api terdapat keratia api penumpang yang tidak di operasikan untuk mengangkut penumpang. Perusahaan kereta api harus melakukan kegiatan pelangsiran agar kereta api dapat beropersi dengan baik. Kegiatan pelangsiran ini meliputi pendataan kereata api yang dating ke stisiun kereta api menjadi kerata api yang berangkat dari stasiun kereta api, pemarkiran kereta-api-datang pada rel-rel pelangsiran, pemiliharaan kereta, serta perencanaan pekerja yang akan melakukan kegiatan pelangsiran. Dua proses penting dalam masalah pelangsiran adalah pendataan unit kereta-api-datang (arriving shunt unit) yang harus diparkir di temapat pelangsiran menjadi unit kereta-api-berangkat (departing shunt unit) yang harus diberangkatkan dari tempat pelangsiran, serta pemarkiran unit-unit kereta api pada rel pelangsiran.

 

Kata kunci: program linear, graf


References


DAFTAR PUSTAKA

Barnhart, C., E.L. Jhonson, G.L. Nemahauser, M.W.P.Savelsbergh & P.H. Vance. 1998. Banch and Price: Column Generation for Solving Huge Integer Programs. Operations Research, 46 : 316-329.

Foulds, L.R. 1992. Graph Theory Applications. Springer-Verlage, New York.

Frelling, R., R.M Lentik & M.A. Oduk.2000. Scheduling train crews : a case study for th dutch railways. http://www2.eur.nl/WebDOC/doc/economerie/feweco20020917130601.pdf. [13Juli 2005]

Frelling, R., R.M Lentik & M.A. Oduk. 2000. Schedulling train crews: a case study for the dutch railways. http://www2.eur.nl/WebDOC/doc/economerie/feweco20000510163950.pdf. [11 Januari 2006]

Grafnikel, R.S & G.L. Nemhauser. 1972. Integer Programing. Jhon Wiley & Sons, New York.

Hillier, F.s. & G.j. Lieberman. 1990. Introducttion to Mathematical Programing. McGraw-Hill, New York.

Lentink, R.M., P.j. Fioole, L.G. Kroon & C.V. Woudt. 2003. Applying operations research techniques to planing of train shunting. https://ep.eur.nl/bitstream/1765/1100/1/ERS+2003+094+LIS+.pdf. [11 Januari 2006].

Nash, S.G& A. Sofer. 1996. Linear and Nonlinear Programing. McGraw-Hill, New York.

Williams, H.P 1985. Model Building in Mathematical Programing 2nd ed. Universities Pr, Northen Ireland.

Winston, W.L. 1995. Introduction to Mathematical Programing 2nd ed. Duxbury, New York.


Full Text: PDF

DOI: 10.33751/komputasi.v3i6.1752 Abstract views : 208 views : 79

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.