EMAIL: PASSWORD:
Front Office
UPT. PERPUSTAKAAN
Institut Teknologi Sepuluh Nopember Surabaya


Kampus ITS Sukolilo - Surabaya 60111

Phone : 031-5921733 , 5923623
Fax : 031-5937774
E-mail : libits@its.ac.id
Website : http://library.its.ac.id

Support (Customer Service) :
timit_perpus@its.ac.id




Welcome..guys!

Have a problem with your access?
Please, contact our technical support below:
LIVE SUPPORT


Moh. Fandika Aqsa


Davi Wahyuni


Tondo Indra Nyata


Anis Wulandari


Ansi Aflacha




ITS » Undergraduate Theses » Teknik Informatika Ekstensi - S1
Posted by setiawan04@its.ac.id at 31/05/2010 13:57:28  •  2605 Views


OPTIMASI PENGATURAN RUTE KENDARAAN DENGAN MUATAN KONTAINER PENUH MENGGUNAKAN METODE DEKOMPOSISI LAGRANGIAN

OPTIMIZATION OF VEHICLE ROUTING WITH FULL CONTAINER LOAD USING LAGRANGIAN DECOMPOSITION METHOD

Author :
FARDIAZ, AKHMED DATA  ( 5102109046 )




ABSTRAK

Optimasi pengaturan rute kendaraan dengan muatan kontainer penuh adalah aplikasi pengoptimalan biaya operasional alat transportasi ketika mengangkut barang dari depot menuju delivery point dan dari pickup point menuju depot. Dengan adanya tujuan yang sama dari kedua rute ini yaitu depot maka pengoptimalan dapat dilakukan dengan me-merged titik tujuan yang sama untuk tujuan depot. Dengan demikian maka tidak akan ada truk yang bergerak dengan kontainer kosong dalam waktu yang lama. Jika hal ini dapat dilakukan maka akan didapatkan pengoptimalan biaya operasional truk yang didasarkan pada waktu yang ditempuh dari tiap-tiap titik tujuan baik depot delivery point maupun pickup point. Diasumsikan bahwa pada setiap pengangkuatan kontainer truk selalu terisi penuh. Kemudian waktu yang dibutuhkan untuk membongkar dan mengangkut kontainer diabaikan karena diasumsikan sudah termasuk dalam waktu perjalanan yang ditempuh oleh truk. Pada Tugas Akhir ini diterapkan prosedur penyelesaian maslah yang berdasarkan dekomposisi LAGRANGIAN. Dengan metode dekomposisi LAGRANGIAN ini permasalahan akan dipecah atau didekomposisikan menjadi sub-sub permasalahan yang lebih kecil yaitu menjadi sub permasalahan AP dan GAP. Untuk kemudian dari masing-masing permasalahan ini akan diketahui suatu solusi optimal yang pada akhirnya akan menjadi solusi dari permasalahan secara keseluruhan.


ABSTRACT

Optimization of vehicle routing with full container load using lagrangian relaxation method is the application of operational costs of transportation when transporting container from the depot to the delivery point and from the pickup point to the depot. With the same destination of this route the depot then the optimization can be merged for the same destination that is depot. Thus there will be no trucks moving with empty containers in a long time. If this can be done it will get the truck operational cost optimization based on the time taken from each depot destination point delivery point or point pickup. It is assumed that at each transporting containers trucks are always filled. Then the time required to unload and load the containers are ignored because it is assumed are included in the travel time taken by the truck . In this Final Project implemented procedures based solutions on a Lagrangian decomposition for solving the problem. With this method the problems will be split into sub-problems become problems for the AP and GAP will then know the optimal solution of the problem as a whole.



KeywordsTransportasi; depot; delivery point; pickup point; AP; GAP; Lagrangian
 
Subject:  Metode dekomposisi
Contributor
  1. RULLY SOELAIMAN, S.Kom., M.Kom.
Date Create: 22/05/2010
Type: Text
Format: pdf
Language: Indonesian
Identifier: ITS-Undergraduate-3100010039707
Collection ID: 3100010039707
Call Number: RSIf 518 Far o


Source
Undergraduate Thesis, System Information Department, RSIf 518 Far o, 2010

Coverage
ITS Community

Rights
Copyright @2010 by ITS Library. This publication is protected by copyright and per obtained from the ITS Library prior to any prohibited reproduction, storage in a re transmission in any form or by any means, electronic, mechanical, photocopying, reco For information regarding permission(s), write to ITS Library




[ Download - Open Access ]

  1.  ITS-Undergraduate-10813-Abstract_id.pdf - 64 KB
  2.  ITS-Undergraduate-10813-Abstract_en.pdf - 65 KB
  3.  ITS-Undergraduate-10813-Conclusion.pdf - 65 KB
  4.  ITS-Undergraduate-10813-Paper.pdf - 445 KB




 Similar Document...

     No similar subject found !


! ATTENTION !

To facilitate the activation process, please fill out the member application form correctly and completely

Registration activation of our members will process up to max 24 hours (confirm by email). Please wait patiently

POLLING

Bagaimana pendapat Anda tentang layanan repository kami ?

Bagus Sekali
Baik
Biasa
Jelek
Mengecewakan





You are connected from 54.162.166.214
using CCBot/2.0 (http://commoncrawl.org/faq/)



Copyright © ITS Library 2006 - 2017 - All rights reserved.
Dublin Core Metadata Initiative and OpenArchives Compatible
Developed by Hassan