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 Industri
Posted by ansi@its.ac.id at 29/11/2011 14:24:21  •  1970 Views


ARTIFICIAL IMMUNE SYSTEM UNTUK PENYELESAIAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS

ARTIFICIAL IMMUNE SYSTEM FOR SOLVING VEHICLE ROUTING PROBLEM WITH TIME WINDOWS

Author :
HAMZAH, SAS WAHID  ( 2507100054 )




ABSTRAK

Permasalahan vehicle routing problem with time windows adalah suatu masalah penting dalam bidang logistik. Permasalahan yang dihadapi adalah bagaimana melayani sejumlah customer dengan biaya seminimum mungkin tanpa melanggar konstrain rentang waktu yang ditetapkan customer dan konstrain kapasitas kendaraan. Persoalan VRPTW dapat dijumpai pada pengiriman bank pos routing bus sekolah dan lain lain. VRPTW merupakan persoalan optimasi dengan dua kriteria. Tujuan pertama adalah meminimasi jumlah rute dan tujuan kedua adalah meminimasi jarak yang ditempuh. Dalam penelitian ini diusulkan suatu algoritma artificial immune system berbasis clonal selection untuk menyelesaikan persoalan tersebut. Algoritma yang diusulkan diimplementasikan pada 56 problem solomon dengan ukuran 25 dan 100 customer. Hasil yang diperoleh menunjukkan bahwa algoritma yang diusulkan sangat kompetitif untuk problem dengan ukuran 25 customer. Lebih jauh algoritma memiliki performansi yang baik untuk kumpulan customer yang terletak secara terklaster dibanding customer yang terletak secara random.


ABSTRACT

The Vehicle Routing Problem with Time Windows VRPTW is an important problem in logistics. The problem is to serve a number of customers at minimum cost without violating the customers time window constraints and the vehicle capacity constraint. The VRPTW has a wide range of applications such as bank deliveries postal deliveries school bus routing and so on. The VRPTW is a bi-criterion optimization problem. The primary objective is minimization of the number of routes total travelled distance is considered as secondary aim. An artificial immune system based on clonal selection algorithm is proposed to solve the problem. The artificial immune system was subjected to a comparative test on the basis of 56 Solomon problems with sizes 25 and 100 customers. The derived results show that the proposed algorithm is very competitive for problem with 25 customer. Moreover the algorithm works well for problem with clustered customers position than the random one.



KeywordsArtificial immune system; Clonal selection; Vehicle routing problem with time windows
 
Subject:  Distribusi logistik
Contributor
  1. Ir. Budi Santosa, M.S., Ph.D
Date Create: 04/02/2011
Type: Text
Format: pdf
Language: Indonesian
Identifier: ITS-Undergraduate-3100011042639
Collection ID: 3100011042639
Call Number: RSI 658.8 Ham a


Source
Undergraduate Thesis, Industrial Engineering, RSI 658.8 Ham a, 2011

Coverage
ITS Community

Rights
Copyright @2011 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-16353-Abstract_id-pdf.pdf - 210 KB
  2.  ITS-Undergraduate-16353-Abstract_en-pdf.pdf - 200 KB
  3.  ITS-Undergraduate-16353-Conclusion-pdf.pdf - 127 KB
  4.  ITS-Undergraduate-16353-Paper-pdf.pdf - 988 KB




 Similar Document...




! 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 3.210.201.170
using CCBot/2.0 (https://commoncrawl.org/faq/)



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